PARALLEL CLUSTERING WITH CFINDER
Abstract
The amount of available data about complex systems is increasing every year, measurements of larger and larger systems are collected and recorded. A natural representation of such data is given by networks, whose size is following the size of the original system. The current trend of multiple cores in computing infrastructures call for a parallel reimplementation of earlier methods. Here we present the grid version of CFinder, which can locate overlapping communities in directed, weighted or undirected networks based on the clique percolation method (CPM). We show that the computation of the communities can be distributed among several CPU-s or computers. Although switching to the parallel version not necessarily leads to gain in computing time, it definitely makes the community structure of extremely large networks accessible.
References
- Rev. Mod. Phys. 74, 47 (2002), DOI: 10.1103/RevModPhys.74.47. Crossref, ISI, Google Scholar
- Nature 393, 440 (1998), DOI: 10.1038/30918. Crossref, ISI, Google Scholar
- Science 286, 509 (1999). Crossref, ISI, Google Scholar
- Physics Reports 424, 175 (2006). Crossref, ISI, Google Scholar
- Science 297, 1551 (2002), DOI: 10.1126/science.1073374. Crossref, ISI, Google Scholar
- Science 298, 824 (2002), DOI: 10.1126/science.298.5594.824. Crossref, ISI, Google Scholar
- Physics Reports 486, 75 (2010), DOI: 10.1016/j.physrep.2009.11.002. Crossref, ISI, Google Scholar
- IEEE Transactions on Knowledge and Data Engineering (2010). Google Scholar
H. Papadakis , C. Panagiotakis and P. Fragopoulou , Local Community Finding Using Synthetic Coordinates, Future Information Technology185,Communications in Computer and Information Science , eds.J. J. Park (2011) pp. 9–15. Google Scholar- Nature 435, 814 (2005), DOI: 10.1038/nature03607. Crossref, ISI, Google Scholar
- Proc. Natl. Acad. Sci. USA 100, 12123 (2003), DOI: 10.1073/pnas.2032324100. Crossref, ISI, Google Scholar
- Physica A-Statistical Mechanics and its Applications 383, 147 (2007), DOI: 10.1016/j.physa.2007.04.124. Crossref, ISI, Google Scholar
-
J. Scott , Social Network Analysis: A Handbook ( Sage Publications , London , 2000 ) . Google Scholar - Physics Reports-Review Section of Physics Letters 446, 97 (2007). ISI, Google Scholar
- http://www.cfinder.org . Google Scholar
- Phys. Rev. Lett. 94, 160202 (2005). Crossref, ISI, Google Scholar
- http://research.cs.wisc.edu/condor/ . Google Scholar
- Proceedings of the 20th national conference on Artificial intelligence 3, 1380 (2005). Google Scholar


