Exploiting Synchronicity Networks for Finding Valuables in Heterogeneous Networks

Successful enterprises depend on high performing teams consisting of productive individuals, who can effective find valuable information. Predictive methods are highly desired to identify these inter-related, multityped entities that can potentially help to improve enterprise performance before they become productive. For such predictive methods, observation of their dynamic behavior in the organizational social networks may provide useful input. In this paper, we propose a novel approach to analyze and rank heterogeneous objects in multi-level networks by their value for improving productivity. Compared to existing approaches that either focus on static factors of productivity or single type of entities (e.g., individuals), our work offers two unique contributions. First, we propose a novel multi-level synchronicity network representation which allows us to exploit the structural characteristics of various entities’ dynamic behavior. Furthermore, based on the synchronicity networks, we propose a novel algorithm for Heterogeneous Multi-level networks Ranking, to simultaneously rank inter-related heterogeneous entities (e.g., topics, individuals and teams) by their value. Our experiments demonstrate that our approach significantly outperforms existing methods in both enterprise organizational social networks and public social media.

[1]  Jiawei Han,et al.  Ranking-based classification of heterogeneous information networks , 2011, KDD.

[2]  Arjun Mukherjee,et al.  Spotting fake reviewer groups in consumer reviews , 2012, WWW.

[3]  H. Venkateswaran,et al.  A Crow or a Blackbird?: Using True Social Network and Tweeting Behavior to Detect Malicious Entities in Twitter , 2010 .

[4]  Gert Sabidussi,et al.  The centrality index of a graph , 1966 .

[5]  Charu C. Aggarwal,et al.  Transfer Learning of Distance Metrics by Cross-Domain Metric Sampling across Heterogeneous Spaces , 2012, SDM.

[6]  Barbara Poblete,et al.  Twitter under crisis: can we trust what we RT? , 2010, SOMA '10.

[7]  Ching-Yung Lin,et al.  On the quality of inferring interests from social neighbors , 2010, KDD.

[8]  Lei Shi,et al.  Social Network Analysis in Enterprise , 2012, Proceedings of the IEEE.

[9]  Philip S. Yu,et al.  Integrating meta-path selection with user-guided object clustering in heterogeneous information networks , 2012, KDD.

[10]  Michael I. Jordan,et al.  Latent Dirichlet Allocation , 2001, J. Mach. Learn. Res..

[11]  Duncan J. Watts,et al.  Everyone's an influencer: quantifying influence on twitter , 2011, WSDM '11.

[12]  Simon Rodan,et al.  More than Network Structure: How Knowledge Heterogeneity Influences Managerial Performance and Innovativeness , 2004 .

[13]  Ching-Yung Lin,et al.  Towards Finding Valuable Topics , 2010, SDM.

[14]  Kate Ehrlich,et al.  SmallBlue: People Mining for Expertise Search , 2008, IEEE MultiMedia.

[15]  Steven B. Andrews,et al.  Structural Holes: The Social Structure of Competition , 1995, The SAGE Encyclopedia of Research Design.

[16]  Sinan Aral,et al.  Value of Social Network -- A Large-Scale Analysis on Network Structure Impact to Financial Revenue of Information Technology Consultants , 2009 .

[17]  Krishna P. Gummadi,et al.  Measuring User Influence in Twitter: The Million Follower Fallacy , 2010, ICWSM.

[18]  Philip S. Yu,et al.  On Dynamic Link Inference in Heterogeneous Networks , 2012, SDM.

[19]  R. Katila,et al.  Effects of Search Timing on Innovation: The Value of Not Being in Sync with Rivals , 2008 .

[20]  Brian Uzzi,et al.  Synchronicity, instant messaging, and performance among financial traders , 2011, Proceedings of the National Academy of Sciences.

[21]  Sergey Brin,et al.  The Anatomy of a Large-Scale Hypertextual Web Search Engine , 1998, Comput. Networks.