A Cluster-based Approach for Automatic Social Network Construction

Social network is a relational connection between people and society; for instance, friendship, colleague, or any information exchange relationship. The most significant problem of a social network is the role of key persons, who convey important messages to all individuals. However, the most appropriate representatives are difficult to discover. Hence, this research aims to propose a method to pre-construct a social network automatically before interaction and pre-identify representatives inside the network. The research goals of this research are: (1) automatically construct a social network based on SOM and SNA, (2) verify the difference between pre-constructed and real social networks, and (3) identify key representatives and validate the efficiency of the social network.

[1]  Panos M. Pardalos,et al.  On maximum clique problems in very large graphs , 1999, External Memory Algorithms.

[2]  Barry Wellman,et al.  For a social network analysis of computer networks: a sociological perspective on collaborative work and virtual community , 1996, SIGCPR '96.

[3]  John Scott.  What is social network analysis , 2010 .

[4]  Caroline Haythornthwaite,et al.  Studying Online Social Networks , 2006, J. Comput. Mediat. Commun..

[5]  Tom A. B. Snijders,et al.  Social Network Analysis , 2011, International Encyclopedia of Statistical Science.

[6]  Ravi Kumar,et al.  Trawling the Web for Emerging Cyber-Communities , 1999, Comput. Networks.

[7]  J. Baruch,et al.  Group formation , 1950 .

[8]  D. Longo,et al.  Encyclopedia of psychology of decision making , 2009 .

[9]  P. V. Marsden,et al.  Measuring Tie Strength , 1984 .

[10]  W. Sauer,et al.  Social support networks and the care of the elderly : theory, research, and practice , 1986 .

[11]  Mohsen Jamali,et al.  Different Aspects of Social Network Analysis , 2006, 2006 IEEE/WIC/ACM International Conference on Web Intelligence (WI 2006 Main Conference Proceedings)(WI'06).

[12]  Wenpin Tsai,et al.  Social networks and organizations , 2003 .

[13]  Marijana Zekić.  Neural Network Applications in Stock Market Predictions-A Methodology Analysis , .

[14]  P. Pattison.  Algebraic models for social networks , 1993 .

[15]  Barry Wellman,et al.  WHICH TYPES OF TIES AND NETWORKS PROVIDE WHAT KINDS OF SOCIAL SUPPORT , 1991 .

[16]  L. Freeman.  Centrality in social networks conceptual clarification , 1978 .

[17]  A. Kazdin.  Encyclopedia of psychology , 1984 .

[18]  John Scott.  Social Network Analysis , 1988 .

[19]  M. V. Valkenburg.  Network Analysis , 1964 .

[20]  S. Shamma,et al.  Spectro-temporal modulation transfer functions and speech intelligibility. , 1999, The Journal of the Acoustical Society of America.

[21]  Bart Selman,et al.  The Hidden Web , 1997, AI Mag..