Network+Sciences-2010Spring-part-5

Network+Sciences-2010Spring-part-5 - Network Sciences...

Info iconThis preview shows pages 1–11. Sign up to view the full content.

View Full Document Right Arrow Icon

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

View Full DocumentRight Arrow Icon

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

View Full DocumentRight Arrow Icon

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

View Full DocumentRight Arrow Icon

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

View Full DocumentRight Arrow Icon

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

View Full DocumentRight Arrow Icon
This is the end of the preview. Sign up to access the rest of the document.

Unformatted text preview: Network Sciences Lecturer: Prof. Xiang LI EE @ Fudan University 2010 Spring An English introductory course for undergraduate students Adaptive Networks and Control Lab Kleinberg model/algorithm Construct a new small-world model with Dim-2: Put the NW model into Dim-2, where the long-range connections are added dependently with the lattice distance . So the message holder randomly passes the message to one of his short-range or long-range neighbors. Decentralized search algorithm with only local information Kleinbergs solution The connections are the message-passing paths. Give the analytic results and experimental verifications to show optimal performance: The new long-range connections are added with probability r- . =d (the dimension number) with the optimal performance Recall: Possible Solutions for finding small-world Solution 1: design an artificial small-world model which is easy to find such short chains; Solution 2: design a search algorithm to find such short chains in real-world small- world networks. Would you now feedback your comments on the following questions? How is the human population organized? How is a message/mail transferred from one person like you to other persons? Your preference? ? Driving - Response But without money, everything is nothing? Money is not everything I t can buy a house, But not a home I t can buy a bed, But not buy a sleep I t can buy a clock, But not buy time I t can buy you a book, But not buy knowledge I t can buy you position, But not buy r espect...
View Full Document

This note was uploaded on 04/03/2010 for the course EE INFO130189 taught by Professor Xiangli during the Spring '10 term at Fudan University.

Page1 / 50

Network+Sciences-2010Spring-part-5 - Network Sciences...

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

View Full Document Right Arrow Icon
Ask a homework question - tutors are online