Download presentation

Presentation is loading. Please wait.

Published byMargaretMargaret Elliott Modified over 4 years ago

1
Networks

2
Graphs (undirected, unweighted) has a set of vertices V has a set of undirected, unweighted edges E graph G = (V, E), where

3
Network models- Random graph (Erdoes-Renyi) algorithm: -number of vertices |V| is constant. -run through all pairs of vertices ij (i < j) and establish an edge e ij with probability p.

4
Network models- Small world (Watts-Strogatz) algorithm: -number of vertices |V| is constant. -Construct a regular ring lattice (i.e. a graph with nodes each connected to K, K/2 neighbors on each side. -For every node v i, take every edge v i, v j (i < j) and rewire it with probability p. -Rewiring is done by replacing e ij with e ik where k is chosen randomly.

5
Network models- Preferential attachment (Barabasi- Albert) algorithm: -number of vertices |V| is growing. -In every step, add a new node v i. -Connect v i to v j according to the preferential attachment rule: k i … degree (i.e. number of neighbors) of vertex i

6
Network measures -node degree distribution (i.e. histogram of the number of neighbors of each node i) -clustering coefficient of node i C = 1 C = 2/3 C = 1/3 C = 0 -average Clustering coefficient -Topological coefficient -Average topological coefficient of vertex i if i and j interact otherwise neighbors if vertex i

7
Network measures (contd.) -average shortest path, diameter -Betweeness centrality of vertex i - Neighborhood connectivity of vertex i -Closeness centrality of vertex i

8
Cytoscape http://www.cytoscape.org.sif files: contain the network as edge list (i.e. ).NA files: contain attributes of nodes (i.e. = ).EA files: contain attributes of edges (i.e. (identifier) = )

9
http://learnxinyminutes.com/docs/python/ Python http://networkx.github.io

Similar presentations

© 2019 SlidePlayer.com Inc.

All rights reserved.

To make this website work, we log user data and share it with processors. To use this website, you must agree to our Privacy Policy, including cookie policy.

Ads by Google