Second order centrality: Distributed assessment of nodes criticity in complex networks

Anne-Marie Kermarrec (1) , Erwan Le Merrer (2) , Bruno Sericola (3) , Gilles Tredan (4)

1 ASAP - As Scalable As Possible: foundations of large scale dynamic distributed systems
2 Technicolor R & I [Cesson Sévigné]
3 DIONYSOS - Dependability Interoperability and perfOrmance aNalYsiS Of networkS
4 DT Lab - Deutsche Telekom Laboratories

Domaines: Réseaux et télécommunications [cs.NI]

Anne-Marie Kermarrec, Erwan Le Merrer, Bruno Sericola, Gilles Tredan. Second order centrality: Distributed assessment of nodes criticity in complex networks. Computer Communications, 2011, 34 (5), ⟨10.1016/j.comcom.2010.06.007⟩. ⟨inria-00506385⟩