2012 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining (2012)
Aug. 26, 2012 to Aug. 29, 2012
M. Goldberg , Comput. Sci. Dept., Renssalear Polytech. Inst., Troy, NY, USA
M. Magdon-Ismail , Comput. Sci. Dept., Renssalear Polytech. Inst., Troy, NY, USA
J. Thompson , Comput. Sci. Dept., Renssalear Polytech. Inst., Troy, NY, USA
We present a two step procedure to identify long lasting communities, or evolutions, in social networks. First, we use axiomatic foundations to `rigorously' establish shorter, strongly-connected evolutions. In the second step, we use heuristics to combine these shorter evolutions to form longer evolutions. We apply the procedure on data generated from two networks - the DBLP co-authorship database and Live Journal blog data. We visually validate our algorithms by examining the topic evolution of the associated documents. Our results demonstrate that our algorithms, based solely on structural properties of the data (who interacts with whom), are able to track thematic trends in the literature. We then use a machine learning framework to identify the structural features of the early stages of a community's evolution are most useful for predicting the lifetime of the community. We find that (in order) size, intensity and stability are the most important features.
Communities, Blogs, Collaboration, Social network services, Feature extraction, Vectors, Tag clouds
M. Magdon-Ismail, J. Thompson and M. Goldberg, "Identifying Long Lived Social Communities Using Structural Properties," 2012 IEEE/ACM International Conference on Advances in Social Network Analysis and Mining(ASONAM), Istanbul, 2012, pp. 647-653.