The IRMA Community
Newsletters
Research IRM
Click a keyword to search titles using our InfoSci-OnDemand powered search:
|
A Survey of Parallel Community Detection Algorithms
|
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
PurchaseView on the publisher's website for pricing and purchasing information.
|
Abstract
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.
|
|
|