Main Publications

    Deep-learning-aided dismantling of interdependent networks. Nature Machine Intelligence.

    Weiwei Gu, Chen Yang, Lei Li, Jinqiang Hou, Filippo Radicchi

    Identifying the minimal set of nodes whose removal breaks a complex network apart, also referred as the network dismantling problem, is a highly non-trivial task with applications in multiple domains. Whereas network dismantling has been extensively studied over the past decade, research has primarily focused on the optimization problem for single-layer networks, neglecting that many, if not all, real networks display multiple layers of interdependent interactions. In such networks, the optimization problem is fundamentally different as the effect of removing nodes propagates within and across layers in a way that can not be predicted using a single-layer perspective. Here, we propose a dismantling algorithm named MultiDismantler, which leverages multiplex network representation and deep reinforcement learning to optimally dismantle multi-layer interdependent networks. MultiDismantler is trained on small synthetic graphs; when applied to large, either real or synthetic networks, it displays exceptional dismantling performance, clearly outperforming all existing benchmark algorithms. We show that MultiDismantler is effective in guiding strategies for the containment of diseases in social networks characterized by multiple layers of social interactions. Also, we show that MultiDismantler is useful in the design of protocols aimed at delaying the onset of cascading failures in interdependent critical infrastructures.

    Principled approach to the selection of the embedding dimension of networks. Nature Communications.

    Weiwei Gu, Aditya Tandon, Yong-Yeol Ahn, Filippo Radicchi

    Network embedding is a general-purpose machine learning technique that encodes network structure in vector spaces with tunable dimension. Choosing an appropriate embedding dimension – small enough to be efficient and large enough to be effective – is challenging but necessary to generate embeddings applicable to a multitude of tasks. Existing strategies for the selection of the embedding dimension rely on performance maximization in downstream tasks. Here, we propose a principled method such that all structural information of a network is parsimoniously encoded. The method is validated on various embedding algorithms and a large corpus of real-world networks. The embedding dimension selected by our method in real-world networks suggest that efficient encoding in low-dimensional spaces is usually possible.

    MWTP: A heterogeneous multiplex representation learning framework for link prediction of weak ties. Neural Networks.

    Weiwei Gu, Linbi Lv, Gang Lu, Ruiqi Li

    Weak ties that bridge different communities are crucial for preserving global connectivity, enhancing resilience, and maintaining functionality and dynamics of complex networks, However, making accurate link predictions for weak ties remain challenging due to lacking of common neighbors. Most complex systems, such as transportation and social networks, comprise multiple types of interactions, which can be modeled by multiplex networks with each layer representing a different type of connection. Better utilizing information from other layers can mitigate the lack of information for predicting weak ties. Here, we propose a GNN-based representation learning framework for Multiplex Weak Tie Prediction (MWTP). It leverages both an intra-layer and an inter-layer aggregator to effectively learn and fuse information across different layers. The intra-layer one integrates features from multi-order neighbors, and the inter-layer aggregation exploits either logit regression or a more sophisticated semantic voting mechanism to compute nodal-level inter-layer attentions, leading to two variants of our framework, MWTP-logit, and MWTP-semantic. The former one is more efficient in implementation attribute to fewer parameters, while the latter one is slower but has stronger learning capabilities. Extensive experiments demonstrate that our MWTPs outperform eleven popular baselines for predicting both weak ties and all ties across diverse real-world multiplex networks. Additionally, MWTPs achieve good prediction performance with a relatively small training size.

    Exploring small-world network with an elite-clique: Bringing embeddedness theory into the dynamic evolution of a venture capital network. Social Networks.

    Weiwei Gu, Jar-der Luo, Jifan Liu

    This paper uses a network dynamics model to explain the formation of a small-world network with an elite-clique. This network is a small-world network with an elite-clique at its center in which elites are also the centers of many small groups. These leaders also act as bridges between different small groups. Network dynamics are an important research topic due to their ability to explain the evolution of network structures. In this paper, a Chinese Venture Capital (VC) network was coded from joint investments between VC firms and then analyzed to uncover its network properties and factors that influence its evolution. We first built a random graph model to control for factors such as network scale, network growth, investment frequency and syndication tendency. Then we added a partner-selection mechanism and used two theories to analyze the formation of network structure: relational embeddedness and structural embeddedness. After that, we ran simulations and compared the three models with the actual Chinese VC network. To do this we computed the elite-clique’s EI index, degree distribution, clustering coefficient distribution and motifs. Results show that adding embeddedness theories significantly improved the network dynamic model’s predictive power, and help us uncover the mechanisms that affect the formation of a small-world industrial network with an elite-clique at its center.

    Discovering latent node Information by graph attention network.Scientific reports.

    Weiwei Gu, Fei Gao, Xiaodan Lou, Jiang Zhang

    In this paper, we propose graph attention based network representation (GANR) which utilizes the graph attention architecture and takes graph structure as the supervised learning information. Compared with node classification based representations, GANR can be used to learn representation for any given graph. GANR is not only capable of learning high quality node representations that achieve a competitive performance on link prediction, network visualization and node classification but it can also extract meaningful attention weights that can be applied in node centrality measuring task. GANR can identify the leading venture capital investors, discover highly cited papers and find the most influential nodes in Susceptible Infected Recovered Model. We conclude that link structures in graphs are not limited on predicting linkage itself, it is capable of revealing latent node information in an unsupervised way once a appropriate learning algorithm, like GANR, is provided.

Funding

国家自然科学基金委员会,原创项目,42450183,基于跨圈层多尺度数据同化与动力学建模的海岸带临界过程识别与预警研究(主申请),2025-01-01至2027-12-31,135万元,在研,校级负责人
中央高效基本科研业务费, 青年教师培育项目, ZY2110,ZY2412,ZY2514 基于强化表征学习的复杂网络关键节点识别及其可解释性研究, 2021-01至2025-12, 25万元(累计), 在研, 主持
中国博士后科学基金会, 中国博士后基金, 2021M690316, 识别风险投资机构失败的早期信号—基于学习机制的动力学研究, 2021-06至2022-06, 5万元, 结题, 主持
科技部, 2024年度国家重点研发计划青年科学家项目, 2024YFB3100002, 大型枢纽通航关基设施跨域联动防御关键技术, 2024-12-至今, 200万元, 在研, 参与
国家自然科学基金委员会, 重大研究计划, 92148202, 大范围陌生室内环境下穿戴式助盲导航机器人关键技术研究, 2022-01-01 至 2025-12-31, 235万元, 在研, 参与
国家自然科学基金面上项目,基于网络嵌入算法的复杂城市系统空间分析与传播动力学研究,批准号:72371014,金额:41万,期限:2024.01.01-2027.12.31, 在研, 参与

Students

2021级

杨澳

研究方向:城市交通网络、VC联合投资网络
毕业去向:金融央企

2022级

侯晋强

研究方向:图嵌入网络,数据挖掘
毕业去向:中航西飞民用飞机有限责任公司
特点:阳光开朗,喜欢跑步、旅游

吕林笔

研究方向:图神经网络、链路预测
毕业去向:京东

2023级

周炎晨

研究方向:图神经网络

2024级

欧阳春

研究方向:图大模型

Email

weiweigu#mail.buct.edu.cn

Address

School of Information Science and Technology
Beijing University of Chemical Technology, 100029
Beijing, China