Forward and backward linear threshold ranks

We propose the FwLTR and BwLTR, two new centrality measures based on the Linear Threshold model. In contrast to the Linear Threshold rank (LTR), these measures differentiate between the incoming and the outgoing neighborhoods of the activation set that initiates the spreading process. Their rankings are distinguishable from the rest of the centrality measures considered traditionally. However, LTR and BwLTR behave quite similarly, while FwLTR is clearly different.

[1]  Ruocheng Guo,et al.  The independent cascade and linear threshold models , 2015 .

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

[3]  Azadeh Iranmehr,et al.  Trust Management for Semantic Web , 2009, 2009 Second International Conference on Computer and Electrical Engineering.

[4]  Christos Faloutsos,et al.  Graph evolution: Densification and shrinking diameters , 2006, TKDD.

[5]  M. Kendall.  A NEW MEASURE OF RANK CORRELATION , 1938 .

[6]  Jure Leskovec,et al.  Predicting positive and negative links in online social networks , 2010, WWW '10.

[7]  Vince Grolmusz,et al.  Parameterizable consensus connectomes from the Human Connectome Project: the Budapest Reference Connectome Server v3.0 , 2016, Cognitive Neurodynamics.

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

[9]  Rajeev Motwani,et al.  The PageRank Citation Ranking : Bringing Order to the Web , 1999, WWW 1999.

[10]  L. Ceriani,et al.  The origins of the Gini index: extracts from Variabilità e Mutabilità (1912) by Corrado Gini , 2012 .

[11]  Jure Leskovec,et al.  Signed networks in social media , 2010, CHI.

[12]  Vladimir Batagelj,et al.  Exploratory Social Network Analysis with Pajek , 2005 .

[13]  C. Spearman.  The proof and measurement of association between two things. , 2015, International journal of epidemiology.

[14]  M. De Domenico,et al.  The Anatomy of a Scientific Rumor , 2013, Scientific Reports.

[15]  Jacob Goldenberg,et al.  Using Complex Systems Analysis to Advance Marketing Theory Development , 2001 .

[16]  Christos Faloutsos,et al.  Graphs over time: densification laws, shrinking diameters and possible explanations , 2005, KDD '05.

[17]  Vince Grolmusz,et al.  The Budapest Reference Connectome Server v2.0 , 2014, Neuroscience Letters.

[18]  Maria J. Serna,et al.  Centrality measure in social networks based on linear threshold model , 2018, Knowl. Based Syst..

[19]  T. Piketty.  Capital in the twenty-first century: a multidimensional approach to the history of capital and social classes. , 2013, The British journal of sociology.

[20]  Éva Tardos,et al.  Influential Nodes in a Diffusion Model for Social Networks , 2005, ICALP.

[21]  C. Gini.  Variabilità e mutabilità : contributo allo studio delle distribuzioni e delle relazioni statistiche , 1912 .