- (Hwang et al., 2008) ⇒ Woochang Hwang, Taehyong Kim, Murali Ramanathan, and Aidong Zhang. (2008). “Bridging Centrality: Graph Mining from Element Level to Group Level.” In: Proceedings of the 14th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (KDD-2008). doi:10.1145/1401890.1401934
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.
|2008 BridgingCentralityGraphMiningfr||Woochang Hwang|
|Bridging Centrality: Graph Mining from Element Level to Group Level||KDD-2008 Proceedings||10.1145/1401890.1401934||2008|
|Author||Woochang Hwang +, Taehyong Kim +, Murali Ramanathan + and Aidong Zhang +|
|journal||Proceedings of the 14th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining +|
|title||Bridging Centrality: Graph Mining from Element Level to Group Level +|