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 …

Recent advances in clustering methods for protein interaction networks

J Wang, M Li, Y Deng, Y Pan - BMC genomics, 2010 - Springer
The increasing availability of large-scale protein-protein interaction data has made it
possible to understand the basic components and organization of cell machinery from the …

Community-diversified influence maximization in social networks

J Li, T Cai, K Deng, X Wang, T Sellis, F Xia - Information Systems, 2020 - Elsevier
To meet the requirement of social influence analytics in various applications, the problem of
influence maximization has been studied in recent years. The aim is to find a limited number …

Community discovery using nonnegative matrix factorization

F Wang, T Li, X Wang, S Zhu, C Ding - Data Mining and Knowledge …, 2011 - Springer
Complex networks exist in a wide range of real world systems, such as social networks,
technological networks, and biological networks. During the last decades, many researchers …

Community detection via maximization of modularity and its variants

M Chen, K Kuzmin… - IEEE Transactions on …, 2014 - ieeexplore.ieee.org
In this paper, we first discuss the definition of modularity (Q) used as a metric for community
quality and then we review the modularity maximization approaches which were used for …

Demon: a local-first discovery method for overlapping communities

M Coscia, G Rossetti, F Giannotti… - Proceedings of the 18th …, 2012 - dl.acm.org
Community discovery in complex networks is an interesting problem with a number of
applications, especially in the knowledge extraction task in social and information networks …

V-smart-join: A scalable mapreduce framework for all-pair similarity joins of multisets and vectors

A Metwally, C Faloutsos - arXiv preprint arXiv:1204.6077, 2012 - arxiv.org
This work proposes V-SMART-Join, a scalable MapReduce-based framework for
discovering all pairs of similar entities. The V-SMART-Join framework is applicable to sets …

Scalable community detection with the louvain algorithm

X Que, F Checconi, F Petrini… - 2015 IEEE international …, 2015 - ieeexplore.ieee.org
In this paper we present and evaluate a parallel community detection algorithm derived from
the state-of-the-art Louvain modularity maximization method. Our algorithm adopts a novel …

CIM: Community-based influence maximization in social networks

YC Chen, WY Zhu, WC Peng, WC Lee… - ACM Transactions on …, 2014 - dl.acm.org
Given a social graph, the problem of influence maximization is to determine a set of nodes
that maximizes the spread of influences. While some recent research has studied the …

Identifying and evaluating community structure in complex networks

K Steinhaeuser, NV Chawla - Pattern Recognition Letters, 2010 - Elsevier
Identifying and evaluating community structure in complex networks - ScienceDirect Skip to
main contentSkip to article Elsevier logo Journals & Books Search RegisterSign in View PDF …