An Adaptive Approximation Algorithm for Community Detection in Social Network
Authors:
- Kamal SutariaKSKamal Sutaria
- Dipesh JoshiDJDipesh Joshi
- C.K. BhensdadiaCBC.K. Bhensdadia
- Kruti KhalpadaKKKruti Khalpada
- 1 February 2015
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- p. 785-788
Abstract
Social network is one of the most important complex networks, which aims to describe the interactive relationship among a group of active actors that represent different kind of structure. Many systems in the real world such as human societies and different types of components can be modeled as social networks. We can represent such a network in terms of graphical community. Social Network Analysis provides inherent research due to success of social media sites and social content sharing facility. Social Network Analysis provides key terms to provide platform for industry to generate survey of product and facilitate to introduce new innovation ideas to public entity. Now a day, as increase the use of social media sites provide the entrepreneurs and user to define new concept of community creation that represents the relationship of users that might be interested in same kind of activity. To create such communities introduce new research area for researcher. This community detection is different from traditional clustering. In This paper, we propose new algorithm for community detection in social network to get some meaningful and important information.Keywords
This publication has 3 references indexed in Scilit:
- Empirical comparison of algorithms for network community detection2010
- Fast algorithm for detecting community structure in networksPhysical Review E, 2004
- Community structure in social and biological networksProceedings of the National Academy of Sciences of the United States of America, 2002