Content Centrality Measure for Networks: Introducing Distance-Based Decay Weights

We propose a novel centrality measure that is called Content Centrality for a given network that considers the feature vector of each node generated from its posting activities in social media, its own properties and so forth, in order to extract nodes who have neighbors with similar features. We assume that nodes with similar features are located near each other and unevenly distributed over a network, and the density gradually or rapidly decreases according to the distance from the center of the feature distribution (node). We quantify the degree of the feature concentration around each node by calculating the cosine similarity between the feature vector of each node and the resultant vector of its neighbors with distance-based decay weights, then rank all the nodes according to the value of cosine similarities. In experimental evaluations with three real networks, we confirm the validity of the centrality rankings and discuss the relation between the estimated parameters and the nature of nodes.

[1]  M. Newman,et al.  Finding community structure in networks using the eigenvectors of matrices. , 2006, Physical review. E, Statistical, nonlinear, and soft matter physics.

[2]  E. Parzen On Estimation of a Probability Density Function and Mode , 1962 .

[3]  Carl D. Meyer,et al.  Deeper Inside PageRank , 2004, Internet Math..

[4]  Nagarajan Natarajan,et al.  Community detection in content-sharing social networks , 2013, 2013 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining (ASONAM 2013).

[5]  Ramanathan V. Guha,et al.  Information diffusion through blogspace , 2004, SKDD.

[6]  Stephanie Forrest,et al.  Email networks and the spread of computer viruses. , 2002, Physical review. E, Statistical, nonlinear, and soft matter physics.

[7]  I-Hsien Ting,et al.  Content matters: A study of hate groups detection based on social networks analysis and web mining , 2013, 2013 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining (ASONAM 2013).

[8]  Yun Chi,et al.  Combining link and content for community detection: a discriminative approach , 2009, KDD.

[9]  M. Newman,et al.  Finding community structure in very large networks. , 2004, Physical review. E, Statistical, nonlinear, and soft matter physics.

[10]  M E J Newman Assortative mixing in networks. , 2002, Physical review letters.

[11]  Yizong Cheng,et al.  Mean Shift, Mode Seeking, and Clustering , 1995, IEEE Trans. Pattern Anal. Mach. Intell..

[12]  C I Brändén The new generation of synchrotron machines. , 1994, Structure.

[13]  Steffen Staab,et al.  Social Networks Applied , 2005, IEEE Intell. Syst..

[14]  Mark E. J. Newman,et al.  The Structure and Function of Complex Networks , 2003, SIAM Rev..

[15]  Jimeng Sun,et al.  MultiVis: Content-Based Social Network Exploration through Multi-way Visual Analysis , 2009, SDM.

[16]  P. Bonacich Power and Centrality: A Family of Measures , 1987, American Journal of Sociology.

[17]  Xiaofeng Zhu,et al.  Finding dense and connected subgraphs in dual networks , 2015, 2015 IEEE 31st International Conference on Data Engineering.

[18]  Hong Cheng,et al.  Graph Clustering Based on Structural/Attribute Similarities , 2009, Proc. VLDB Endow..

[19]  Shogo Nishida,et al.  Community Extracting Using Intersection Graph and Content Analysis in Complex Network , 2012, 2012 IEEE/WIC/ACM International Conferences on Web Intelligence and Intelligent Agent Technology.