Group Cohesion Assessment in Networks

Networks measurement is essential to catch and quantify their features, behaviour and/or emerging phenomena. The goal of cohesiveness metric introduced here is to establish the level of cohesion among network nodes. It comes from the Black-Hole metric introduced as a solution of the normalization problem that affects PageRank; in particular, here we present an extension that leverages a set of black hole nodes to assess intra- and inter-group cohesion in partitioned networks. We carried out the evaluation in several real-world networks, also considering temporal dynamics and group size.

[1]  Albert-László Barabási,et al.  Statistical mechanics of complex networks , 2001, ArXiv.

[2]  V. Latora,et al.  Complex Networks: Principles, Methods and Applications , 2017 .

[3]  Tom A. B. Snijders,et al.  Friendship Networks Through Time: An Actor-Oriented Dynamic Statistical Network Model , 1999, Comput. Math. Organ. Theory.

[4]  Christos Faloutsos,et al.  Edge Weight Prediction in Weighted Signed Networks , 2016, 2016 IEEE 16th International Conference on Data Mining (ICDM).

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

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

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

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

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

[10]  Vincenza Carchiolo,et al.  Trust assessment: a personalized, distributed, and secure approach , 2012, Concurr. Comput. Pract. Exp..

[11]  Jukka-Pekka Onnela,et al.  Community Structure in Time-Dependent, Multiscale, and Multiplex Networks , 2009, Science.

[12]  Jérôme Kunegis,et al.  KONECT: the Koblenz network collection , 2013, WWW.

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