نتایج جستجو برای: community detection

تعداد نتایج: 917923  

2013
Yang Yang Peng Gang Sun Xia Hu Jun Li

In this paper, we propose a novel measure that integrates both the concept of closed walks and clustering coefficients to replace the edge betweenness in the well-known divisive hierarchical clustering algorithm, the Girvan and Newman method (GN). The edges with the lowest value are removed iteratively until the network is degenerated into isolated nodes. The experimental results on computer ge...

Journal: :BioEssays : news and reviews in molecular, cellular and developmental biology 2008
Natali Gulbahce Sune Lehmann

Networks in nature possess a remarkable amount of structure. Via a series of data-driven discoveries, the cutting edge of network science has recently progressed from positing that the random graphs of mathematical graph theory might accurately describe real networks to the current viewpoint that networks in nature are highly complex and structured entities. The identification of high order str...

Journal: :CoRR 2017
Natalie Stanley Roland Kwitt Marc Niethammer Peter J. Mucha

Community detection is a commonly used technique for identifying groups in a network based on similarities in connectivity patterns. To facilitate community detection in large networks, we recast the network to be partitioned into a smaller network of ‘super nodes’, each super node comprising one or more nodes in the original network. To define the seeds of our super nodes, we apply the ‘CoreHD...

2017
Leto Peel Daniel B. Larremore Aaron Clauset

Across many scientific domains, there is a common need to automatically extract a simplified view or coarse-graining of how a complex system's components interact. This general task is called community detection in networks and is analogous to searching for clusters in independent vector data. It is common to evaluate the performance of community detection algorithms by their ability to find so...

2017
Kimberly J Schlesinger Benjamin O Turner Scott T Grafton Michael B Miller Jean M Carlson

Current approaches to dynamic community detection in complex networks can fail to identify multi-scale community structure, or to resolve key features of community dynamics. We propose a targeted node removal technique to improve the resolution of community detection. Using synthetic oscillator networks with well-defined "ground truth" communities, we quantify the community detection performanc...

2013
Mingwei Leng Yukai Yao Jianjun Cheng Weiming Lv Xiaoyun Chen

Community detection is the fundamental problem in the analysis and understanding of complex networks, which has attracted a lot of attention in the last decade. Active learning aims to achieve high accuracy using as few labeled data as possible. However, so far as we know, active learning has not been applied to detect community to improve the performance of discovering community structure of c...

2012
Babak Amiri Liaquat Hossain John W Crawford

Detecting community structure is crucial for uncovering the links between structures and functions in complex networks. Most of contemporary community detection algorithms employ single optimization criteria (e.g., modularity), which may have fundamental disadvantages. This paper considers the community detection process as a Multi-Objective optimization Problem (MOP). To solve the community de...

 Methicillin resistant Staphylococcus aureus (MRSA) has been emerged as a nosocomial and community acquired pathogen worldwide. There are many challenges for laboratory detection of MRSA. The aim of this study was to compare different phenotypic methods with PCR based method as a gold standard for detection of mecA gene to detection of MRSA. A total of 220 clinical isolates of S. aureus which w...

Journal: :CoRR 2017
Cheng Feng Tingting Li Zhanxing Zhu Deeph Chana

Industrial control systems (ICS), which in many cases are components of critical national infrastructure, are increasingly being connected to other networks and the wider internet motivated by factors such as enhanced operational functionality and improved efficiency. However, set in this context, it is easy to see that the cyber attack surface of these systems is expanding, making it more impo...

Journal: :Applied Network Science 2016
Fumihiko Taya Joshua de Souza Nitish V. Thakor Anastasios Bezerianos

The brain is a complex system consisting of regions dedicated to different brain functions, and higher cognitive functions are realized via information flow between distant brain areas communicating with each other. As such, it is natural to shift towards brain network analysis from mapping of brain functions, for deeper understanding of the brain system. The graph theoretical network metrics m...

نمودار تعداد نتایج جستجو در هر سال

با کلیک روی نمودار نتایج را به سال انتشار فیلتر کنید