Community detection in social networks

P Bedi, C Sharma - Wiley interdisciplinary reviews: Data …, 2016 - Wiley Online Library
The expansion of the web and emergence of a large number of social networking sites
(SNS) have empowered users to easily interconnect on a shared platform. A social network …

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 …

The ground truth about metadata and community detection in networks

L Peel, DB Larremore, A Clauset - Science advances, 2017 - science.org
Across many scientific domains, there is a common need to automatically extract a simplified
view or coarse-graining of how a complex system's components interact. This general task is …

Structure and inference in annotated networks

MEJ Newman, A Clauset - Nature communications, 2016 - nature.com
For many networks of scientific interest we know both the connections of the network and
information about the network nodes, such as the age or gender of individuals in a social …

Finding and evaluating community structure in networks

MEJ Newman, M Girvan - Physical review E, 2004 - APS
We propose and study a set of algorithms for discovering community structure in networks—
natural divisions of network nodes into densely connected subgroups. Our algorithms all …

The structure and function of complex networks

MEJ Newman - SIAM review, 2003 - SIAM
Inspired by empirical studies of networked systems such as the Internet, social networks,
and biological networks, researchers have in recent years developed a variety of techniques …

Modularity and community structure in networks

MEJ Newman - Proceedings of the national academy of sciences, 2006 - pnas.org
Many networks of interest in the sciences, including social networks, computer networks,
and metabolic and regulatory networks, are found to divide naturally into communities or …

Complex networks: Structure and dynamics

S Boccaletti, V Latora, Y Moreno, M Chavez… - Physics reports, 2006 - Elsevier
Coupled biological and chemical systems, neural networks, social interacting species, the
Internet and the World Wide Web, are only a few examples of systems composed by a large …

Network biology: understanding the cell's functional organization

AL Barabasi, ZN Oltvai - Nature reviews genetics, 2004 - nature.com
A key aim of postgenomic biomedical research is to systematically catalogue all molecules
and their interactions within a living cell. There is a clear need to understand how these …

Finding community structure in very large networks

A Clauset, MEJ Newman, C Moore - … Review E—Statistical, Nonlinear, and Soft …, 2004 - APS
The discovery and analysis of community structure in networks is a topic of considerable
recent interest within the physics community, but most methods proposed so far are …