Ying Liu

Ying Liu

Auto-generated profile, based on publicly available information

Ying Liu

School of Computer and Software, Southwest Petroleum University, Chengdu, China

Research Focus & Metrics

Academic Career Length

15Years (2012-Present)

(Calculated once Scilit publication data is synced: current year − year of first publication + 1)

Representative Publications

View All Publications
1 October 2021 in Knowledge-Based Systems
Verified
Journal Article
Closed access
QZQi Zeng
Qi Zeng
YLYing Liu
Ying Liu
MTMing Tang
Ming Tang
JGJie Gong
Jie Gong

31 August 2017 in Physical Review E
Verified
Journal Article
Closed access
PDF file
YLYing Liu
Ying Liu
MTMing Tang
Ming Tang
YDYounghae Do
Younghae Do
PHPak Ming Hui
Pak Ming Hui
We propose an efficient and accurate measure for ranking spreaders and identifying the influential ones in spreading processes in networks. While the edges determine the connections among the nodes, their specific role in spreading should be considered explicitly. An edge connecting nodes i and j may differ in its importance for spreading from i to j and from j to i. The key issue is whether node j, after infected by i through the edge, would reach out to other nodes that i itself could not reach directly. It becomes necessary to invoke two unequal weights wij and wji characterizing the importance of an edge according to the neighborhoods of nodes i and j. The total asymmetric directional weights originating from a node leads to a novel measure si, which quantifies the impact of the node in spreading processes. An s-shell decomposition scheme further assigns an s-shell index or weighted coreness to the nodes. The effectiveness and accuracy of rankings based on si and the weighted coreness are demonstrated by applying them to nine real-world networks. Results show that they generally outperform rankings based on the nodes' degree and k-shell index while maintaining a low computational complexity. Our work represents a crucial step towards understanding and controlling the spread of diseases, rumors, information, trends, and innovations in networks.

1 June 2024 in Communications Physics
Verified
Journal Article
Open access
PDF file
ZLZhaohua Lin
Zhaohua Lin
LHLilei Han
Lilei Han
MFMi Feng
Mi Feng
YLYing Liu
Ying Liu
MTMing Tang
Ming Tang
Higher-order structures such as simplicial complexes are ubiquitous in numerous real-world networks. Empirical evidence reveals that interactions among nodes occur not only through edges but also through higher-dimensional simplicial structures such as triangles. Nevertheless, classic models such as the threshold model fail to capture group interactions within these higher-order structures. In this paper, we propose a higher-order non-Markovian social contagion model, considering both higher-order interactions and the non-Markovian characteristics of real-world spreading processes. We develop a mean-field theory to describe its evolutionary dynamics. Simulation results reveal that the theory is capable of predicting the steady state of the model. Our theoretical analyses indicate that there is an equivalence between the higher-order non-Markovian and the higher-order Markovian social contagions. Besides, we find that non-Markovian recovery can boost the system resilience to withstand a large-scale infection or a small-scale infection under different conditions. This work deepens our understanding of the behaviors of higher-order non-Markovian social contagions in the real world.

14 February 2023 in IEEE Transactions on Network Science and Engineering
Verified
Journal Article
Closed access
YLYing Liu
Ying Liu
QZQi Zeng
Qi Zeng
LPLiming Pan
Liming Pan
MTMing Tang
Ming Tang
Identifying the most influential spreaders is crucial to use limited resource to control spreading in the network. Existing studies of ranking node importance in multilayer networks are mostly based on the network structure, while neglecting how the structural and dynamical couplings of multiple layers impact the spreading influence of nodes in coevolving dynamics. Here we investigate on the identification of influential spreaders in the information-disease coupled spreading dynamics on multiplex networks. Firstly we explicitly reveal that three interlayer coupling factors, which are the two-layer relative spreading rate, the interlayer coupling strength and the interlayer degree correlation, significantly impact the spreading influence of a node in the contact layer where disease spreads. The suppression effect from the information layer makes the structural centrality of nodes in the contact layer fail to predict their influence. Then by mapping the coevolving spreading processes into percolation and using the message-passing approach, we propose a method to calculate the outbreak size of disease starting from a single seed node, which is used to estimate the spreading influence of the node and identify the most influential spreaders in coevolving dynamics on multiplex networks. Our work gives a feasible framework to investigate critical nodes in multiplex networks.

23 August 2022 in Nonlinear Dynamics
Verified
Journal Article
Closed access
PDF file
JCJiaxing Chen
Jiaxing Chen
YLYing Liu
Ying Liu
JYJing Yue
Jing Yue
XDXi Duan
Xi Duan
MTMing Tang
Ming Tang

2 March 2022 in Chaos, Solitons & Fractals
Verified
Journal Article
Closed access
KZKexian Zheng
Kexian Zheng
YLYing Liu
Ying Liu
JGJie Gong
Jie Gong
WWWei Wang
Wei Wang