Effective resistance of Gromov-hyperbolic graphs: Application to asymptotic sensor network problems

Proceedings of the IEEE Conference on Decision and Control

Volumn , Issue , 2007, Pages 1453-1458

  Jonckheere, Edmond A ^a   Lou, Mingji ^a   Hespanha, João ^b   Barooah, Prabir ^b  

^a University of Southern California   (United States)

^b UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ASYMPTOTIC ANALYSIS; GRAPH THEORY; LARGE SCALE SYSTEMS; PROBABILITY; PROBLEM SOLVING;

EUCLIDEAN LATTICES; GROMOV-HYPERBOLIC GRAPHS;

SENSOR NETWORKS;

EID: 62749130805     PISSN: 07431546     EISSN: 25762370     Source Type: Conference Proceeding    
DOI: 10.1109/CDC.2007.4434878     Document Type: Conference Paper

References (23)

1. F. Ariaei and E. Jonckheere. Cooperative curvature-driven control of mobile autonomous sensor agent network. In Proceedings of the 46th IEEE Conference on Decision and Control, New Orleans, LA, 2007.
2. F. Ariaei, M. Lou, E. Jonckeere, B. Krishnamachari, and M. Zuniga. Curvature of sensor network: clustering coefficient. Eurasip, 2006. Submitted.
3. P. Barooah and J. ao Pedro Hespanha. Estimation on graphs from relative measurements: Distributed algorithms and fundamental limits. IEEE Contr. Syst. Mag., pages 57-74, Aug. 2007.
4. P. Barooah and J. P. Hespanha. Estimation from relative measurements: Error bounds from electrical analogy. In Proc. of the 2nd Int. Conf. on Intelligent Sensing and Information Processing, Jan. 2005.
5. P. Barooah and J. P. Hespanha. Graph effective resistances and distributed control: Spectral properties and applications. In Proc. of the 45th Conf. on Decision and Contr., Dec. 2006.
6. L. M. Blumenthal. Theory and Applications of Distance Geometry. Oxford at the Clarendon Press, London, 1953.
7. M. Bonk and O. Schramm. Embeddings of Gromov hyperbolic spaces. Geom. Funct. Analysis, 10:266-306, 2000.
8. P. L. Bowers. Negatively curved graph and planar metrics with applications to type. Michigan Math. J., 45:31-53, 1998.
9. M. R. Bridson and A. Haefliger. Metric Spaces of Non-Positive Curvature, volume 319 of A Series of Comprehensive Surveys in Mathematics. Springer, New York, NY, 1999.
10. J. Cao. Cheeger isoperimetric constants of Gromov-hyperbolic spaces with quasi-poles. Communication in Contemporary Math., 2(4):511-533, 2000.
11. P. de la Harpe. Topics in Geometric Group Theory. Chicago Lectures in Mathematics Series. The University of Chicago Press, 2000.
12. P. G. Doyle and J. L. Snell. Random walks and electrical networks, 1984.
13. J.-P. Eckmann and E. Moses. Curvature of co-links uncovers hidden thematic layers in the world wide web. PNAS, 99(9), April 2002.
14. M. Gromov. Hyperbolic groups. In S. M. Gersten, editor, Essays in Group Theory, volume 8 of Mathematical Sciences Research Institute Publication, pages 75-263. Springer-Verlag, New York, 1987.
15. M. Gromov. Metric Structures for Riemannian and Non-Riemannian Spaces, volume 152 of Progress in Mathematics. Springer-Verlag, 2001.
16. I. Holopainen, U. Lang, and A. Vhkangas. Dirichlet problem at infinity on Gromov-hyperbolic metric measure spaces. 2005. to appear, available at http://www.helsinki.fi/iholopai/HLV.pdf.
17. A. Jadbabaie, J. Lin, and A. S. Morse. Coordination of groups of mobile autonomous agents using nearest neighbor rules. IEEE Transactions on Automatic Control, 48(6):988-1001, 2003.
18. E. Jonckheere, P. Lohsoonthorn, and F. Bonahon. Scaled Gromov hyperbolic graphs. Journal of Graph Theory, 2007. In press, draft available at http://eudoxus.usc.edu/IW/AIA.html.
19. E. A. Jonckheere and P. Lohsoonthorn. Geometry of network security. In Proceedings of the American Control Conference (ACC 2004), Boston, MA, June 2004. Paper WeM11.1, Special Session on Control and Estimation Methods in Network Security and Survivability.
20. E. A. Jonckheere, M. Lou, P. Barooah, and J. P. Hespanha. Effective resistance of Gromov-hyperbolic graphs: application to asymptotic sensor network problems. Technical report, University of California, Santa Barbara, Sept. 2007.
21. I. Kapovich and N. Benakli. Boundaries of hyperbolic groups. Contemporary Mathematics, 296:39-93, 2002.
22. M. Kapovich. Hyperbolic Manifolds and Discrete groups, volume 183 of Progress in Mathematics. Birkhauser, Boston, MA, 2001.
23. P. Lohsoonthorn, E. Jonckheere, and F. Ariaei. Upper bound on scaled Gromov-hyperblic delta. Journal on Applied Mathematics and Computation, 192:191-204, 2007. doi:10.1016/j.amc.2007.03.001.