Betweenness centrality and resistance distance in communication networks

IEEE Network

Volumn 24, Issue 6, 2010, Pages 10-16

  Tizghadam, Ali ^a   Leon Garcia, Alberto ^a  

^a UNIVERSITY OF TORONTO   (Canada)

Author keywords

[No Author keywords available]

Indexed keywords

BETWEENNESS CENTRALITY; COMMUNICATION NETWORKS; CONTROL ALGORITHMS; CONTROL LOOP; CONTROL OF NETWORKS; DESIGN AND CONTROL; NETWORK CRITICALITY; OBJECTIVE FUNCTIONS; OPTIMAL SELECTION; PRESENT VALUE; RESISTANCE DISTANCE; TOTAL RESISTANCE; WEIGHTED GRAPH;

BEHAVIORAL RESEARCH; CRITICALITY (NUCLEAR FISSION); DESIGN; GRAPH THEORY; GRAPHIC METHODS; OPTIMIZATION; REMOTE CONTROL; TELECOMMUNICATION NETWORKS;

COMMUNICATION;

EID: 78349256686     PISSN: 08908044     EISSN: None     Source Type: Journal    
DOI: 10.1109/MNET.2010.5634437     Document Type: Article

References (16)

1. [I] A. Tizghadam and A. Leon-Garcia, "Robust Network Planning in Nonuni-form Traffic Scenarios," to appear, Comp. Commun.
2. U. Brandes and T. Erlebach, Eds., Network Analysis: Methodological Foundations, LNCS, vol. 3418, Springer-Verlag, 2005.
3. E. M. Daly and M. Haahr, "Social Network Analysis for Routing in Disconnected Delay-Tolerant MANETs," Proc. 8th ACM MobiHoc, Montreal, Canada, Sept. 2007, pp. 32-40.
4. H. Wang, J. M. Hernandez, and P. Van Mieghem, "Betweenness Centrality in a Weighted Network," Physical Rev. E, vol. 77, 2008, paper no. 046105.
5. S. Dolev, Y. Elovici, and R. Puzis, "Routing Betweenness Centrality," J. ACM, vol. 57, no. 4, Apr. 2010.
6. P. G. Doyle and J. L. Snell, Random Walks and Electric Networks, Mathematical Assn. America, 1984.
7. A. Tizghadam and A. Leon-Garcia, "A Graph Theoretical Approach to Traffic Engineering and Network Control Problem," Proc. 21st Int'l. Teletraffic Cong., Paris, France, Sept. 2009.
8. A. Ghosh, S. Boyd, and A. Saberi, "Minimizing Effective Resistance of a Graph," SIAM Rev., vol. 50, no. 1, Feb. 2008, pp. 37-66.
9. A. Giridhar and P. R. Kumar, "Distributed Clock Synchronization over Wireless Networks: Algorithms and Analysis," Proc. 45th IEEE Conf. Decision & Control, San Diego, CA, Dec. 2006, pp. 4915-20.
10. P. Barooah and J. P. Hespanha, "Error Scaling Laws for Optimal Estimation from Relative Measurements," IEEE Trans. Info. Theory, vol. 55, no. 12, Dec. 2009, pp. 5661-73.
11. [II] A. Giridhar and P. R. Kumar, "Efficient and Robust Communication Topolo gies for Distributed Decision Making in Networked Systems," Proc. 47th IEEE Conf. Decision & Control, Shanghai, China, Dec. 2009, pp. 3751-56.
12. A. Bigdeli, A. Tizghadam, and A Leon-Garcia, "Comparison of Network Criticality, Algebraic Connectivity, and other Graph Metrics," 1st Wksp. Simplifying Complex Net., Venice, Italy, July 2009.
13. A. Tizghadam and A. Leon-Garcia, "Autonomic Traffic Engineering for Network Robustness," IEEE JSAC, vol. 28, no. 1, Jan. 2010, pp. 39-50.
14. G. Leduc et al., "An Open Source Traffic Engineering Toolbox," Comp. Commun., vol. 29, no. 5, Mar. 2006, pp. 593-610.
15. A. Jadbabaie, "On Geographic Routing without Location Information," Proc. 43rd IEEE Conf. Decision & Control, Atlantis, Bahamas, vol. 5, Dec. 2004, pp. 4764-69.
16. A. Tizghadam and A. Leon-Garcia, "On Random-Walks in Direction-Aware Network Problems," ACM SIGMETRICS Perf. Eval. Rev., vol. 38, no. 2, Sept. 2010, pp. 9-11.