Comparative assessment of centrality indices and implications on the vulnerability of ISP networks

2014 26th International Teletraffic Congress, ITC 2014

Volumn , Issue , 2014, Pages

  Nomikos, George ^a   Pantazopoulos, Panagiotis ^a   Karaliopoulos, Merkourios ^b   Stavrakakis, Ioannis ^a  

^a UNIVERSITY OF ATHENS   (Greece)

^b INFORMATION TECHNOLOGIES INSTITUTE   (Greece)

Author keywords

[No Author keywords available]

Indexed keywords

NETWORK SECURITY; TOPOLOGY;

CENTRAL NODES; COMPARATIVE ASSESSMENT; CONNECTIVITY PROPERTIES; CORRELATION STUDIES; DEGREE CENTRALITY; NETWORK TOPOLOGY; NETWORK VULNERABILITY; PROCESSING COMPLEXITY;

INTERNET SERVICE PROVIDERS;

EID: 84912036336     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ITC.2014.6932932     Document Type: Conference Paper

References (34)

1. S. Wasserman and K. Faust, Social network analysis: Methods and applications. Cambridge Univ Pr, 1994.
2. A. Bavelas, "A mathematical model of Group Structure," Human Organizations, vol. 7, pp. 16-30, 1948.
3. L. Katz, "A new status index derived from sociometric data analysis," Psychometrika, vol. 18, pp. 34-43, 1953.
4. M. Beauchamp, "An improved index of centrality," Behavioral Science, vol. 10, pp. 161-163, 1965.
5. G. Sabidussi, "The centrality index of a graph," Psychomatrika, vol. 31, pp. 581-603, 1966.
6. L. C. Freeman, "Centrality in social networks: Conceptual clarification," Social Networks, vol. 1, no. 3, pp. 215-239.
7. P. Bonacich, "Power and centrality: A family of measures," American Journal of Sociology, vol. 92, no. 5, pp. 1170-1182, 1987.
8. E. M. Daly and M. Haahr, "Social network analysis for information flow in disconnected delay-tolerant manets," IEEE Trans. Mob. Comput., vol. 8, no. 5, pp. 606-621, 2009.
9. W. K. Chai et al., "Cache "less for more" in information-centric networks," in Proc. of IFIP Networking, Prague, Czech Rep., May 2012.
10. G. Nomikos et al., "The multiple instances of node centrality and their implications on the vulnerability of ISP networks," Tech. Rep., 2013. [Online]. Available: http://arxiv.org/abs/1312.4707
11. P. Hagea and F. Harary, "Eccentricity and centrality in networks," Social Networks, vol. 17, no. 1, pp. 57-63, Jan. 1995.
12. P. Pantazopoulos, M. Karaliopoulos, and I. Stavrakakis, "Centralitydriven scalable service migration," in 23rd International Teletraffic Congress (ITC'11), San Francisco, USA, Sept. 2011.
13. Y. Rochat, "Closeness centrality extended to unconnected graphs: The harmonic centrality index," In proc. of ASNA, Zurich, Switzerland, 2009.
14. L. Page et al., "The pagerank citation ranking: Bringing order to the web," Stanford University, Technical Report, 1998.
15. P. Pantazopoulos, M. Karaliopoulos, and I. Stavrakakis, "On the local approximations of node centrality in Internet router-level topologies," in 7th IFIP IWSOS, Palma de Mallorca, Spain, 2013.
16. S. Borgatti and M. Everett, "A Graph-theoretic perspective on centrality," Social Networks, vol. 28, no. 4, pp. 466-484, Oct. 2006.
17. L. A. Adamic et al., "Search in power-law networks," Physical Review E, vol. 64, no. 4, Sep. 2001.
18. N. T. Spring et al., "Measuring ISP topologies with rocketfuel." IEEE/ACM Trans. Netw., vol. 12, no. 1, pp. 2-16, 2004.
19. The CAIDA UCSD Internet Topology Data Kit ITDK2011-10. [Online]. Available: http://www.caida.org/data/active/internet-topology-data-kit/
20. J.-J. Pansiot et al., "Extracting intra-domain topology from mrinfo probing," in Proc. PAM, Zurich, Switzerland, April 2010.
21. S. Knight et al., "The internet topology zoo." IEEE Journal on Selected Areas in Communications, vol. 29, no. 9, pp. 1765-1775, 2011.
22. C.-Y. Lee, "Correlations among centrality measures in complex networks." [Online]. Available: http://arxiv.org/abs/physics/0605220
23. A. Vázquez et al., "Large-scale topological and dynamical properties of the internet," Phys. Rev. E, vol. 65, no. 6, p. 066130, Jun 2002.
24. V. Grolmusz, "A note on the pagerank of undirected graphs," May 2012. [Online]. Available: http://arxiv.org/abs/1205.1960
25. E. Yan and Y. Ding, "Applying centrality measures to impact analysis: A coauthorship network analysis," J. Am. Soc. Inf. Sci. Technol., vol. 60, no. 10, pp. 2107-2118, Oct. 2009.
26. I. Swami et al., "Attack robustness and centrality of complex networks," PLoS ONE, vol. 8, no. 4, April 2013.
27. P. Holme, B. J. Kim, C. N. Yoon, and S. K. Han, "Attack vulnerability of complex networks," Phys. Rev. E, vol. 65, no. 5, May 2002.
28. A. Nucci, A. Sridharan, and N. Taft, "The problem of synthetically generating IP traffic matrices: Initial recommendations," SIGCOMM Comput. Commun. Rev., vol. 35, no. 3, pp. 19-32, Jul. 2005.
29. S. Even et al., "On the Complexity of Timetable and Multicommodity Flow Problems," SIAM Journal on Computing, vol. 5, no. 4, 1976.
30. J. Edmonds and R. M. Karp, "Theoretical improvements in algorithmic efficiency for network flow problems," J. ACM, vol. 19, no. 2, 1972.
31. I. Mishkovski et al., "Vulnerability assessment of complex networks based on optimal flow measurements under intentional node and edge attacks," in Proc. of ICT Innovations 2009. Springer, pp. 167-176.
32. S. P. Borgatti, "Centrality and network flow," Social Networks, no. 27, pp. 55-71, 2005.
33. R. Albert, H. Jeong, and A.-L. Barabasi, "Error and attack tolerance of complex networks," Nature, vol. 406, no. 6794, pp. 378-382, Jul. 2000.
34. S. Trajanovski et al., "Robustness envelopes of networks," Journal of Complex Networks, vol. 1, no. 1, pp. 44-62, 2013.