Abstract | ||
---|---|---|
In the last 10 years a new interest in so---called real---world graph structures has developed. Since the structure of a network is crucial for the processes on top of it a well---defined network model is needed for simulations and other kinds of experiments. Thus, given an observable network structure, models try to explain how they could have evolved. But sometimes also the opposite question is important: given a system with specific constraints what kind of rules will lead to a network with the specified structure? This overview article discusses first different real---world networks and their structures that have been analyzed in the last decade and models that explain how these structures can emerge. This chapter concentrates on those structures and models that are very simple and can likely be included into technical networks such as P2P-networks or sensor networks. In the second part we will then discuss how difficult it is to design local network generating rules that lead to a globally satisfying network structure. |
Year | DOI | Venue |
---|---|---|
2009 | 10.1007/978-3-642-02094-0_17 | Algorithmics of Large and Complex Networks |
Keywords | Field | DocType |
local network generating rule,network model,satisfying network structure,observable network structure,world network,specified structure,technical network,designing real,sensor network,last decade,world graph structure,world networks,satisfiability | Dynamic network analysis,Network formation,Network science,Interdependent networks,Network theory in risk assessment,Evolving networks,Network simulation,Interaction network,Artificial intelligence,Mathematics,Distributed computing | Conference |
Volume | ISSN | Citations |
5515 | 0302-9743 | 2 |
PageRank | References | Authors |
0.37 | 20 | 2 |
Name | Order | Citations | PageRank |
---|---|---|---|
Michael Kaufmann | 1 | 361 | 25.45 |
Katharina Zweig | 2 | 14 | 1.02 |