MIT Libraries logoDSpace@MIT

MIT
View Item 
  • DSpace@MIT Home
  • MIT Open Access Articles
  • MIT Open Access Articles
  • View Item
  • DSpace@MIT Home
  • MIT Open Access Articles
  • MIT Open Access Articles
  • View Item
JavaScript is disabled for your browser. Some features of this site may not work without it.

Modularity-based graph partitioning using conditional expected models

Author(s)
Pantazis, Dimitrios; Chang, Yu-Teng; Leahy, Richard M.
Thumbnail
DownloadChang-2012-Modularity-based graph partitioning using.pdf (1.946Mb)
Additional downloads
APS MIT Open Access Policy Agreement final 12 07 09.pdf (224.4Kb)
Terms of use
Article is made available in accordance with the publisher's policy and may be subject to US copyright law. Please refer to the publisher's site for terms of use.
Metadata
Show full item record
Abstract
Modularity-based partitioning methods divide networks into modules by comparing their structure against random networks conditioned to have the same number of nodes, edges, and degree distribution. We propose a novel way to measure modularity and divide graphs, based on conditional probabilities of the edge strength of random networks. We provide closed-form solutions for the expected strength of an edge when it is conditioned on the degrees of the two neighboring nodes, or alternatively on the degrees of all nodes comprising the network. We analytically compute the expected network under the assumptions of Gaussian and Bernoulli distributions. When the Gaussian distribution assumption is violated, we prove that our expression is the best linear unbiased estimator. Finally, we investigate the performance of our conditional expected model in partitioning simulated and real-world networks.
Date issued
2011-10
URI
https://hdl.handle.net/1721.1/121393
Department
McGovern Institute for Brain Research at MIT
Journal
Physical Review E
Publisher
American Physical Society
Citation
Chang, Yu-Teng, et al. “Modularity-Based Graph Partitioning Using Conditional Expected Models.” Physical Review E, 85, 1 (January 2012): n. pag. © 2012 American Physical Society
Version: Final published version
ISSN
1539-3755

Collections
  • MIT Open Access Articles

Browse

All of DSpaceCommunities & CollectionsBy Issue DateAuthorsTitlesSubjectsThis CollectionBy Issue DateAuthorsTitlesSubjects

My Account

Login

Statistics

OA StatisticsStatistics by CountryStatistics by Department
MIT Libraries
PrivacyPermissionsAccessibilityContact us
MIT
Content created by the MIT Libraries, CC BY-NC unless otherwise noted. Notify us about copyright concerns.