Open Access Open Access  Restricted Access Subscription Access

Community Detection and Probability Estimation of Community Connectedness


Affiliations
1 CSE Department, RCC Institute of Information Technology, Kolkata - 700015, West Bengal, India
 

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
Notifications
Font Size

  • 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.


Abstract Views: 763

PDF Views: 347




  • Community Detection and Probability Estimation of Community Connectedness

Abstract Views: 763  |  PDF Views: 347

Authors

Ranabir Devgupta
CSE Department, RCC Institute of Information Technology, Kolkata - 700015, West Bengal, India
Arka Prava Bandyopadhyay
CSE Department, RCC Institute of Information Technology, Kolkata - 700015, West Bengal, India

Abstract


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.

References