03 Communities in Networks (2017)

Ad

Ad

Ad

Ad

Ad

Ad

Ad

Ad

Ad

Ad

Ad

Ad

Communities in Networks
Peter J. Mucha, UNC–Chapel Hill
AGRICULTURE
APPROPRIATIONS
INTERNATIONAL RELATIONS
BUDGET
HOUSE AD...

Outline & Acknowledgements
1. What is community detection and
why is it useful?
2. How do you calculate communities?
– Des...

 Jim Moody (paraphrased):
“I’ve been accused of turning everything into a network.”
 PJM (in response):
“I’m accused of ...

Karate Club Example
This partition optimizes modularity, which measures the
number of intra-community ties (relative to a ...

Karate Club Club
“Cris Moore (left) is the
inaugural recipient of the
Zachary Karate Club Club prize,
awarded on behalf of...

Community Detection Firehose Overview
 “Hard/rigid” v. “soft/overlapping” clusters
 cf. biclustering methods and mathema...

Modularity (see Newman & Girvan and other Newman papers)
 GOAL: Assign nodes to communities in order to maximize
quality ...

 ER degree distribution (binomial/Poisson) is not
a good model for many real-world data sets
 Independent edges, constra...

Null Models for Modularity Quality Functions
 Erdős–Rényi (Bernoulli)  Newman-Girvan*
• Leicht-Newman* (directed) • Barb...

Louvain Method (Blondel et al., “Fast unfolding of communities in large networks”, 2008)

Facebook
Traud et al., “Comparing community structure to characteristics in
online collegiate social networks” (2011)
Trau...

Facebook
Traud et al., “Comparing community structure to characteristics in
online collegiate social networks” (2011)
Trau...

Facebook
Traud et al., “Comparing community structure to characteristics in
online collegiate social networks” (2011)
Trau...

U.S. Congressional Roll Call as a similarity network
Waugh et al., “Party polarization in Congress: a network science appr...

U.S. Congressional Roll Call as a similarity network
Waugh et al., “Party polarization in Congress: a network science appr...

Moody & Mucha, “Portrait of political party polarization” (2013)

Parker et al., “Network Analysis Reveals Sex- and Antibiotic Resistance-
Associated Antivirulence Targets in Clinical Urop...

Parker et al., “Network Analysis Reveals Sex- and Antibiotic Resistance-
Associated Antivirulence Targets in Clinical Urop...

Software
Other great codes to know:
http://www.mapequation.org/
https://graph-tool.skewed.de/

Self loops of weight r as a form of resolution parameter
Arenas et al., “Analysis of the structure of complex networks at ...

Outline & Summary
1. What is community detection and
why is it useful?
2. How do you calculate communities?
– Descriptive:...

Multilayer Networks
OrderedCategorical
Mucha et al., “Community structure in time-dependent,
multiscale, and multiplex net...

Multilayer Modularity
Mucha et al., “Community structure in time-dependent, multiscale, and multiplex networks” (2010)
Gen...

Bassett et al. “Dynamic reconfiguration of human
brain networks during learning” (2011)

$Cranmer et al., “Kantian fractionalization predicts the conflict propensity of the international system” (2015) • Identifi...$

Stanley et al., “Clustering network layers with the
strata multilayer stochastic block model” (2016)

See mapequation.org
Phys. Rev. X 6, 011036 (2016)

Stanley et al., “Clustering network layers with the
strata multilayer stochastic block model” (2016)

Stanley et al., “Clustering network layers with the
strata multilayer stochastic block model” (2016)
Initialization
layer ...

Taylor et al., “Enhanced detectability of community structure
in multilayer networks through layer aggregation” (2016)

Taylor et al., “Enhanced detectability of community structure
in multilayer networks through layer aggregation” (2016)

Community Detection Firehose Overview
 “Hard/rigid” v. “soft/overlapping” clusters
 cf. biclustering methods and mathema...

Outline & Summary
1. What is community detection and
why is it useful?
2. How do you calculate communities?
– Descriptive:...

Special thanks to Mucha Research Group 2016–17

Share Slideshare

LinkedIn
Facebook
Twitter

Embed

Size (px)

Show related Slideshows at end

WordPress Shortcode

Link

Share
Email

2024 Trend Updates: What Really Wor... by Search Engine Jou... 1038569 views
Storytelling For The Web: Integrate... by Chiara Aliotta 950715 views
Artificial Intelligence, Data and C... by OECD Directorate ... 873965 views
How to Leverage AI to Boost Employe... by SocialHRCamp 367437 views
2024 State of Marketing Report – by... by Marius Sescu 208765 views
Everything You Need To Know About C... by Expeed Software 228715 views

View on Slideshare

1 of 35 Ad

View on Slideshare

1 of 35 Ad