GA-based close relationship matching under social network environment

A set of rules based on Genetic Algorithms are proposed in this paper to match the close relationships in social networks. The correctness and efficiency of the improved GA are verified by theoretical derivation as well as empirical study on commonly used datasets from the UCI repository.

[1]  Sonia Livingstone,et al.  Taking risky opportunities in youthful content creation: teenagers' use of social networking sites for intimacy, privacy and self-expression , 2008, New Media Soc..

[2]  Bobby Bhattacharjee,et al.  Persona: an online social network with user-defined privacy , 2009, SIGCOMM '09.

[3]  Mitsuo Gen,et al.  A steady-state genetic algorithm for multi-product supply chain network design , 2009, Comput. Ind. Eng..

[4]  Robert J. Sternberg,et al.  Construct validation of a triangular love scale , 1997 .

[5]  Jordi Sabater-Mir,et al.  Reputation and social network analysis in multi-agent systems , 2002, AAMAS '02.

[6]  Juan José Rodríguez Diez,et al.  Rotation Forest: A New Classifier Ensemble Method , 2006, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[7]  Kerk F. Kee,et al.  Is There Social Capital in a Social Network Site?: Facebook Use and College Students’ Life Satisfaction, Trust, and Participation 1 , 2009 .

[8]  J. A. Barnes.  Graph Theory and Social Networks: A Technical Comment on Connectedness and Connectivity , 1969 .

[9]  Lalit M. Patnaik,et al.  Genetic algorithms: a survey , 1994, Computer.

[10]  Juan José Rodríguez Diez,et al.  Classifier Ensembles with a Random Linear Oracle , 2007, IEEE Transactions on Knowledge and Data Engineering.

[11]  D.E. Goldberg,et al.  Classifier Systems and Genetic Algorithms , 1989, Artif. Intell..

[12]  Ian Stewart,et al.  To win friends and influence people , 1985, Nature.

[13]  R. Lund,et al.  Social relations: network, support and relational strain. , 1999, Social science & medicine.

[14]  Shumeet Baluja,et al.  Detecting Ads in Video Streams Using Acoustic and Visual Cues , 2006, Computer.

[15]  Hsi-Peng Lu,et al.  Why people use social networking sites: An empirical study integrating network externalities and motivation theory , 2011, Comput. Hum. Behav..

[16]  K. S. Chaudhuri,et al.  genetic algorithm-based rule extraction system ikash , 2011 .

[17]  Hosung Park,et al.  What is Twitter, a social network or a news media? , 2010, WWW '10.

[18]  R. Sternberg.  A triangular theory of love. , 1986 .

[19]  P. Salovey,et al.  Emotional intelligence, personality, and the perceived quality of social relationships , 2003 .