Identifying Implicit and Explicit Relationships Through User Activities in Social Media

Social commerce has emerged as a new paradigm of commerce due to the advancement and application of Web 2.0 technologies including social media sites. Social media sites provide a valuable opportunity for social interactions between electronic commerce consumers as well as between consumers and businesses. Although the number of users and interactions is large in social media, the social networks extracted from explicit user interactions are usually sparse. Hence, the result obtained through the analysis of the extracted network is not always useful because many potential ties in the social network are not captured by the explicit interactions between users. In this work, we propose a temporal analysis technique to identify implicit relationships that supplement the explicit relationships identified through the social media interaction functions. Our method is based on the homophily theory developed by McPherson, Smith-Lovin, and Cook [31]. We have conducted experiments to evaluate the effectiveness of the identified implicit relationships and the integration of implicit and explicit relationships. The results indicate that our proposed techniques are effective and achieve a higher accuracy. Our results prove the importance of implicit relationships in deriving complete online social networks that are the foundation for understanding online user communities and social network analysis. Our techniques can be applied to improve effectiveness of product and friend recommendation in social commerce.

[1]  Christopher C. Yang,et al.  Dynamic Community Detection with Temporal Dirichlet Process , 2011, 2011 IEEE Third Int'l Conference on Privacy, Security, Risk and Trust and 2011 IEEE Third Int'l Conference on Social Computing.

[2]  Efraim Turban,et al.  Introduction to the Special Issue Social Commerce: A Research Framework for Social Commerce , 2011, Int. J. Electron. Commer..

[3]  Nitesh V. Chawla,et al.  New perspectives and methods in link prediction , 2010, KDD.

[4]  Mahmoud Fouz,et al.  Why rumors spread so quickly in social networks , 2012, Commun. ACM.

[5]  John Scott Social Network Analysis , 1988 .

[6]  Lada A. Adamic,et al.  Friends and neighbors on the Web , 2003, Soc. Networks.

[7]  Ee-Peng Lim,et al.  Analyzing feature trajectories for event detection , 2007, SIGIR.

[8]  Yung-Ming Li,et al.  Online Social Advertising via Influential Endorsers , 2012, Int. J. Electron. Commer..

[9]  Jon M. Kleinberg,et al.  The link-prediction problem for social networks , 2007, J. Assoc. Inf. Sci. Technol..

[10]  M E J Newman,et al.  Community structure in social and biological networks , 2001, Proceedings of the National Academy of Sciences of the United States of America.

[11]  Foster Provost,et al.  Audience selection for on-line brand advertising: privacy-friendly social network targeting , 2009, KDD.

[12]  D. Slepian First Passage Time for a Particular Gaussian Process , 1961 .

[13]  Matthew D. Lieberman,et al.  Birds of a feather , 1994, Nature Structural Biology.

[14]  Robert E. Kraut,et al.  Building Member Attachment in Online Communities: Applying Theories of Group Identity and Interpersonal Bonds , 2012, MIS Q..

[15]  Ingoo Han,et al.  The Effect of On-Line Consumer Reviews on Consumer Purchasing Intention: The Moderating Role of Involvement , 2007, Int. J. Electron. Commer..

[16]  M. Newman Clustering and preferential attachment in growing networks. , 2001, Physical review. E, Statistical, nonlinear, and soft matter physics.

[17]  P. Mitra,et al.  Analysis of dynamic brain imaging data. , 1998, Biophysical journal.

[18]  Philip S. Yu,et al.  Online Analysis of Community Evolution in Data Streams , 2005, SDM.

[19]  C. Granger Investigating causal relations by econometric models and cross-spectral methods , 1969 .

[20]  Rahul Telang,et al.  Measuring Information Diffusion in an Online Community , 2009, J. Manag. Inf. Syst..

[21]  A. Arenas,et al.  Community analysis in social networks , 2004 .

[22]  Ravi Kumar,et al.  Influence and correlation in social networks , 2008, KDD.

[23]  Snigdhansu Chatterjee,et al.  Causality and pathway search in microarray time series experiment , 2007, Bioinform..

[24]  Jelena Grujic,et al.  Movies Recommendation Networks as Bipartite Graphs , 2008, ICCS.

[25]  Leo Katz,et al.  A new status index derived from sociometric analysis , 1953 .

[26]  Hsinchun Chen,et al.  Link prediction approach to collaborative filtering , 2005, Proceedings of the 5th ACM/IEEE-CS Joint Conference on Digital Libraries (JCDL '05).

[27]  Tung Bui,et al.  Harnessing the Influence of Social Proof in Online Shopping: The Effect of Electronic Word of Mouth on Sales of Digital Microproducts , 2011, Int. J. Electron. Commer..

[28]  Laks V. S. Lakshmanan,et al.  Learning influence probabilities in social networks , 2010, WSDM '10.

[29]  Mary J. Culnan,et al.  How Large U.S. Companies Can Use Twitter and Other Social Media to Gain Business Value , 2010, MIS Q. Executive.

[30]  Mohammad Al Hasan,et al.  Link prediction using supervised learning , 2006 .

[31]  Hui-Chun Liao,et al.  Virtual Community Loyalty: An Interpersonal-Interaction Perspective , 2010, Int. J. Electron. Commer..

[32]  Yasushi Miyashita,et al.  Triphasic Dynamics of Stimulus-Dependent Information Flow between Single Neurons in Macaque Inferior Temporal Cortex , 2010, The Journal of Neuroscience.

[33]  Jennifer Jie Xu,et al.  Business Intelligence in Blogs: Understanding Consumer Interactions and Communities , 2012, MIS Q..

[34]  Rainer Goebel,et al.  Investigating directed cortical interactions in time-resolved fMRI data using vector autoregressive modeling and Granger causality mapping. , 2003, Magnetic resonance imaging.

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

[36]  Steve Chien,et al.  Semantic similarity between search engine queries using temporal correlation , 2005, WWW '05.

[37]  Efraim Turban,et al.  What Drives Social Commerce: The Role of Social Support and Relationship Quality , 2011, Int. J. Electron. Commer..

[38]  Wei Chen,et al.  Efficient influence maximization in social networks , 2009, KDD.

[39]  Laks V. S. Lakshmanan,et al.  Discovering leaders from community actions , 2008, CIKM '08.

[40]  Matthew Richardson,et al.  Yes, there is a correlation: - from social networks to personal behavior on the web , 2008, WWW.

[41]  Éva Tardos,et al.  Maximizing the Spread of Influence through a Social Network , 2015, Theory Comput..

[42]  Vladimir Zwass,et al.  Co-Creation: Toward a Taxonomy and an Integrated Research Perspective , 2010, Int. J. Electron. Commer..

[43]  Khaled El Emam,et al.  Benchmarking Kappa: Interrater Agreement in Software Process Assessments , 1999, Empirical Software Engineering.