Network+Sciences-2010Spring-part-3

# Network+Sciences-2010Spring-part-3 - Network Sciences An...

This preview shows pages 1–13. Sign up to view the full content.

Network Sciences Lecturer: Prof. Xiang LI EE @ Fudan University 2010 Spring —— An English introductory course for undergraduate students Adaptive Networks and Control Lab

This preview has intentionally blurred sections. Sign up to view the full version.

View Full Document
Some Notifications The course slides are available at the V-campus. The PDF copy of our textbook <Linked: the New Science of Networks> One reference book with more technical details: <Network Science: Theory and Applications>
Last Friday’s question How to code a network into your computer? Write down and tell me your algorithm.

This preview has intentionally blurred sections. Sign up to view the full version.

View Full Document
Last Friday’s (possible) answers Given a network with N nodes, and M (<N 2 /2) edges, to code it into a computer program, Define an array (matrix) with N*N elements Define a triplet with 3*M elements Any else?
Graph types (a) (b) (c) (d) (a) undirected and un-weighted network with same type of nodes and links (b) undirected and un-weighted network with different types of nodes and links (c) undirected but weighted network with weights on both nodes and links (d) directed but un-weighted network with same type of nodes

This preview has intentionally blurred sections. Sign up to view the full version.

View Full Document
Definition: Simple Graph Simple graph An unweighted and undirected graph without multiple edges and self-loops . This course mainly focuses on Simple Graphs . So a network is ‘simple’ if it’s a simple graph.
Simple Graph ? multiple edges self-loop × × They above two are not simple graphs

This preview has intentionally blurred sections. Sign up to view the full version.

View Full Document
ER random graph model A (simple) random graph with N nodes, which has probability M=[pN(N-1)/2] edges.
Pseudo-code explanations from WWW e p 5 3 f f : \E ö x f : \E ö x ± ² F * f : \E ö x f : \E ö x

This preview has intentionally blurred sections. Sign up to view the full version.

View Full Document
The point is not how to write Pseudo-code. The point is how to translate descriptions of a model into Pseudo-code, which will reflect your considering aspects behind the model descriptions.
Classroom Question How to put the ER model into your computer with pseudo-code?

This preview has intentionally blurred sections. Sign up to view the full version.

View Full Document
computer with pseudo-code? Algorithm description of the ER
This is the end of the preview. Sign up to access the rest of the document.

## Network+Sciences-2010Spring-part-3 - Network Sciences An...

This preview shows document pages 1 - 13. Sign up to view the full document.

View Full Document
Ask a homework question - tutors are online