Random graph modeling: A survey of the concepts
M Drobyshevskiy, D Turdakov - ACM computing surveys (CSUR), 2019 - dl.acm.org
Random graph (RG) models play a central role in complex networks analysis. They help us
to understand, control, and predict phenomena occurring, for instance, in social networks …
to understand, control, and predict phenomena occurring, for instance, in social networks …
Linking the network centrality measures closeness and degree
Measuring the importance of nodes in a network with a centrality measure is an core task in
any network application. There many measures available and it is speculated that many …
any network application. There many measures available and it is speculated that many …
Epidemic thresholds in dynamic contact networks
The reproductive ratio, R 0, is a fundamental quantity in epidemiology, which determines the
initial increase in an infectious disease in a susceptible host population. In most epidemic …
initial increase in an infectious disease in a susceptible host population. In most epidemic …
Entropy of stochastic blockmodel ensembles
TP Peixoto - Physical Review E—Statistical, Nonlinear, and Soft …, 2012 - APS
Stochastic blockmodels are generative network models where the vertices are separated
into discrete groups, and the probability of an edge existing between two vertices is …
into discrete groups, and the probability of an edge existing between two vertices is …
Core-periphery structure in networks (revisited)
Intermediate-scale (or “meso-scale'') structures in networks have received considerable
attention, as the algorithmic detection of such structures makes it possible to discover …
attention, as the algorithmic detection of such structures makes it possible to discover …
Homophily and long-run integration in social networks
We model network formation when heterogeneous nodes enter sequentially and form
connections through both random meetings and network-based search, but with type …
connections through both random meetings and network-based search, but with type …
Maximum entropy models and subjective interestingness: an application to tiles in binary databases
T De Bie - Data Mining and Knowledge Discovery, 2011 - Springer
Recent research has highlighted the practical benefits of subjective interestingness
measures, which quantify the novelty or unexpectedness of a pattern when contrasted with …
measures, which quantify the novelty or unexpectedness of a pattern when contrasted with …
Understanding internet topology: principles, models, and validation
D Alderson, L Li, W Willinger… - IEEE/ACM Transactions …, 2005 - ieeexplore.ieee.org
Building on a recent effort that combines a first-principles approach to modeling router-level
connectivity with a more pragmatic use of statistics and graph theory, we show in this paper …
connectivity with a more pragmatic use of statistics and graph theory, we show in this paper …
Thresholds for virus spread on networks
We study how the spread of computer viruses, worms, and other self-replicating malware is
affected by the logical topology of the network over which they propagate. We consider a …
affected by the logical topology of the network over which they propagate. We consider a …
Automatic detection of influential actors in disinformation networks
The weaponization of digital communications and social media to conduct disinformation
campaigns at immense scale, speed, and reach presents new challenges to identify and …
campaigns at immense scale, speed, and reach presents new challenges to identify and …