| | |
Summary: Community structure in networks
· Many real-world networks, especially social ones,
exhibit community structure (also called modularity).
I t iti l it t t b d fi d th· Intuitively community structure can be defined as the
existence of subgraphs that are densely connected but
sparsely inter-connected.
Karate club friendship network
The club later split into two.
Collaborations at the
S t F I tit tSanta Fe Institute
Examples of communities
· Network : World Wide Web
Nodes : webpages Nodes : webpages
Edges : hyper-references
· Communities : Nodes on related topics
· Network : Friendship network
Nodes : people
Ed f i d hi Edges : friendship
· Communities : Group formation among people
· Network : Metabolic networks
|
