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 …

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 …

A survey of sentiment analysis from social media data

K Chakraborty, S Bhattacharyya… - IEEE Transactions on …, 2020‏ - ieeexplore.ieee.org
In the current era of automation, machines are constantly being channelized to provide
accurate interpretations of what people express on social media. The human race nowadays …

Community detection algorithms: a comparative analysis

A Lancichinetti, S Fortunato - Physical Review E—Statistical, Nonlinear, and …, 2009‏ - APS
Uncovering the community structure exhibited by real networks is a crucial step toward an
understanding of complex systems that goes beyond the local organization of their …

Finding community structure in networks using the eigenvectors of matrices

MEJ Newman - Physical Review E—Statistical, Nonlinear, and Soft …, 2006‏ - APS
We consider the problem of detecting communities or modules in networks, groups of
vertices with a higher-than-average density of edges connecting them. Previous work …

Functional cartography of complex metabolic networks

R Guimera, LA Nunes Amaral - nature, 2005‏ - nature.com
High-throughput techniques are leading to an explosive growth in the size of biological
databases and creating the opportunity to revolutionize our understanding of life and …

Community detection in social media: Performance and application considerations

S Papadopoulos, Y Kompatsiaris, A Vakali… - Data mining and …, 2012‏ - Springer
The proposed survey discusses the topic of community detection in the context of Social
Media. Community detection constitutes a significant tool for the analysis of complex …

Computing communities in large networks using random walks

P Pons, M Latapy - Computer and Information Sciences-ISCIS 2005: 20th …, 2005‏ - Springer
Dense subgraphs of sparse graphs (communities), which appear in most real-world complex
networks, play an important role in many contexts. Computing them however is generally …

Analysis of weighted networks

MEJ Newman - Physical Review E—Statistical, Nonlinear, and Soft …, 2004‏ - APS
The connections in many networks are not merely binary entities, either present or not, but
have associated weights that record their strengths relative to one another. Recent studies of …

Comparing community structure identification

L Danon, A Diaz-Guilera, J Duch… - Journal of statistical …, 2005‏ - iopscience.iop.org
We compare recent approaches to community structure identification in terms of sensitivity
and computational cost. The recently proposed modularity measure is revisited and the …