Clustering and community detection in directed networks: A survey

FD Malliaros, M Vazirgiannis - Physics reports, 2013 - Elsevier
Networks (or graphs) appear as dominant structures in diverse domains, including
sociology, biology, neuroscience and computer science. In most of the aforementioned …

Link prediction in complex networks: A survey

L Lü, T Zhou - Physica A: statistical mechanics and its applications, 2011 - Elsevier
Link prediction in complex networks has attracted increasing attention from both physical
and computer science communities. The algorithms can be used to extract missing …

Stochastic blockmodels and community structure in networks

B Karrer, MEJ Newman - Physical Review E—Statistical, Nonlinear, and Soft …, 2011 - APS
Stochastic blockmodels have been proposed as a tool for detecting community structure in
networks as well as for generating synthetic networks for use as benchmarks. Most …

Community detection in graphs

S Fortunato - Physics reports, 2010 - Elsevier
The modern science of networks has brought significant advances to our understanding of
complex systems. One of the most relevant features of graphs representing real systems is …

Hierarchical block structures and high-resolution model selection in large networks

TP Peixoto - Physical Review X, 2014 - APS
Discovering and characterizing the large-scale topological features in empirical networks
are crucial steps in understanding how complex systems function. However, most existing …

Homophily and contagion are generically confounded in observational social network studies

CR Shalizi, AC Thomas - Sociological methods & research, 2011 - journals.sagepub.com
The authors consider processes on social networks that can potentially involve three factors:
homophily, or the formation of social ties due to matching individual traits; social contagion …

Communities in networks

MA Porter, JP Onnela, PJ Mucha - 2009 - ams.org
“But although, as a matter of history, statistical mechanics owes its origin to investigations in
thermodynamics, it seems eminently worthy of an independent development, both on …

Economic networks: The new challenges

F Schweitzer, G Fagiolo, D Sornette, F Vega-Redondo… - science, 2009 - science.org
The current economic crisis illustrates a critical need for new and fundamental
understanding of the structure and dynamics of economic networks. Economic systems are …

Community detection in networks with positive and negative links

VA Traag, J Bruggeman - Physical Review E—Statistical, Nonlinear, and Soft …, 2009 - APS
Detecting communities in complex networks accurately is a prime challenge, preceding
further analyses of network characteristics and dynamics. Until now, community detection …

Parsimonious module inference in large networks

TP Peixoto - Physical review letters, 2013 - APS
We investigate the detectability of modules in large networks when the number of modules is
not known in advance. We employ the minimum description length principle which seeks to …