| | |
Summary: ˇ Many real-world networks, especially social ones,
exhibit community structure.
ˇ Intuitively community structure can be defined as the
existence of subgraphs that are densely connected but
sparsely inter-connected.
Community structure in networks
Karate club friendship network
The club later split into two.
Collaborations at the
Santa Fe Institute
Examples of communities
ˇ Network : World Wide Web
Nodes : webpages
Edges : hyper-references
ˇ Communities : Nodes on related topics
ˇ Network : Friendship network
Nodes : people
Edges : friendship
ˇ Communities : Group formation among people
ˇ Network : Metabolic networks
|
