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 …

Linking the network centrality measures closeness and degree

TS Evans, B Chen - Communications Physics, 2022 - nature.com
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 …

Epidemic thresholds in dynamic contact networks

E Volz, LA Meyers - Journal of the Royal Society …, 2009 - royalsocietypublishing.org
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 …

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 …

Core-periphery structure in networks (revisited)

P Rombach, MA Porter, JH Fowler, PJ Mucha - SIAM review, 2017 - SIAM
Intermediate-scale (or “meso-scale'') structures in networks have received considerable
attention, as the algorithmic detection of such structures makes it possible to discover …

Homophily and long-run integration in social networks

Y Bramoullé, S Currarini, MO Jackson, P Pin… - Journal of Economic …, 2012 - Elsevier
We model network formation when heterogeneous nodes enter sequentially and form
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 …

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 …

Thresholds for virus spread on networks

M Draief, A Ganesh, L Massoulié - … of the 1st international conference on …, 2006 - dl.acm.org
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 …

Automatic detection of influential actors in disinformation networks

ST Smith, EK Kao, ED Mackin… - Proceedings of the …, 2021 - National Acad Sciences
The weaponization of digital communications and social media to conduct disinformation
campaigns at immense scale, speed, and reach presents new challenges to identify and …