Invention Grant
US07808921B2 Bridging centrality: a concept and formula to identify bridging nodes in scale-free networks
失效
桥接中心性:确定无大规模网络中的桥接节点的概念和公式
- Patent Title: Bridging centrality: a concept and formula to identify bridging nodes in scale-free networks
- Patent Title (中): 桥接中心性:确定无大规模网络中的桥接节点的概念和公式
-
Application No.: US11804700Application Date: 2007-05-18
-
Publication No.: US07808921B2Publication Date: 2010-10-05
- Inventor: Aidong Zhang , Murali Ramanathan , Woo-Chang Hwang , Young-Rae Cho
- Applicant: Aidong Zhang , Murali Ramanathan , Woo-Chang Hwang , Young-Rae Cho
- Applicant Address: US NY Amherst
- Assignee: The Research Foundation of State University of New York
- Current Assignee: The Research Foundation of State University of New York
- Current Assignee Address: US NY Amherst
- Agency: Simpson & Simpson, PLLC
- Main IPC: H04L12/26
- IPC: H04L12/26 ; H04L12/28

Abstract:
A method for identifying a bridge node in a network using a processor and memory unit in a specially programmed special purpose-purpose computer including the steps of, for each node in a plurality of nodes in the network: determining a global metric proportional to total traffic flow in the network and through the node; determining a local metric proportional to traffic flow between the node and each second node in the network connected to the node and traffic flow between each second node and each third node in the network connected to a second node; determining a second local metric proportional to the respective traffic flows between each node and each second node; and calculating a respective combination of the global metric and the first and second local metrics; and selecting, a bridge node from among the plurality of nodes based on the respective combinations.
Public/Granted literature
- US20070286218A1 Bridging centrality: a concept and formula to identify bridging nodes in scale-free networks Public/Granted day:2007-12-13
Information query