Temporal evolution of social networks in Paltalk™

ABSTRACT

The article presents an analysis dynamic social network where words, nodes and edges appear and disappear through time. We study a popular virtual social network in the internet, known as Paltalk. We analyze the cyclic entropy variation with time with the purpose to establish the robustness of the network.

REFERENCES

• 1: (n.d.). Retrieved August 1, 2008, from Paltalk: http://www.paltalk.com
• 2: Bagchi, A., Bandyopadhyay, A., & K. Mitra, S. (2006). Design of a data model for social network applications. Journal of Database Management.
• 3: Bhanu, T. C., & al, e. (2006). Pre-processing and path normalization of a web graph used as a social network. Special Issue on Web Information Retrieval of JDIM.
• 4: P. Oscar Boykin , Vwani P. Roychowdhury, Leveraging Social Networks to Fight Spam, Computer, v.38 n.4, p.61-68, April 2005 [doi>10.1109/MC.2005.132]
• 5: Thomas H. Cormen , Clifford Stein , Ronald L. Rivest , Charles E. Leiserson, Introduction to Algorithms, McGraw-Hill Higher Education, 2001
• 6: Jennifer Xu , Hsinchun Chen, Criminal network analysis and visualization, Communications of the ACM, v.48 n.6, p.100-107, June 2005 [doi>10.1145/1064830.1064834]
• 7: Johnson, D. B. (1975). Finding All the Elementary Circuits of a Directed Graph. SIAM Journal on Computing, 77--84.
• 8: Knoke, D., & Yang, S. (2008). Social Network Analysis (2nd ed.). SAGE.
• 9: Mahdi, K., Safar, M., & Sorkhoh, a. I. (2008). ENTROPY OF ROBUST SOCIAL NETWORKS.
• 10: Mitra, S. e. (2006). Complex queries on web graph representing a social network. 1st International Conference on Digital Information Management, (pp. 430--435). Bangalore, India.
• 11: Bagchi, A., Bandyopadhyay, A. & K. Mitra, S. (2006). Design of a data model for social network applications. Journal of Database Management.
• 12: Batagelj, V. et al, 2005. Exploratory Social Network Analysis with Pajek (Structural Analysis in the Social Science). Cambridge University Press, England.
• 13: Bhanu, T. C. et al, 2006. Pre-processing and path normalization of a web graph used as a social network. Special Issue on Web Information Retrieval of JDIM.
• 14: P. Oscar Boykin , Vwani P. Roychowdhury, Leveraging Social Networks to Fight Spam, Computer, v.38 n.4, p.61-68, April 2005 [doi>10.1109/MC.2005.132]
• 15: Jennifer Xu , Hsinchun Chen, Criminal network analysis and visualization, Communications of the ACM, v.48 n.6, p.100-107, June 2005 [doi>10.1145/1064830.1064834]
• 16: Mitra, S. et al, 2006. Complex queries on web graph representing a social network. 1st International Conference on Digital Information Management. Bangalore, India, pp 430--435.
• 17: Scott, J., 2000. Social Network Analysis: a Handbook. Sage Publications Ltd; Second Edition, U.S.A.
• 18: Wasserman, S., & Faust, K, 1994. Social Network Analysis: Methods and Applications. Cambridge University Press, England.

INDEX TERMS

Primary Classification:
  J. Computer Applications
  J.4 SOCIAL AND BEHAVIORAL SCIENCES
      Subjects: Sociology

Additional Classification:
  E. Data
  E.1 DATA STRUCTURES
      Subjects: Distributed data structures; Graphs and networks

General Terms:
Algorithms, Experimentation, Human Factors, Measurement

Keywords:
cycles, cyclic entropy, directed, graphs, undirected