![Open Access](https://i-scholar.in/lib/pkp/templates/images/icons/fulltextgreen.png)
![Restricted Access](https://i-scholar.in/lib/pkp/templates/images/icons/fulltextred.png)
Community Detection and Probability Estimation of Community Connectedness
We present a methodology to analyze large social data sets based on a new community detection algorithm and based on the communities we find a method to detect the probability of a node to be part of a community. Our main aim is to find the communities based on locally computed score and later fit the scores in a distribution to find the probability of its connectedness in a community. Our work is mostly based on FOCS algorithm. Therefore in this article we refer to the FOCS algorithm often, describe it and then point out the changes brought by us.
Keywords
Community Connectedness, Probability Estimation, Social Network Analysis.
User
Font Size
Information
- Bandyopadhyay S, Chowdhary G, Sengupta D. FOCS: Fast Overlapped Community Search. IEEE Transactions on Knowledge and Data Engineering.
- Lozano S, Duch J, Arenas A. Community detection in a large social dataset of European Projects.
- Dhillon IS. Multi-scale spectral decomposition of massive. Department of Computer Science, University of Texas at Austin.
- Rosvall M, Bergstrom CT. Maps of random walks on complex networks reveal community structure. Proceedings of the National Academy of Sciences. 2008; 105(4):1118–23.
- Blondel VD, Guillaume J-L, Lambiotte R, Lefebvre E. Fast unfolding of communities in large networks. Journal of Statistical Mechanics: Theory and Experiment. 2008; 2008(10):10008.
- Gregory S. Finding overlapping communities in networks by label propagation. New Journal of Physics. 2010; 12(10):103018.
![](https://i-scholar.in/public/site/images/abstractview.png)
Abstract Views: 675
![](https://i-scholar.in/public/site/images/pdfview.png)
PDF Views: 322