alexa Method to find community structures based on information centrality.
Genetics & Molecular Biology

Genetics & Molecular Biology

Journal of Molecular Biomarkers & Diagnosis

Author(s): Fortunato S, Latora V, Marchiori M

Abstract Share this page

Abstract Community structures are an important feature of many social, biological, and technological networks. Here we study a variation on the method for detecting such communities proposed by Girvan and Newman and based on the idea of using centrality measures to define the community boundaries [M. Girvan and M. E. J. Newman, Proc. Natl. Acad. Sci. U.S.A. 99, 7821 (2002)]. We develop an algorithm of hierarchical clustering that consists in finding and removing iteratively the edge with the highest information centrality. We test the algorithm on computer generated and real-world networks whose community structure is already known or has been studied by means of other methods. We show that our algorithm, although it runs to completion in a time O(n4) , is very effective especially when the communities are very mixed and hardly detectable by the other methods. This article was published in Phys Rev E Stat Nonlin Soft Matter Phys and referenced in Journal of Molecular Biomarkers & Diagnosis

Relevant Expert PPTs

Relevant Speaker PPTs

Recommended Conferences

  • 9th International Conference and Expo on Molecular & Cancer Biomarkers
    August 23-24, 2017 Birmingham, UK
  • 2nd International Conference on Medical Imaging and Diagnosis
    London, UK
  • 22nd International Conference on Cancer Drugs and Therapeutics
    Paris, France
  • International Conference on Oncology Nursing and Cancer Care
    Singapore City, Singapore
  • World Summit on Cell Signalling and Cancer Therapy
    Toronto, Canada
  • International Conference on Radiology and Imaging
    New York, USA

Relevant Topics

Peer Reviewed Journals
Make the best use of Scientific Research and information from our 700 + peer reviewed, Open Access Journals
International Conferences 2017-18
Meet Inspiring Speakers and Experts at our 3000+ Global Annual Meetings

Contact Us

© 2008-2017 OMICS International - Open Access Publisher. Best viewed in Mozilla Firefox | Google Chrome | Above IE 7.0 version