首页>
外国专利>
Deriving a nested chain of densest subgraphs from a graph
Deriving a nested chain of densest subgraphs from a graph
展开▼
机译:从图导出最密集子图的嵌套链
展开▼
页面导航
摘要
著录项
相似文献
摘要
A nested chain of densest subgraphs is derived by a computer from a given graph that has multiple vertices and edges. The two ends of each edge are assigned with respective incident weights, and each vertex is given a vertex weight. A weight balancing process is carried out by the computer to iteratively go through the edges to adjust the incident weights of each edge and the vertex weights of the vertices connected by that edge to reduce a difference between the vertex weights of the two vertices. After the balancing, the vertex weights are put in an ordered sequence according to their values, and a nested chain of densest subgraphs is derived from the ordered sequence.
展开▼