The week's pick
Random Articles
Reseach Article
An Analysis for the Detection of Network Communities in Dynamic Environments
| International Journal of Applied Information Systems |
| Foundation of Computer Science (FCS), NY, USA |
| Volume 5 - Number 3 |
| Year of Publication: 2013 |
| Authors: K. Sendil Kumar, K. S. Suganthi, C. Suchitra, S. Sharmili |
10.5120/ijais12-450877
|
K. Sendil Kumar, K. S. Suganthi, C. Suchitra, S. Sharmili . An Analysis for the Detection of Network Communities in Dynamic Environments. International Journal of Applied Information Systems. 5, 3 ( February 2013), 53-57. DOI=10.5120/ijais12-450877
Abstract
Community Detection basically refers to the discovery of the naturally occurring associations between vertices in a given network. Initial algorithms involved detecting communities in static networks. This slowly evolved into detecting communities in dynamic environments as the nature of the network itself, in general, is dynamic. This paper on community detection is based on the analysis of existing algorithms present for the detection in dynamic environments and we have proposed an idea involving the combination of two techniques: local community measurement of multi resolution applied in multi – objective immune algorithm.
References
- Mao – Guo Gong, Ling – Jun Zhang, Jing Jing – Ma and Li – Cheng Jiao, "Community Detection in Dynamic Social Networks based on Multiobjective Immune Algorithm", Journal of Computer Science and Technology, May 2012.
- Jianbin Huang, Heli Sun, Yaguang Liu, Qinbao Song and Tim Weninger, "Towards Online Multiresolution Community Detection in Large – Scale Networks", August 2011.
- Keehyung Kim, Ri (Bob) McKay and Byung – Ro Moon, "Multiobjective Evolutionary Algorithms for Dynamic Social Netowork Clustering", ACM 2010.
- Tinbao Yang, Yun Chi, Shenghuo Zhu, Yihong Gong and Rong Jin, "Detecting Communities and their evolutions in dynamic social netoworks – a Bayesian approach", Springer 2011.
- Andrea Lancichinetti, Santo Fortunato and Janos Kertesz, "Detecting the overlapping and hierarchical community structure in complex networks",March 2009.
- M. E. J. Newman and M. Girvan, "Finding and evaluating community structure in networks", August 2003.
- M. E. J. Newman, "Fast algorithm for detecting community structure in networks", September 2003.
- C. O. Dorso and A. D. Menus, "Community Detection in Networks", International Journal of Bifurcation and Chaos, 2010.
- Wenye Li and Dale Schuurmans, "Modular Community Detection in Networks", Internaltional Journal of Computer Applications, 2011.
- Chengying Mao, "A heuristic algorithm for Bipartite Community Detection in Social Networks", Journal of Software, January 2012.
Index Terms
Keywords