Interactive discovery of influential friends from social networks

Social networks, which are made of social entities (e.g., individual users) linked by some specific types of interdependencies such as friendship, have become popular to facilitate collaboration and knowledge sharing among users. Such interactions or interdependencies can be dependent on or influenced by user characteristics such as connectivity, centrality, weight, importance, and activity in the networks. As such, some users in the social networks can be considered as highly influential to others. In this article, we propose a computational model that integrates data mining with social computing to help users discover influential friends from a specific portion of the social networks that they are interested in. Moreover, our social network analysis and mining model also allows users to interactively change their mining parameters (e.g., scopes of their interested portions of the social networks).

[1]  Peyman Nasirifard,et al.  Tadvise: A Twitter Assistant Based on Twitter Lists , 2011, SocInfo.

[2]  Philip S. Yu,et al.  Community detection in incomplete information networks , 2012, WWW.

[3]  Carson Kai-Sang Leung,et al.  DIFSoN: Discovering influential friends from social networks , 2012, 2012 Fourth International Conference on Computational Aspects of Social Networks (CASoN).

[4]  John J. Leggett,et al.  WFIM: Weighted Frequent Itemset Mining with a weight range and a minimum weight , 2005, SDM.

[5]  Carson Kai-Sang Leung,et al.  Finding groups of friends who are significant across multiple domains in social networks , 2013, 2013 Fifth International Conference on Computational Aspects of Social Networks.

[6]  Carson Kai-Sang Leung,et al.  Exploring Social Networks: A Frequent Pattern Visualization Approach , 2010, 2010 IEEE Second International Conference on Social Computing.

[7]  Ming Gu,et al.  A Brief Survey on De-anonymization Attacks in Online Social Networks , 2010, 2010 International Conference on Computational Aspects of Social Networks.

[8]  Richi Nayak,et al.  Finding and Matching Communities in Social Networks Using Data Mining , 2011, 2011 International Conference on Advances in Social Networks Analysis and Mining.

[9]  Guandong Xu,et al.  Social Media Mining and Social Network Analysis: Emerging Research , 2013 .

[10]  Carson Kai-Sang Leung,et al.  Finding Popular Friends in Social Networks , 2012, 2012 Second International Conference on Cloud and Green Computing.

[11]  Mohand Boughanem,et al.  Opinion mining: reviewed from word to document level , 2013, Social Network Analysis and Mining.

[12]  Carson Kai-Sang Leung,et al.  Analyzing Social Networks to Mine Important Friends , 2013 .

[13]  Srinivasan Parthasarathy,et al.  A framework for summarizing and analyzing twitter feeds , 2012, KDD.

[14]  Wookey Lee,et al.  A Network-Flow Based Influence Propagation Model for Social Networks , 2012, 2012 Second International Conference on Cloud and Green Computing.

[15]  Ravi Kumar,et al.  Object matching in tweets with spatial models , 2012, WSDM '12.

[16]  Ram Dantu,et al.  Unveiling Hidden Patterns to Find Social Relevance , 2011, 2011 IEEE Third Int'l Conference on Privacy, Security, Risk and Trust and 2011 IEEE Third Int'l Conference on Social Computing.

[17]  Wei Fan,et al.  Virus Propagation Modeling in Facebook , 2013, The Influence of Technology on Social Network Analysis and Mining.

[18]  Carson Kai-Sang Leung,et al.  Visual Analytics of Social Networks: Mining and Visualizing Co-authorship Networks , 2011, HCI.

[19]  Alexander J. Smola,et al.  Discovering geographical topics in the twitter stream , 2012, WWW.

[20]  Jian Pei,et al.  Mining frequent patterns without candidate generation , 2000, SIGMOD '00.

[21]  Václav Snásel,et al.  Forcoa.NET: An interactive tool for exploring the significance of authorship networks in DBLP data , 2011, 2011 International Conference on Computational Aspects of Social Networks (CASoN).

[22]  Alneu de Andrade Lopes,et al.  Structural link prediction using community information on Twitter , 2012, 2012 Fourth International Conference on Computational Aspects of Social Networks (CASoN).

[23]  Liang Zhao,et al.  QK-Means: A clustering technique based on community detection and K-Means for deployment of cluster head nodes , 2012, The 2012 International Joint Conference on Neural Networks (IJCNN).

[24]  Carson Kai-Sang Leung,et al.  Finding Diverse Friends in Social Networks , 2013, APWeb.

[25]  Giseli Rabello Lopes,et al.  VRRC: web based tool for visualization and recommendation on co-authorship network (abstract only) , 2012, SIGMOD Conference.

[26]  Ramakrishnan Srikant,et al.  Fast Algorithms for Mining Association Rules in Large Databases , 1994, VLDB.

[27]  Laks V. S. Lakshmanan,et al.  Maximizing product adoption in social networks , 2012, WSDM '12.

[28]  Carson Kai-Sang Leung,et al.  Mining Social Networks for Significant Friend Groups , 2012, DASFAA Workshops.

[29]  Carson Kai-Sang Leung,et al.  Finding Strong Groups of Friends among Friends in Social Networks , 2011, 2011 IEEE Ninth International Conference on Dependable, Autonomic and Secure Computing.

[30]  Václav Snásel,et al.  Visual investigation of similarities in Global Terrorism Database by means of synthetic social networks , 2011, 2011 International Conference on Computational Aspects of Social Networks (CASoN).

[31]  Amir Hossein Rasekh,et al.  Application of data mining methods for link prediction in social networks , 2013, Social Network Analysis and Mining.