2014 Network Science: An Introduction Chapter 4 Degree Correlations & Community Structure Xiaofan Wang xfwang@sjtu.edu.cn
Xiaofan Wang xfwang@sjtu.edu.cn 2014 Network Science: An Introduction
Your Directed Network 节点数101;边数242 节点数81;边数204 9..s 。““ 相同节点72;相同边数106
节点数 101；边数 242 节点数 81；边数 204 相同节点 72； 相同边数 106
Your Undirected Network 节点数101;边数144 节点数81;边数121 ● .,③ °.。· 相同节点72;相同边数73
节点数 101；边数 144 节点数 81；边数 121 相同节点 72； 相同边数 73
Qu uIz Q How can a network be constructed from these streets? Nodes. Street blocks Intersections Roads Edges: an edge is drawn between two nodes if they are adjacent directed connected by a segment of street with no intervening intersect
Nodes: • Street blocks • Intersections • Roads Edges: an edge is drawn between two nodes if they are • adjacent • directed connected by a segment of street with no intervening • intersect
Connectivity Property of Real Networks Many networks have a unique giant component o。o a
Many networks have a unique giant component