The anatomy of a large-scale hypertextual Web search engine
WWW7 Proceedings of the seventh international conference on World Wide Web 7
Efficient Algorithms for Shortest Paths in Sparse Networks
Journal of the ACM (JACM)
A clustering algorithm based on graph connectivity
Information Processing Letters
Proceedings of the Symposium on Graph Drawing
GD '96 Proceedings of the Symposium on Graph Drawing
A cluster algorithm for graphs
A cluster algorithm for graphs
Protein complex prediction via cost-based clustering
Bioinformatics
Centrality measures based on current flow
STACS'05 Proceedings of the 22nd annual conference on Theoretical Aspects of Computer Science
A Graph Distance Based Structural Clustering Approach for Networks
AI '09 Proceedings of the 22nd Australasian Joint Conference on Advances in Artificial Intelligence
Topological analysis of structural roles of proteins in interactome networks
Proceedings of the First ACM International Conference on Bioinformatics and Computational Biology
Mobility profiler: A framework for discovering mobility profiles of cell phone users
Pervasive and Mobile Computing
Social network analysis concepts in the design of wireless ad hoc network protocols
IEEE Network: The Magazine of Global Internetworking
Mining diversity on social media networks
Multimedia Tools and Applications
DASFAA'10 Proceedings of the 15th international conference on Database Systems for Advanced Applications - Volume Part I
Where's the Money? The Social Behavior of Investors in Facebook's Small World
ASONAM '12 Proceedings of the 2012 International Conference on Advances in Social Networks Analysis and Mining (ASONAM 2012)
A generic topology discovery approach for huge social networks
Proceedings of the 5th ACM COMPUTE Conference: Intelligent & scalable system technologies
Local clustering in provenance graphs
Proceedings of the 22nd ACM international conference on Conference on information & knowledge management
BoneNET: a network model of bone microstructure and dynamics
International Journal of Data Mining and Bioinformatics
Learning a taxonomy of predefined and discovered activity patterns
Journal of Ambient Intelligence and Smart Environments
Hi-index | 0.00 |
Despite the pervasiveness of networks as models for real world systems ranging from the Internet, the World Wide Web to gene regulation and scientific collaborations, only a limited number of metrics capable of characterizing these systems are available. The existing metrics for characterizing networks have broad specificity and lack the selectivity for many applications. The purpose of this paper is to identify and critically evaluate a metric, termed bridging centrality, which is highly selective for identifying bridges in networks. The properties of bridges are unique compared to the other network metrics. For a diverse range of data sets, we found that networks are highly susceptible to disruption but robust to loss structural integrity upon targeted deletion of bridging nodes. A novel graph clustering approach, termed `bridge cut', utilizing bridging edges as module boundary is also proposed. The modules identified by the bridge cut algorithm are more effective than the other graph clustering methods. Thus, bridging centrality is a network metric with unique properties that may aid in network analysis from element to group level in various areas including systems biology and national security applications.