C04_netw_commun - Community structure in networks • Many real-world networks especially social ones exhibit community structure(also called

Info iconThis preview shows pages 1–5. Sign up to view the full content.

View Full Document Right Arrow Icon

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
This is the end of the preview. Sign up to access the rest of the document.

Unformatted text preview: Community structure in networks • Many real-world networks, especially social ones, exhibit community structure (also called modularity) . • 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 Santa Fe Institute Examples of communities • Network : World Wide Web odes : webpages – Nodes : webpages – Edges : hyper-references • Communities : Nodes on related topics • Network : Friendship network – Nodes : people d f i d hi – Edges : friendship • Communities : Group formation among people • Network : Metabolic networks – Nodes : metabolites – Edges : participation in a chemical reaction • Communities : Functional modules Definitions of a community • Cliques (completely connected subgraphs) • Chain of cliques – adjacent cliques share every node except one • k-clan – diameter (largest path length) is ≤ k • Definitions using the edges inside and outside a presumed community k i in – edges of node i that stay inside the community k...
View Full Document

This document was uploaded on 03/01/2011.

Page1 / 11

C04_netw_commun - Community structure in networks • Many real-world networks especially social ones exhibit community structure(also called

This preview shows document pages 1 - 5. Sign up to view the full document.

View Full Document Right Arrow Icon
Ask a homework question - tutors are online