Community Detection Algorithm for Big Social Networks Using Hybrid Architecture

Girvan, 2002, Community structure in social and biological networks, Proc. Natl. Acad. Sci., 99, 7821, 10.1073/pnas.122653799 Barabasi, 2004, Network biology: understanding the cell's functional organization, Nat. Rev. Genet., 5, 101, 10.1038/nrg1272 Fortunato, 2010, Community detection in graphs, Phys. Rep., 486, 75, 10.1016/j.physrep.2009.11.002 Blondel, 2008, Fast unfolding of communities in large networks, J. Stat. Mech. Theory Exp., 2008, 10.1088/1742-5468/2008/10/P10008 Oliveira, 2017, High quality multi-core multi-level community detection algorithm, Int. J. Comput. Sci. Eng., 15, 311, 10.1504/IJCSE.2017.087399 Raghavan, 2007, Near linear time algorithm to detect community structures in large-scale networks, Phys. Rev. E, 76, 10.1103/PhysRevE.76.036106 Karypis, 1998, A fast and high quality multilevel scheme for partitioning irregular graphs, SIAM J. Sci. Comput., 20, 359, 10.1137/S1064827595287997 Karypis, 1996, Parallel multilevel graph partitioning, 314 Kirmani, 2013, Scalable parallel graph partitioning, 51 Meyerhenke, 2015, Parallel graph partitioning for complex networks, 1055 Newman, 2004, Finding and evaluating community structure in networks, Phys. Rev. E, 69, 10.1103/PhysRevE.69.026113 Radicchi, 2004, Defining and identifying communities in networks, Proc. Natl. Acad. Sci. USA, 101, 2658, 10.1073/pnas.0400054101 Fortunato, 2004, Method to find community structures based on information centrality, Phys. Rev. E, 70, 10.1103/PhysRevE.70.056104 Newman, 2004, Fast algorithm for detecting community structure in networks, Phys. Rev. E, 69, 10.1103/PhysRevE.69.066133 Vieira, 2014, Modularity based hierarchical community detection in networks, 146 De Meo, 2011, Generalized Louvain method for community detection in large networks, 88 Hashimoto, 2012, Social media analysis—determining the number of topic clusters from buzz marketing site, Int. J. Comput. Sci. Eng., 7, 65, 10.1504/IJCSE.2012.046181 Oliveira, 2016, Identification and prediction of functional protein modules using a bi-level community detection algorithm, Int. J. Bioinform. Res. Appl., 12, 129, 10.1504/IJBRA.2016.077124 Liu, 2013, Selection of canonical images of travel attractions using image clustering and aesthetics analysis, Int. J. Comput. Sci. Eng., 8, 324, 10.1504/IJCSE.2013.057297 Pons, 2005, Computing communities in large networks using random walks, 284 Rosvall, 2008, Maps of random walks on complex networks reveal community structure, Proc. Natl. Acad. Sci., 105, 1118, 10.1073/pnas.0706851105 Pandey, 2012, A framework for interest-based community evolution and sharing of latent knowledge, Int. J. Grid Util. Comput., 3, 200, 10.1504/IJGUC.2012.047771 Rathnayaka, 2014, Formation of virtual community groups to manage prosumers in smart grids, Int. J. Grid Util. Comput., 6, 47, 10.1504/IJGUC.2015.066396 Lancichinetti, 2009, Community detection algorithms: a comparative analysis, Phys. Rev. E, 80, 10.1103/PhysRevE.80.056117 Nadakuditi, 2012, Graph spectra and the detectability of community structure in networks, Phys. Rev. Lett., 108, 10.1103/PhysRevLett.108.188701 Radicchi, 2014, A paradox in community detection, Europhys. Lett., 106, 10.1209/0295-5075/106/38001 Prat-Pérez, 2014, High quality, scalable and parallel community detection for large real graphs, 225 Prat-Pérez, 2012, Shaping communities out of triangles, 1677 Rytsareva, 2014, Parallel algorithms for clustering biological graphs on distributed and shared memory architectures, Int. J. High. Perform. Comput. Networking, 7, 241, 10.1504/IJHPCN.2014.062724 Soman, 2011, Fast community detection algorithm with GPUs and multicore architectures, 568 Lu, 2015, Parallel heuristics for scalable community detection, Parallel Comput., 47, 19, 10.1016/j.parco.2015.03.003 Bae, 2013, Scalable flow-based community detection for large-scale network analysis, 303 Wickramaarachchi, 2014, Fast parallel algorithm for unfolding of communities in large graphs, 1 Moon, 2014, Scalable community detection from networks by computing edge betweenness on mapreduce, 145 Jancura, 2012, Deen: a simple and fast algorithm for network community detection, 150 Avery, 2011, Giraph: large-scale graph processing infrastructure on Hadoop Kwak, 2010, What is twitter, a social network or a news media?, 591 Boldi, 2004, Ubicrawler: a scalable fully distributed web crawler, Softw. Pract. Exp., 34, 711, 10.1002/spe.587