Optimizing Synchronization, Flow, and Robustness in Weighted Complex Networks

G. Korniss (), R. Huang (), S. Sreenivasan () and B. K. Szymanski ()
Additional contact information
G. Korniss: Rensselaer Polytechnic Institute
R. Huang: Rensselaer Polytechnic Institute
S. Sreenivasan: Rensselaer Polytechnic Institute
B. K. Szymanski: Rensselaer Polytechnic Institute

Chapter Chapter 3 in Handbook of Optimization in Complex Networks, 2012, pp 61-96 from Springer

Abstract: Abstract Complex biological, social, and technological systems can be often modeled by weighted networks. The network topology, together with the distribution of available link or node capacity (represented by weights) and subject to cost constraints, strongly affect the dynamics or performance of the networks. Here, we investigate optimization in fundamental synchronization and flow problems where the weights are proportional to (k i k j )β with k i and k j being the degrees of the nodes connected by the edge. In the context of synchronization, these weights represent the allocation of limited resources (coupling strength), while in the associated random walk and current flow problems, they control the extent of hub avoidance, relevant in routing and search. In this chapter, we review fundamental connections between stochastic synchronization, random walks, and current flow, and we discuss optimization problems for these processes in the above weighted networks.

Keywords: Network Throughput; Giant Component; Resistor Network; Weighted Degree; Unweighted Network (search for similar items in EconPapers)
Date: 2012
References: Add references at CitEc
Citations: View citations in EconPapers (1)

There are no downloads for this item, see the EconPapers FAQ for hints about obtaining it.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:spr:spochp:978-1-4614-0857-4_3

Ordering information: This item can be ordered from
http://www.springer.com/9781461408574

DOI: 10.1007/978-1-4614-0857-4_3

Access Statistics for this chapter

More chapters in Springer Optimization and Its Applications from Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().