Complex networks A. Barrat, lpt, Université Paris-Sud, France Complex networks: examples

Sizin üçün oyun:

tarix 31.10.2017 ölçüsü 445 b.

Complex networks A. Barrat, LPT, Université Paris-Sud, France
Complex networks: examples Complex networks: examples Small-world networks Scale-free networks: evidences, modeling , tools for characterization Consequences of SF structure
Examples of complex networks Internet WWW Transport networks Food webs Social networks ...
Social networks: Milgram’s experiment
In-between: Small-world networks
Size-dependence
Is that all we need ?
Tools for characterizing the various models Connectivity distribution P(k) Clustering Assortativity ...
Topological correlations: clustering
Topological correlations: assortativity
Assortativity Assortative behaviour: growing knn(k) Large sites are connected with large sites Disassortative behaviour: decreasing knn(k) Example: internet
Consequences of the topological heterogeneity
Other attack strategies Removal of links linked to nodes with large k Cascades ...
Betweenness measures the “centrality” of a node i: for each pair of nodes (l,m) in the graph, there are bi is the sum of ilm / lm over all pairs (l,m)
Other attack strategies Most connected nodes Nodes with largest betweenness Removal of links linked to nodes with large k Removal of links with largest betweenness Cascades ...
What about computer viruses? Small prevalence in the endemic case
SIS model on SF networks SIS= Susceptible – Infected – Susceptible Mean-Field usual approximation: all nodes are “equivalent” (same connectivity) => existence of an epidemic threshold 1/ for the order parameter density of infected nodes) Scale-free structure => necessary to take into account the strong heterogeneity of connectivities => k=density of infected nodes of connectivity k
Perspectives: Weighted networks Internet Emails Airports' network Finance, economic networks ...
Weights: examples Scientific collaborations:
Weights Weights: heterogeneous (broad distributions)? Correlations between topology and traffic ? Effects of the weights on the dynamics ?
Empirical studies (airport network; collaboration network: PNAS 2004) New tools (PNAS 2004) strength weighted clustering coefficient (vs. clustering coefficient) weighted assortativity (vs. assortativity) New models (PRL 2004) New effects on dynamics (resilience, epidemics...) on networks (work in progress)
Alain.Barrat@th.u-psud.fr http://www.th.u-psud.fr/
Dostları ilə paylaş:

Orklarla döyüş: