Computer Science – Social and Information Networks
Scientific paper
2011-11-14
Computer Science
Social and Information Networks
under submission
Scientific paper
In many complex networks there is a relatively small group of participants that is well connected and highly influential. In order to understand the whole network and the underlying mechanisms it is very helpful to study the characteristics and the emergence of such a group. Many functional properties are associated with high degree nodes and their interconnectivity patterns (rich-club phenomenon). In this paper we examine structural properties of the $x$-rich-club of nine existing complex networks, where the $x$-rich-club is the subgraph induced of the $x$ nodes with the highest degree out of all $n$ nodes in the network. We observe in all networks we analyzed, that a small-sized rich-club containing about $\sqrt{n}$ nodes forms a dense subgraph which is connected to a significant fraction of the outside nodes, consists mainly of nodes that arrived to the network early, is more symmetric than the whole network and has a much higher induced average degree than the network as a whole.
Avin Chen
Lotker Zvi
Pignolet Yvonne-Anne
No associations
LandOfFree
Structural Properties of Rich Clubs does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.
If you have personal experience with Structural Properties of Rich Clubs, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Structural Properties of Rich Clubs will most certainly appreciate the feedback.
Profile ID: LFWR-SCP-O-707985