Home

About

Advanced Search

Browse by Discipline

Scientific Societies

E-print Alerts

Add E-prints

E-print Network
FAQHELPSITE MAPCONTACT US


  Advanced Search  

 
Many real-world networks, especially social ones, exhibit community structure.
 

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

  

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

 

Collections: Biology and Medicine