Home

About

Advanced Search

Browse by Discipline

Scientific Societies

E-print Alerts

Add E-prints

E-print Network
FAQHELPSITE MAPCONTACT US


  Advanced Search  

 
Community structure in networks Many real-world networks, especially social ones,
 

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

  

Source: Albert, Réka - Departments of Biology & Physics, Pennsylvania State University

 

Collections: Biology and Medicine