Analysis of User Network and Correlation for Community Discovery Based on Topic-Aware Similarity and Behavioral Influence

While social computing related research has focused mostly on how to provide users with more precise and direct information, or on recommending new search methods to find requested information rapidly, the authors believe that network users themselves could be viewed as an important social resource. This study concentrates on analyzing potential and dynamic user correlations, based on topic-aware similarity and behavioral influence, which may help us to discover communities in social networking sites. The dynamically socialized user networking (DSUN) model is extended and refined to represent implicit and explicit user relationships in terms of topic-aware features and social behaviors. A set of measures is defined to describe and quantify interuser correlations, relating to social behaviors. Three types of ties are proposed to describe and discover communities according to influence-based user relationships. Results of the experiment with Twitter data are used to show the discovery of three types of communities, based on the presented model. Comparison with six different schemes and two existing methods demonstrates that the proposed method is effective in discovering influence-based communities. Finally, the scenario-based simulation of collective decision-making processes demonstrates the practicability of the proposed model and method in social interactive systems.

[1]  Nicu Sebe,et al.  Friends don't lie: inferring personality traits from social network structure , 2012, UbiComp.

[2]  William Rand,et al.  An Introduction to Agent-Based Modeling: Modeling Natural, Social, and Engineered Complex Systems with NetLogo , 2015 .

[3]  Jure Leskovec,et al.  Modeling Information Diffusion in Implicit Networks , 2010, 2010 IEEE International Conference on Data Mining.

[4]  Jiebo Luo,et al.  Collection-based sparse label propagation and its application on social group suggestion from photos , 2011, TIST.

[5]  M. McPherson,et al.  Birds of a Feather: Homophily in Social Networks , 2001 .

[6]  Jure Leskovec,et al.  Inferring networks of diffusion and influence , 2010, KDD.

[7]  Thomas D. Wilson,et al.  Human Information Behavior , 2000, Informing Sci. Int. J. an Emerg. Transdiscipl..

[8]  Jimeng Sun,et al.  Community Discovery via Metagraph Factorization , 2011, TKDD.

[9]  Evimaria Terzi,et al.  A Framework for Computing the Privacy Scores of Users in Online Social Networks , 2009, ICDM.

[10]  Daniel Dajun Zeng,et al.  User community discovery from multi-relational networks , 2013, Decis. Support Syst..

[11]  Rossano Schifanella,et al.  Friendship prediction and homophily in social media , 2012, TWEB.

[12]  Zhan Bu,et al.  Local Community Mining on Distributed and Dynamic Networks From a Multiagent Perspective , 2016, IEEE Transactions on Cybernetics.

[13]  Xingshe Zhou,et al.  MobiGroup: Enabling Lifecycle Support to Social Activity Organization and Suggestion With Mobile Crowd Sensing , 2016, IEEE Transactions on Human-Machine Systems.

[14]  Jimeng Sun,et al.  Social influence analysis in large-scale networks , 2009, KDD.

[15]  Christopher C. Yang,et al.  Ranking User Influence in Healthcare Social Media , 2012, TIST.

[16]  George Papadakis,et al.  Influence patterns in topic communities of social media , 2012, WIMS '12.

[17]  Michael R. Lyu,et al.  Improving Recommender Systems by Incorporating Social Contextual Information , 2011, TOIS.

[18]  Eric Gilbert,et al.  Predicting tie strength with social media , 2009, CHI.

[19]  Jorge Gonçalves,et al.  Modeling What Friendship Patterns on Facebook Reveal About Personality and Social Capital , 2014, ACM Trans. Comput. Hum. Interact..

[20]  Ben Y. Zhao,et al.  Beyond Social Graphs: User Interactions in Online Social Networks and their Implications , 2012, TWEB.

[21]  Masahiro Kimura,et al.  Detecting changes in information diffusion patterns over social networks , 2013, TIST.

[22]  Monica R Geist,et al.  Using the Delphi method to engage stakeholders: a comparison of two studies. , 2010, Evaluation and program planning.

[23]  Feiping Nie,et al.  Social trust prediction using heterogeneous networks , 2013, TKDD.

[24]  Rami Puzis,et al.  Computationally efficient link prediction in a variety of social networks , 2013, ACM Trans. Intell. Syst. Technol..

[25]  Ee-Peng Lim,et al.  Who is Retweeting the Tweeters? Modeling, Originating, and Promoting Behaviors in the Twitter Network , 2012, TMIS.

[26]  P. DeMarzo,et al.  Persuasion Bias, Social Influence, and Uni-Dimensional Opinions , 2001 .

[27]  Zhu Wang,et al.  Mobile Crowd Sensing and Computing , 2015, ACM Comput. Surv..

[28]  Enrique Herrera-Viedma,et al.  A Consensus Reaching Model for Web 2.0 Communities , 2009, MDAI.

[29]  B. Golub,et al.  Naive Learning in Social Networks: Convergence, Influence and Wisdom of Crowds , 2007 .

[30]  Johan Bollen,et al.  Smartocracy: Social Networks for Collective Decision Making , 2007, 2007 40th Annual Hawaii International Conference on System Sciences (HICSS'07).

[31]  Katie Shilton,et al.  Four billion little brothers? , 2009, Commun. ACM.

[32]  Georgios Paliouras.  Discovery of Web user communities and their role in personalization , 2011, User Modeling and User-Adapted Interaction.

[33]  Qun Jin,et al.  Enriching user search experience by mining social streams with heuristic stones and associative ripples , 2012, Multimedia Tools and Applications.

[34]  Wei-Ying Ma,et al.  Recommending friends and locations based on individual location history , 2011, ACM Trans. Web.

[35]  Mark S. Granovetter.  T H E S T R E N G T H O F WEAK TIES: A NETWORK THEORY REVISITED , 1983 .

[36]  Qun Jin,et al.  User Correlation Discovery and Dynamical Profiling Based on Social Streams , 2012, AMT.

[37]  Mong-Li Lee,et al.  Community-based user recommendation in uni-directional social networks , 2013, CIKM.