Identifying implicit relationships between social media users to support social commerce

The Internet is an ideal platform for business-to-consumer (B2C) and business-to-business (B2B) electronic commerce where businesses and consumers conduct commerce activities such as searching for consumer products, promoting business, managing supply chain and making electronic transactions. With the advance of Web 2.0 technologies and the popularity of social media sites, social commerce offers new opportunities of social interaction between electronic commerce consumers as well as social interaction between consumers and e-retailers. The user contributed content provides a tremendous amount of information that may assist in electronic commerce services. Social network analysis and mining has been a powerful tool for electronic commerce vendors and marketing companies to understand the user behavior which is useful for identifying potential customers of their products. However, the capability of social network analysis and mining diminishes when the social network data is incomplete, especially when there are only limited ties available. The social networks extracted from explicit relationships in social media are usually sparse. Many social media users who have similar interest may not have direct interactions with one another or purchase the same products. Therefore, the explicit relationships between electronic commerce users are not sufficient to construct social networks for effective social network analysis and mining. In this work, we propose the temporal analysis techniques to identify implicit relationships for enriching the social network structure. We have conducted an experiment on Digg.com, which is a social media site for users to discover and share content from anywhere of the Web. The experiment shows that the temporal analysis techniques outperform the baseline techniques that only rely on explicit relationships.

[1]  David Liben-Nowell,et al.  The link-prediction problem for social networks , 2007 .

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

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

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

[5]  Roger Bakeman,et al.  Observing Interaction: An Introduction to Sequential Analysis , 1986 .

[6]  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.

[7]  Tobun Dorbin Ng,et al.  Analyzing and Visualizing Web Opinion Development and Social Interactions With Density-Based Clustering , 2011, IEEE Transactions on Systems, Man, and Cybernetics - Part A: Systems and Humans.

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

[9]  L. Shepp First Passage Time for a Particular Gaussian Process , 1971 .

[10]  Chih-Ping Wei,et al.  Extracting customer knowledge from online consumer reviews: a collaborative-filtering-based opinion sentence identification approach , 2009, ICEC.

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

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

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

[14]  Christopher C. Yang,et al.  A Study of Social Interactions in Online Health Communities , 2011, 2011 IEEE Third Int'l Conference on Privacy, Security, Risk and Trust and 2011 IEEE Third Int'l Conference on Social Computing.

[15]  Christopher C. Yang,et al.  Privacy-preserved social network integration and analysis for security informatics , 2010 .

[16]  Aristides Gionis,et al.  Social Network Analysis and Mining for Business Applications , 2011, TIST.

[17]  Chih-Ping Wei,et al.  Understanding Online Consumer Review Opinions with Sentiment Analysis using Machine Learning , 2010, Pac. Asia J. Assoc. Inf. Syst..

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

[19]  Christopher C. Yang,et al.  A Spectral Analysis Approach for Social Media Community Detection , 2011, SocInfo.

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

[21]  Christopher C. Yang,et al.  Social networks integration and privacy preservation using subgraph generalization , 2009, CSI-KDD '09.

[22]  Chih-Ping Wei,et al.  Classifying web review opinions for consumer product analysis , 2009, ICEC.

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

[24]  Philip Smith Roger Bakeman John M. Gottman , 1987, Animal Behaviour.

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

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

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