Identifying influential nodes in complex networks is still an open issue. In this paper, a new comprehensive centrality mea- sure is proposed based on the Dempster-Shafer evidence theory. The existing measures of degr...Identifying influential nodes in complex networks is still an open issue. In this paper, a new comprehensive centrality mea- sure is proposed based on the Dempster-Shafer evidence theory. The existing measures of degree centrality, betweenness centra- lity and closeness centrality are taken into consideration in the proposed method. Numerical examples are used to illustrate the effectiveness of the proposed method.展开更多
Nearly all real-world networks are complex networks and usually are in danger of collapse.Therefore,it is crucial to exploit and understand the mechanisms of network attacks and provide better protection for network f...Nearly all real-world networks are complex networks and usually are in danger of collapse.Therefore,it is crucial to exploit and understand the mechanisms of network attacks and provide better protection for network functionalities.Network dismantling aims to find the smallest set of nodes such that after their removal the network is broken into connected components of sub-extensive size.To overcome the limitations and drawbacks of existing network dismantling methods,this paper focuses on network dismantling problem and proposes a neighbor-loop structure based centrality metric,NL,which achieves a balance between computational efficiency and evaluation accuracy.In addition,we design a novel method combining NL-based nodes-removing,greedy tree-breaking and reinsertion.Moreover,we compare five baseline methods with our algorithm on ten widely used real-world networks and three types of model networks including Erd€os-Renyi random networks,Watts-Strogatz smallworld networks and Barabasi-Albert scale-free networks with different network generation parameters.Experimental results demonstrate that our proposed method outperforms most peer methods by obtaining a minimal set of targeted attack nodes.Furthermore,the insights gained from this study may be of assistance to future practical research into real-world networks.展开更多
准确高效地发现网络中有影响力的传播者具有非常重要的理论和现实意义。近年来,结点影响力排序受到了多领域学者的广泛关注。K-shell是一种较好的结点影响力评价指标;然而,仅仅依赖结点自身K-shell值实现的算法通常具有评估结果精确度...准确高效地发现网络中有影响力的传播者具有非常重要的理论和现实意义。近年来,结点影响力排序受到了多领域学者的广泛关注。K-shell是一种较好的结点影响力评价指标;然而,仅仅依赖结点自身K-shell值实现的算法通常具有评估结果精确度不高、适用性较差等缺陷。针对此问题,提出KSN(the K-shell and neighborhood centrality)中心性模型,该算法综合考虑了结点本身及其所有二阶以内邻居结点的K-shell值。实验结果表明,所提出算法度量结点传播的能力比度中心性、介数中心性、K-shell分解、混合度分解等方法更准确。展开更多
To resolve the ontology understanding problem, the structural features and the potential important terms of a large-scale ontology are investigated from the perspective of complex networks analysis. Through the empiri...To resolve the ontology understanding problem, the structural features and the potential important terms of a large-scale ontology are investigated from the perspective of complex networks analysis. Through the empirical studies of the gene ontology with various perspectives, this paper shows that the whole gene ontology displays the same topological features as complex networks including ＂small world＂ and ＂scale-free＂,while some sub-ontologies have the ＂scale-free＂ property but no ＂small world＂ effect.The potential important terms in an ontology are discovered by some famous complex network centralization methods.An evaluation method based on information retrieval in MEDLINE is designed to measure the effectiveness of the discovered important terms.According to the relevant literature of the gene ontology terms,the suitability of these centralization methods for ontology important concepts discovering is quantitatively evaluated.The experimental results indicate that the betweenness centrality is the most appropriate method among all the evaluated centralization measures.展开更多
Voltage security assessment of power system is an important and all-inclusive aspect of power system operation and preventive control actions. Fast and accurate detection of critical components of the power system is ...Voltage security assessment of power system is an important and all-inclusive aspect of power system operation and preventive control actions. Fast and accurate detection of critical components of the power system is one essential approach for preventing the occurrence of voltage collapse phenomenon. Over the years, several approaches for voltage collapse point identification and prevention have been widely studied using the continuous power flow approach, minimum singular value of eigenvalues, Jacobian matrices, and power transfer concept. In this work, critical node (bus) identification based on power system network structure is proposed. In this approach, the power system is treated as a multidimensional graph with several nodes (buses) linked together by the transmission lines. An improved line voltage stability margin estimator which is based on active and reactive power changes in a power system is used as the weight of each transmission line and an adaptation of the degree of centrality approach is used to determine the criticality of the system buses. A comparative analysis with other bus voltage stability indices is presented to test the suitability of the proposed approach using the IEEE 14, 30, 57 and 118 bus test systems.展开更多
针对在交互网络上的关键蛋白质识别通常只关注节点在拓扑层面上的一些特性,但关键蛋白质识别过程中有必要结合蛋白质功能方面的信息,提出了一种基于复合物参与度的关键蛋白质预测方法 DPC(Degree of Participation in Complexes),该方...针对在交互网络上的关键蛋白质识别通常只关注节点在拓扑层面上的一些特性,但关键蛋白质识别过程中有必要结合蛋白质功能方面的信息,提出了一种基于复合物参与度的关键蛋白质预测方法 DPC(Degree of Participation in Complexes),该方法考虑节点在复合物中邻居节点的数量,综合了蛋白质在复合物内部以及在全局总体上的拓扑特性.在酵母蛋白质网络上的实验结果表明,DPC在关键蛋白质识别率方面明显优于其他六种经典的节点中心性拓扑参数,并且DPC能够识别出参与多个复合物的蛋白质,与关键蛋白质的生物意义相吻合.展开更多
基金supported by the National Natural Science Foundation of China(61174022)the National High Technology Research and Development Program of China(863 Program)(2013AA013801)+2 种基金the Open Funding Project of State Key Laboratory of Virtual Reality Technology and Systems,Beihang University(BUAA-VR-14KF-02)the General Research Program of the Science Supported by Sichuan Provincial Department of Education(14ZB0322)the Fundamental Research Funds for the Central Universities(XDJK2014D008)
文摘Identifying influential nodes in complex networks is still an open issue. In this paper, a new comprehensive centrality mea- sure is proposed based on the Dempster-Shafer evidence theory. The existing measures of degree centrality, betweenness centra- lity and closeness centrality are taken into consideration in the proposed method. Numerical examples are used to illustrate the effectiveness of the proposed method.
基金the National Natural Science Foundation of China under Grants 61871209 and 61901210,in part by Artificial Intelligence and Intelligent Transportation Joint Technical Center of HUST and Hubei Chutian Intelligent Transportation Co.,LTD under project”Intelligent Transportation Operation Monitoring Network and System”.
文摘Nearly all real-world networks are complex networks and usually are in danger of collapse.Therefore,it is crucial to exploit and understand the mechanisms of network attacks and provide better protection for network functionalities.Network dismantling aims to find the smallest set of nodes such that after their removal the network is broken into connected components of sub-extensive size.To overcome the limitations and drawbacks of existing network dismantling methods,this paper focuses on network dismantling problem and proposes a neighbor-loop structure based centrality metric,NL,which achieves a balance between computational efficiency and evaluation accuracy.In addition,we design a novel method combining NL-based nodes-removing,greedy tree-breaking and reinsertion.Moreover,we compare five baseline methods with our algorithm on ten widely used real-world networks and three types of model networks including Erd€os-Renyi random networks,Watts-Strogatz smallworld networks and Barabasi-Albert scale-free networks with different network generation parameters.Experimental results demonstrate that our proposed method outperforms most peer methods by obtaining a minimal set of targeted attack nodes.Furthermore,the insights gained from this study may be of assistance to future practical research into real-world networks.
文摘准确高效地发现网络中有影响力的传播者具有非常重要的理论和现实意义。近年来,结点影响力排序受到了多领域学者的广泛关注。K-shell是一种较好的结点影响力评价指标;然而,仅仅依赖结点自身K-shell值实现的算法通常具有评估结果精确度不高、适用性较差等缺陷。针对此问题,提出KSN(the K-shell and neighborhood centrality)中心性模型,该算法综合考虑了结点本身及其所有二阶以内邻居结点的K-shell值。实验结果表明,所提出算法度量结点传播的能力比度中心性、介数中心性、K-shell分解、混合度分解等方法更准确。
基金The National Basic Research Program of China (973Program) (No.2005CB321802)Program for New Century Excellent Talents in University (No.NCET-06-0926)the National Natural Science Foundation of China (No.60873097,90612009)
文摘To resolve the ontology understanding problem, the structural features and the potential important terms of a large-scale ontology are investigated from the perspective of complex networks analysis. Through the empirical studies of the gene ontology with various perspectives, this paper shows that the whole gene ontology displays the same topological features as complex networks including ＂small world＂ and ＂scale-free＂,while some sub-ontologies have the ＂scale-free＂ property but no ＂small world＂ effect.The potential important terms in an ontology are discovered by some famous complex network centralization methods.An evaluation method based on information retrieval in MEDLINE is designed to measure the effectiveness of the discovered important terms.According to the relevant literature of the gene ontology terms,the suitability of these centralization methods for ontology important concepts discovering is quantitatively evaluated.The experimental results indicate that the betweenness centrality is the most appropriate method among all the evaluated centralization measures.
文摘Voltage security assessment of power system is an important and all-inclusive aspect of power system operation and preventive control actions. Fast and accurate detection of critical components of the power system is one essential approach for preventing the occurrence of voltage collapse phenomenon. Over the years, several approaches for voltage collapse point identification and prevention have been widely studied using the continuous power flow approach, minimum singular value of eigenvalues, Jacobian matrices, and power transfer concept. In this work, critical node (bus) identification based on power system network structure is proposed. In this approach, the power system is treated as a multidimensional graph with several nodes (buses) linked together by the transmission lines. An improved line voltage stability margin estimator which is based on active and reactive power changes in a power system is used as the weight of each transmission line and an adaptation of the degree of centrality approach is used to determine the criticality of the system buses. A comparative analysis with other bus voltage stability indices is presented to test the suitability of the proposed approach using the IEEE 14, 30, 57 and 118 bus test systems.
文摘针对在交互网络上的关键蛋白质识别通常只关注节点在拓扑层面上的一些特性,但关键蛋白质识别过程中有必要结合蛋白质功能方面的信息,提出了一种基于复合物参与度的关键蛋白质预测方法 DPC(Degree of Participation in Complexes),该方法考虑节点在复合物中邻居节点的数量,综合了蛋白质在复合物内部以及在全局总体上的拓扑特性.在酵母蛋白质网络上的实验结果表明,DPC在关键蛋白质识别率方面明显优于其他六种经典的节点中心性拓扑参数,并且DPC能够识别出参与多个复合物的蛋白质,与关键蛋白质的生物意义相吻合.
