Tolerating the community detection resolution limit with edge weighting

Berry, Jonathan W.; Hendrickson, Bruce; LaViolette, Randall A.; Phillips, Cynthia A.

doi:10.1103/PhysRevE.83.056119

Title: Tolerating the community detection resolution limit with edge weighting

Full Record
Other Related Research

Authors:: Berry, Jonathan W.; Hendrickson, Bruce; LaViolette, Randall A.; Phillips, Cynthia A.

Publication Date:: Wed May 25 00:00:00 EDT 2011

Sponsoring Org.:: USDOE

OSTI Identifier:: 1099468

Resource Type:: Publisher's Accepted Manuscript

Journal Name:: Physical Review E

Additional Journal Information:: Journal Volume: 83; Journal Issue: 5; Journal ID: ISSN 1539-3755

Publisher:: American Physical Society

Country of Publication:: United States

Language:: English

Citation Formats


                    Berry, Jonathan W., Hendrickson, Bruce, LaViolette, Randall A., and Phillips, Cynthia A. Tolerating the community detection resolution limit with edge weighting.  United States: N. p., 2011. 
Web.  doi:10.1103/PhysRevE.83.056119.

Copy to clipboard


                    Berry, Jonathan W., Hendrickson, Bruce, LaViolette, Randall A., & Phillips, Cynthia A. Tolerating the community detection resolution limit with edge weighting.  United States.  https://doi.org/10.1103/PhysRevE.83.056119

Copy to clipboard


                    Berry, Jonathan W., Hendrickson, Bruce, LaViolette, Randall A., and Phillips, Cynthia A. Wed .  
"Tolerating the community detection resolution limit with edge weighting".  United States.  https://doi.org/10.1103/PhysRevE.83.056119.

Copy to clipboard


                    
@article{osti_1099468,

  title        = {Tolerating the community detection resolution limit with edge weighting},

  author       = {Berry, Jonathan W. and Hendrickson, Bruce and LaViolette, Randall A. and Phillips, Cynthia A.},

  abstractNote = {},

  doi          = {10.1103/PhysRevE.83.056119},

  journal      = {Physical Review E},

  number       = 5,

  volume       = 83,

  place        = {United States},

  year         = {Wed May 25 00:00:00 EDT 2011},

  month        = {Wed May 25 00:00:00 EDT 2011}

}

Copy to clipboard

Journal Article:

Free Publicly Available Full Text

Accepted Manuscript (Publisher)

Publisher's Version of Record
https://doi.org/10.1103/PhysRevE.83.056119

Other availability

Search WorldCat to find libraries that may hold this journal

Citation Metrics:

Cited by: 105 works

Citation information provided by
Web of Science

Save / Share:

Export Metadata

Save to My Library

Similar Records in DOE PAGES and OSTI.GOV collections:

Tolerating the community detection resolution limit with edge weighting.

Journal Article LaViolette, Randall A ; Hendrickson, Bruce Alan ; Phillips, Cynthia Ann ; ... - Proposed for publication in the Proceedings of the National Academy of Sciences.

Communities of vertices within a giant network such as the World-Wide-Web are likely to be vastly smaller than the network itself. However, Fortunato and Barthelemy have proved that modularity maximization algorithms for community detection may fail to resolve communities with fewer than {radical} L/2 edges, where L is the number of edges in the entire network. This resolution limit leads modularity maximization algorithms to have notoriously poor accuracy on many real networks. Fortunato and Barthelemy's argument can be extended to networks with weighted edges as well, and we derive this corollary argument. We conclude that weighted modularity algorithms may failmore »« less
Enhancing Community Detection By Affinity-based Edge Weighting Scheme

Technical Report Yoo, Andy ; Sanders, Geoffrey ; Henson, Van ; ...

Community detection refers to an important graph analytics problem of finding a set of densely-connected subgraphs in a graph and has gained a great deal of interest recently. The performance of current community detection algorithms is limited by an inherent constraint of unweighted graphs that offer very little information on their internal community structures. In this paper, we propose a new scheme to address this issue that weights the edges in a given graph based on recently proposed vertex affinity. The vertex affinity quantifies the proximity between two vertices in terms of their clustering strength, and therefore, it is idealmore »« less
https://doi.org/10.2172/1226950

Full Text Available
CT energy weighting in the presence of scatter and limited energy resolution

Journal Article Schmidt, Taly Gilat - Medical Physics

Purpose: Energy-resolved CT has the potential to improve the contrast-to-noise ratio (CNR) through optimal weighting of photons detected in energy bins. In general, optimal weighting gives higher weight to the lower energy photons that contain the most contrast information. However, low-energy photons are generally most corrupted by scatter and spectrum tailing, an effect caused by the limited energy resolution of the detector. This article first quantifies the effects of spectrum tailing on energy-resolved data, which may also be beneficial for material decomposition applications. Subsequently, the combined effects of energy weighting, spectrum tailing, and scatter are investigated through simulations. Methods: Themore »« less
https://doi.org/10.1118/1.3301615
Resolution limitation in superconducting transition edge photon detectors due to downconversion phonon noise

Journal Article Kozorezov, A G ; Wigmore, J K ; Martin, D ; ... - Applied Physics Letters

The authors have identified an important source of line broadening in transition edge sensors used as optical photon detectors. It arises through the loss of high energy phonons into the substrate during the initial photon energy downconversion stage. Because of the relatively small number of phonons involved, the loss rate is subjected to large fluctuations due to the statistical nature of the energy exchange processes. They show that the resulting noise may represent a significant limitation to the resolving power of current detectors.
https://doi.org/10.1063/1.2397016
Distributed Cyber-Physical Intrusion Detection System Sensors Effectively Secure Photovoltaic Inverter Communications at the Grid-Edge.

Conference Hossain-McKenzie, Shamina

Abstract not provided.
Full Text Available

Similar Records