OS and Networks Commons^™

Accelerating The Information-Theoretic Approach Of Community Detection Using Distributed And Hybrid Memory Parallel Schemes, Md Abdul Motaleb Faysal

University of New Orleans Theses and Dissertations

There are several approaches for discovering communities in a network (graph). Despite being approximating in nature, discovering communities based on the laws of Information Theory has a proven standard of accuracy. The information-theoretic algorithm known as Infomap developed a decade ago for detecting communities, did not foresee the tremendous growth of social networking, multimedia, and massive information boom. To discover communities in massive networks, we have designed a distributed-memory-parallel Infomap in the MPI framework. Our design reaches scalability of over 500 processes capable of processing networks with millions of edges while maintaining quality comparable to the sequential Infomap. We have …