首页 > 学术信息 > 正文

学术信息

2018级博士研究生Aman Ullah学术报告

来源: 点击: 时间:2021年11月04日 08:41

报告主题:Identifying influential nodes from local and global perspectives in complex networks

报告时间:2021115日 上午8:30

报告地点:计算机楼313

报告1摘要:

Complex networks are powerful methods for representing and studying the interactions among objects in the real world, it is an abstraction of complex systems. The topology of complex networks determines their node influence.  Consistent research proposed various approaches like local-structure-based methods, e.g., degree centrality, PageRank, etc., and global-structure-based methods, e.g., betweenness, closeness centrality, etc., to evaluate the concerned nodes. Though their performance is amazingly well, these methods have undergone some intrinsic limitations. For instance, local-structure-based methods lose some sort of global information and global-structure-based methods are too complicated to measure the important nodes, particularly in networks where sizes become large. To tackle these challenges, we propose a Local-and-Global Centrality measuring algorithm to identify the vital nodes through handling local as well as global topological aspects of a network simultaneously. In order to assess the performance of the proposed algorithm with respect to the state-of-the-art methodologies, we performed experiments through the proposed approach, Betweenness (BNC), Closeness (CNC), Gravity (GIC), Page-Rank (PRC), Eigenvector (EVC), Global and Local Structure (GLS), Global Structure Model (GSM), and Profit-leader (PLC) methods on differently sized real-world networks. Our experiments disclose that the proposed approach outperformed many of the compared techniques.

报告二摘要:

The method proposed above has limitations. For example, it only considers the degree of a node in a network, but the position of the node in some complex networks is also very important (the importance of a node also depends on its position in a network and the number of neighbors it can influence.). Therefore, in order to solve this problem, we have proposed an extended version of LGC called LGC+ to deal with this problem.

报告大纲:

Ø Introduction and Background of complex networks (Influential nodes identification)

Ø Our main Contribution

Ø Related Work regarding

Ø Proposed Methodology

Ø Experimental Results

Ø Conclusions and Future Recommendation

报告人简介:

Aman Ullah has completed his BS degree in computer science from Gomal University DIkhan Pakistan and MS degree in software engineering from Abasyn University Peshawar Pakistan in 2013 and 2017 respectively. He is currently pursuing PhD degree with School of Computer Science and Engineering, Central South University, Changsha, China.  He has published several JCR index by SCI research papers in reputed journals. His research interests include Complex Networks and Software Engineering.


联系方式:0731-88836659 地址:湖南省长沙市岳麓区中南大学计算机楼

Copyright ® 2017-2019 中南大学计算机学院 All Rights Reserved.