Identifying network communities with a high resolution.

Identifying network communities with a high resolution. Research Abstract Details 

Research Abstract Table of Contents

Jump to the:

Identifying network communities with a high resolution. Abstract Text:

Jianhua Ruan,Weixiong Zhang,

Community structure is an important property of complex networks. The automatic discovery of such structure is a fundamental task in many disciplines, including sociology, biology, engineering, and computer science. Recently, several community discovery algorithms have been proposed based on the optimization of a modularity function (Q) . However, the problem of modularity optimization is NP-hard and the existing approaches often suffer from a prohibitively long running time or poor quality. Furthermore, it has been recently pointed out that algorithms based on optimizing Q will have a resolution limit; i.e., communities below a certain scale may not be detected. In this research, we first propose an efficient heuristic algorithm QCUT, which combines spectral graph partitioning and local search to optimize Q . Using both synthetic and real networks, we show that QCUT can find higher modularities and is more scalable than the existing algorithms. Furthermore, using QCUT as an essential component, we propose a recursive algorithm HQCUT to solve the resolution limit problem. We show that HQCUT can successfully detect communities at a much finer scale or with a higher accuracy than the existing algorithms. We also discuss two possible reasons that can cause the resolution limit problem and provide a method to distinguish them. Finally, we apply QCUT and HQCUT to study a protein-protein interaction network and show that the combination of the two algorithms can reveal interesting biological results that may be otherwise undetected.

Identifying network communities with a high resolution. Publishing Authors By Initials

J Ruan,W Zhang,

For similar abstracts research abstracts see: abstracts research

PUBMED ID PMID:

MEDLINE DATE:

Identifying network communities with a high resolution. Journal Published:

PUBLICATION TYPE: Journal Article

Journal: Physical review. E, Statistical, nonlinear, and so

VOLUME: 77

Page Numbers: 016104

Journal Abbreviation:

ISSN: 1539-3755

DAY: 14

MONTH: 01

YEAR: 2008

Identifying network communities with a high resolution. Information

Number of References:

LANGUAGE: eng

NlmUniqueID: 101136452

Identifying network communities with a high resolution. Keywords Mesh Terms:

KEYWORDS:

MESH TERMS:

Chemical & Substance for Abstract: Identifying network communities with a high resolution. Information

Substance Name:

Registry Number:

Grant and Affiliation Information for Identifying network communities with a high resolution.

AFFILIATION: Department of Computer Science and Engineering, Washington University in St. Louis, St. Louis, Missouri 63130, USA.

Country: United States

AGENCY:

GRANT:

ACRONYM:

MEDLINETA: Phys Rev E Stat Nonlin Soft Ma

REFSOURCE:

DATABASENAME:

ACCESSION NUMBER:

Number Hits: 0

Identifying network communities with a high resolution Related Publications

• A comparative study on the intercuspal occlusion among TMD patients, malocclusion patients and university students.
• Effect of retinoblastoma gene on human osteosarcoma cell line OS732.
• Enhanced antioxidant and cytoprotective abilities of vitamin E succinate is associated with a rapid uptake advantage in rat hepatocytes and mitochondria.
• Intervention by azithromycin on bleomycin-induced lung injury in rats and its mechanisms.
• Method development of adsorbed stationary phase open tubular capillary electrochromatography.
• Supercritical fluid CO2 extraction of colchicine from colchicine Autumnele liliaceae.
• Vascular endothelial growth factor gene expression in patients' ischemic skeletal muscle with diabetic foot.
• [A case of hypodermiasis with empyema]
• [Analysis of hepatitis G virus genotypes in some areas of China]
• [Autologous dendritic cells eliciting cytotoxicity of bone marrow cells against chronic granulocytic leukemia]
• [Changes of human recombination bone morphogenetic protein-2 in bone and marrow in tail suspended rats]
• [Cloning of the mouse Doc-1R gene by genomic walking]
• [Construction of recombinant adenoviruses carrying human urokinase-type plasminogen activator and its expression in hepatic stellate cells in vitro]
• [Effect of inhibition of telomerase activity on cisplatin-induced apoptosis in K562 cells]
• [Effects of electrical stimulation of lateral hypothalamic area on gastric ischemia-reperfusion injury in rats]
• [Fatal complications in traffic accident injury]
• [Indomethacin induces apoptosis of K562 cells through activation of caspases and elevation of intracellular free calcium]
• [Infection and replication of hepatitis B virus and its clearance mechanism: an overview]
• [Mechanisms underlying dopaminergic neurotoxicity in ischemic cerebral damage]
• [Physiological and pathologic implications for zero-stress state of the esophagus]
• [Protein kinases and Alzheimer's disease]
• [Retroperitoneal laparoscopic unroofing of renal cyst: use of close method]
• [Risk of leukemia among medical X-ray workers in China between 1950 and 1995]
• [Studies on association between lipoprotein lipase gene polymorphisms of Pvu II site and hypertriglyceridemics in Chinese]
• [Study on automatic segmentation of color images applied to blood cells]
• [Study on high performance liquid chromatography/indirect photometric detection of fosfomycin with acridine as detection reagent]
• [Study on the application of number fluorescence density in detecting autoantibodies titer]
• [The effects of surface morphology of calcium phosphate ceramics on apatite formation in dynamic SBF]
• [Transforming growth factor beta(1) and bone morphogenetic protein 2 induce the differentiation of odontoblasts in vitro]
• [Vector propagation algorithm based ECG simulation of bundle branch block]