Open Access Open Access  Restricted Access Subscription or Fee Access

A Study on Complex Networks Optimization Using Graph Theory

Dr. N. Balambigai, R. Venmani, K. Geethanjali

Abstract


In this paper, we present some key graph theory concepts used to represent different types of Networks. Network models provide a language for talking about problems that is much more effective than variables, objective and constraints.  We describe how networks are modelled to investigate problems related to network protocols.  We describe how networks are modelled to investigate problems related to network protocols emphasizing some optimization problems that have been proven to be intractable. This paper explains basic models in Network. It explains the complex network in detail and some of the examples related to that network.

Full Text:

PDF

References


. M. Faloutsos, P. Faloutsos, and C. Faloutsos, On Power-Law Relationships of the Internet, In Proceedings of ACM SIGCOMM, 1999.

. J. Walz, B. Levine, A Hierarchical Multicast Monitoring Scheme, In Proceedings of NGC on Networked Group Communication, 2000.

. Wasserman & Faust, Social Network analysis, Cambridge University Press,2008

. Newman, M. E. J. "The structure and function of complex networks" (PDF). Department of Physics, University of Michigan.

. R. Cohen, S. Havlin (2010), Complex Networks: Structure, Robustness and Function. Cambridge University Press.


Refbacks

  • There are currently no refbacks.


Creative Commons License
This work is licensed under a Creative Commons Attribution 3.0 License.