Creator of Knowledge
Information Resources Management Association
Advancing the Concepts & Practices of Information Resources Management in Modern Organizations

A Survey of Parallel Community Detection Algorithms

A Survey of Parallel Community Detection Algorithms
View Sample PDF
Author(s): Sobin C. C. (IIT Roorkee, India), Vaskar Raychoudhury (IIT Roorkee, India) and Snehanshu Saha (PESIT-BSC, India)
Copyright: 2017
Pages: 26
Source title: Handbook of Research on Applied Cybernetics and Systems Science
Source Author(s)/Editor(s): Snehanshu Saha (PESIT South Campus, India), Abhyuday Mandal (University of Georgia, USA), Anand Narasimhamurthy (BITS Hyderabad, India), Sarasvathi V (PESIT- Bangalore South Campus, India) and Shivappa Sangam (UGC, India)
DOI: 10.4018/978-1-5225-2498-4.ch001


View A Survey of Parallel Community Detection Algorithms on the publisher's website for pricing and purchasing information.


The amount of data generated by online social networks such as Facebook, Twitter, etc., has recently experienced an enormous growth. Extracting useful information such as community structure, from such large networks is very important in many applications. Community is a collection of nodes, having dense internal connections and sparse external connections. Community detection algorithms aim to group nodes into different communities by extracting similarities and social relations between nodes. Although, many community detection algorithms in literature, they are not scalable enough to handle large volumes of data generated by many of the today's big data applications. So, researchers are focusing on developing parallel community detection algorithms, which can handle networks consisting of millions of edges and vertices. In this article, we present a comprehensive survey of parallel community detection algorithms, which is the first ever survey in this domain, although, multiple papers exist in literature related to sequential community detection algorithms.

Related Content

Man Tianxing, Vasiliy Yurievich Osipov, Ildar Raisovich Baimuratov, Natalia Alexandrovna Zhukova, Alexander Ivanovich Vodyaho, Sergey Vyacheslavovich Lebedev. © 2020. 27 pages.
Alexey Kashevnik, Nikolay Teslya. © 2020. 23 pages.
Sergey Vyacheslavovich Lebedev, Michail Panteleyev. © 2020. 26 pages.
Valentin Olenev, Yuriy Sheynin, Irina Lavrovskaya, Ilya Korobkov, Lev Kurbanov, Nadezhda Chumakova, Nikolay Sinyov. © 2020. 42 pages.
Konstantin Nedovodeev, Yuriy Sheynin, Alexey Syschikov, Boris Sedov, Vera Ivanova, Sergey Pakharev. © 2020. 34 pages.
Andrey Kuzmin, Maxim Safronov, Oleg Bodin, Victor Baranov. © 2020. 23 pages.
Alexander Yu. Meigal, Dmitry G. Korzun, Alex P. Moschevikin, Sergey Reginya, Liudmila I. Gerasimova-Meigal. © 2020. 26 pages.
Body Bottom