【摘 要】
:
Community structure is an important property of network. Being able to identify communities can provide invaluable help in exploiting and understanding both soc
【机 构】
:
College of Computer Science and Technology & Key Laboratory of Symbolic Computation and Knowledge En
【基金项目】
:
国家高技术研究发展计划(863计划);国家自然科学基金;国家自然科学基金
论文部分内容阅读
Community structure is an important property of network. Being able to identify communities can provide invaluable help in exploiting and understanding both social and non-social networks. Several algorithms have been developed up till now. However, all these algorithms can work well only with small or moderate networks with vertexes of order 104.Besides, all the existing algorithms are off-line and cannot work well with highly dynamic networks such as web, in which web pages are updated frequently. When an already clustered network is updated, the entire network including original and incremental parts has to be recalculated, even though only slight changes are involved. To address this problem, an incremental algorithm is proposed, which allows for mining community structure in large-scale and dynamic networks. Based on the community structure detected previously, the algorithm takes little time to reclassify the entire network including both the original and incremental parts. Furthermore, the algorithm is faster than most of the existing algorithms such as Girvan and Newman’s algorithm and its improved versions. Also, the algorithm can help to visualize these community structures in network and provide a new approach to research on the evolving process of dynamic networks.
其他文献
A simulation experiment on the responses of maize (Zea mays L.) from the third leaf stage to maturity for different soilwater levels (well-watered, moderately s
The distinctive features of proteomics are large-scale and high throughput. The key techniques of proteomics are two-dimensional gel electrophoresis, mass spect
Abiotic stresses, such as drought, high salinity, and cold/freezing, lead plants to produce excess reactive oxygen species. Catalase, a unique hydrogen peroxide
Background To repair late median nerve injury, many methods have been used in the past years. The aim of this study was to review a thirteen-year experience in
AIM: To examine the contribution of interleukin-10(IL-10) gene polymorphisms to Crohn's disease (CD)phenotype, and the possible genetic epistasis between IL-10
Carbon monoxide (CO), a by-product released during the degradation of heme by heme oxygenases (EC 1.14.99.3) in animals, is regarded as an important physiologic
The relationships between soil erodibility factor (K) and soil saturated permeability (Kfs) for cultivated Acrisols derived from Quaternary red clay and Cambiso
A cDNA library was constructed and characterized from the pulp of Cara Cara navel orange (Citrus sinensis Osbeck) at different stages of ripening. Tittering res
A female sterile mutant, derived from a spontaneous mutation, wasfirst discovered in rice (Oryza sativa L. ssp.indica) restorer line 202R. With normal flowering
In the present study, we investigated the effects of increasing salinity on growth, gas exchange, abscisic acid(ABA), calmodulin (CAM), and the relevance to sal