The 82nd KARC Colloquium
The 82nd KARC Colloquium was ended. Thank you for the participation.
| Date&Time | Thursday, April 19th, 2007 13:30-15:00 |
| Place | Conference Room, 2F, Research Building 1,Advanced ICT Research Center |
| Lecturer | "Topology Control for the Robustness of Connectivity, Cascading Failures, and Geographical Constraints in Complex Networks" |
| Speaker | Dr. Hayashi Yukio （Associate Professor, School of Knowledge Science（Department of Knowledge System Science・Knowledge-Based Systems）, Japan Advanced Institute of Science and Technology Hokuriku) |
| Abstracts | Many real complex networks, such as social acquaintances or business partnerships, send-receive relationships in e-mails, the Internet at router and autonomous system levels, and biological metabolic pathways, etc., have both properties of "small world" and "scale-free" that exhibit averagingly small path lengths between any two nodes and a power-law degree distribution. It has been known that, in the heterogeneous network structure consisting of many nodes with low degrees and a few hubs with high degrees, the tolerance of connectivity is robust against random failures but vulnerable against the targeted attacks on hubs, especially for the cascading failures avalanched by the overload breaking for the capacity of packet transfers. In this talk, we introduce the simple generation mechanisms of scale-free networks in distributed manners and the theoretical predictions for the robustness. Some simulation results shows random rewirings are effective to maintain the tolerance of connectivity. We will discuss what types of topology controls are suitable for large scale communication networks. |
| Language | Japanese |
| Admission | Free |
| Organizer | Hidefumi Sawai, Project Promotion Office, Advanced ICT Research Center,National Institute of Information and Communications Technology |