A PageRank Inspired Approach to Measure Network Cohesiveness

Basics of PageRank algorithm have been widely adopted in its variations, tailored for specific scenarios. In this work, we consider the Black Hole metric, an extension of the original PageRank that leverages a (bogus) black hole node to reduce the arc weights normalization effect. We further extend this approach by introducing several black holes to investigate on the cohesiveness of the network, a measure of the strength among nodes belonging to the network. First experiments on real networks show the effectiveness of the proposed approach.

[1]  Allan Borodin,et al.  Perturbation of the Hyper-Linked Environment , 2003, COCOON.

[2]  José Angel Olivas,et al.  Hiperion: A fuzzy approach for recommending educational activities based on the acquisition of competences , 2013, Inf. Sci..

[3]  Vincenza Carchiolo,et al.  Black Hole Metric: Overcoming the PageRank Normalization Problem , 2018, Inf. Sci..

[4]  Dima Shepelyansky,et al.  Two-dimensional ranking of Wikipedia articles , 2010, ArXiv.

[5]  Paolo Massa,et al.  Bowling Alone and Trust Decline in Social Network Sites , 2009, 2009 Eighth IEEE International Conference on Dependable, Autonomic and Secure Computing.

[6]  Matthew Richardson,et al.  The Intelligent surfer: Probabilistic Combination of Link and Content Information in PageRank , 2001, NIPS.

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

[8]  Jimmy J. Lin,et al.  WTF: the who to follow service at Twitter , 2013, WWW.

[9]  Shaozhi Ye,et al.  Distributed PageRank computation based on iterative aggregation-disaggregation methods , 2005, CIKM '05.

[10]  Vincenza Carchiolo,et al.  Trusting Evaluation by Social Reputation , 2008, IDC.

[11]  Albert Y. Zomaya,et al.  The Pagerank-Index: Going beyond Citation Counts in Quantifying Scientific Impact of Researchers , 2015, PloS one.

[12]  Vincenza Carchiolo,et al.  Searching for experts in a context-aware recommendation network , 2015, Comput. Hum. Behav..

[13]  Ophir Frieder,et al.  Repeatable evaluation of search services in dynamic environments , 2007, TOIS.

[14]  Vincenza Carchiolo,et al.  Direct trust assignment using social reputation and aging , 2017, J. Ambient Intell. Humaniz. Comput..

[15]  Franco Scarselli,et al.  Inside PageRank , 2005, TOIT.

[16]  Azadeh Shakery,et al.  DirichletRank: Solving the zero-one gap problem of PageRank , 2008, TOIS.

[17]  Vladimir Batagelj,et al.  Pajek - Program for Large Network Analysis , 1999 .

[18]  Vincenza Carchiolo,et al.  Reliable peers and useful resources: Searching for the best personalised learning path in a trust- and recommendation-aware environment , 2010, Inf. Sci..

[19]  Li Chen,et al.  Recommender systems based on user reviews: the state of the art , 2015, User Modeling and User-Adapted Interaction.

[20]  Young Ae Kim,et al.  A trust prediction framework in rating-based experience sharing social networks without a Web of Trust , 2012, Inf. Sci..

[21]  Miguel-Ángel Sicilia,et al.  A survey of approaches for ranking on the web of data , 2014, Information Retrieval.

[22]  Ashish Goel,et al.  Fast Incremental and Personalized PageRank , 2010, Proc. VLDB Endow..

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