No Access

A NOVEL FRAMEWORK FOR TRACKING ONLINE COMMUNITY INTERACTION IN SOCIAL NETWORK

SANJIV SHARMA

Department of Computer Science, Banasthali Vidyapith, Bansthali, Rajasthan, India

Search for more papers by this author

and

G. N. PUROHIT

Department of Computer Science, Banasthali Vidyapith, Bansthali, Rajasthan, India

Search for more papers by this author

https://doi.org/10.1142/S0219878913500113Cited by:0 (Source: Crossref)

Abstract

This paper focuses on a design of improved framework and analysis of existing framework which exploits certain algorithms for tracking online community in social network. Tracking of online community is an imperative task where the goal is to identify meaningful group structures in the dynamic social network and consider the problem of the evolution of groups of users in dynamic scenarios. Existing frameworks for tracking community in social network have some limitation which makes it less scalable and computationally inefficient. This novel framework facilitates scalable tracking communities over the time in social networks and offers efficient methods to deal with the problems which are offered in most of the existing frameworks.

Keywords:

References

S. P. Borgatti, G. M. Everett and C. L. Freeman, Analytic Technologies (USA Science BV, Amsterdam, the Netherlands, 2002) pp. 107–117. Google Scholar
U. Brandes, J. Math. Soc. 25(2), 163 (2001). Crossref, Web of Science, Google Scholar
Chin, A. [2009] Social Cohesion Analysis of Networks: A Method for Finding Cohesive Subgroups in Social Hypertext, PhD thesis, University of Toronto . Google Scholar
Y. Chiet al., Evolutionary spectral clustering by incorporating temporal smoothness, Proc. 13th ACM SIGKDD Int. Conf. Knowledge Discovery and Datamining (ACM, 2007) pp. 153–162. Google Scholar
A. Clauset , Phys. Rev. E 72 , 026132 ( 2005 ) . Crossref, Web of Science, Google Scholar
L. Donetti and A. M. Munoz , J. Stat. Mech. Theor. Exp. 10 , P10012 ( 2004 ) . Crossref, Web of Science, Google Scholar
D. Elena and M. D. Michel, Encyclopedia of Distances (Springer, 2009) p. 94. Google Scholar
C. L. Freeman , Soc. Netw. 1 , 215 ( 1978 ) . Crossref, Web of Science, Google Scholar
L. Garton, C. Haythornthwaite and B. Wellman, J. Comput. Mediated Commun. 3(1), 1 (1997). Google Scholar
D. Greene , D. Doyle and P. Cunningham , Tracking the evolution of communities in dynamic social networks , Proc. Int. Conf. Advances in Social Networks Analysis and Mining (ASONAM'10) ( IEEE , 2010 ) . Google Scholar
L. Hubert and P. Arabie , J. Classif. 2 , 193 ( 1985 ) . Crossref, Web of Science, Google Scholar
P. Jaccard , Bulletin del la Socit Vaudoise des Sciences Naturellese 37 , 241 ( 1901 ) . Google Scholar
Y. R. Linet al., Facetnet: A framework for analyzing communities and their evolutions in dynamic networks, Proc. 17th Int. Conf. World Wide Web (WWW'08) (2008) pp. 685–694. Google Scholar
Luxburg, V. U. [2006] A Tutorial on Spectral Clustering, Max-Planck-Institute for Biological Cybernetis, TR-149 . Google Scholar
M. E. J. Newman, Proc. Ntl. Acad. Sci. 103(23), 857 (2006). Crossref, Web of Science, Google Scholar
A. Ng , I. Jordan and Y. Weiss , Adv. Neural Inf. Process. Syst. 14 , 849 ( 2001 ) . Google Scholar
W. M. Rand, J. Am. Stat. Assoc. (American Statistical Association) 66(336), 846 (1971). Crossref, Web of Science, Google Scholar
D. A. Reynolds, T. F. Quatieri and R. B. Dunn, Digit. Signal Process. 10(1), 19 (2000). Crossref, Web of Science, Google Scholar
J. Scott , Social Network Analysis: A Handbook ( Sage Publications , London , 2002 ) . Google Scholar
S. Sharma and G. N. Purohit, Int. J. Soc. Netw. Virtual Commun. 1(1), (2012). Google Scholar
C. Tantipathananandh, T. Berger-Wolf and D. Kempe, A framework for community identification in dynamic social networks, Proc. 13th ACM SIGKDD Int. Conf. Knowledge Discovery and Data Mining (ACM, 2007) pp. 717–726. Google Scholar
G. Xin et al. , Inf. Technol. J. 10 , 2252 ( 2011 ) . Crossref, Google Scholar