arXiv subjects

Leyang Xue

Publications and source records attributed to Leyang Xue.

25 records · Page 2Linked to original sources

arXiv2023

Community detection based on structural balance in signed networks

In signed networks, some existing community detection methods treat negative connections as intercommunity links and positive ones as intracommunity links. However, it is important to recognize that negative links on real-world networks also play a key role in maintaining community stability. In this work, our aim is to identify communities that are not only densely connected but also harmonious or balanced in terms of the nature of their relationships. Such communities are more likely to be stable over time and less prone to conflicts. Consequently, we propose a motif-based method to identify communities by quantifying the importance of links in the local structural balance. The results in synthetic and real-world networks show that the proposed method has a higher performance in identifying the community. In addition, it demonstrates strong robustness, i.e., remains insensitive to the balance of the network, and accurately classifies communities in real-world networks.

physics.soc-ph↗

arXiv2023

Possible origin for the similar phase transitions in k-core and interdependent networks

The models of $k$-core percolation and interdependent networks (IN) have been extensively studied in their respective fields. A recent study has revealed that they share several common critical exponents. However, several newly discovered exponents in IN have not been explored in $k$-core percolation, and the origin of the similarity still remains unclear. Here, we investigate k-core percolation in random networks. We find that for k-core percolation,the fractality of the giant component fluctuations is manifested by a fractal fluctuation dimension, $\widetilde d_f = 3/4$, within a correlation \emph{size} $N'$ that scales as $N' \propto (p-p_c)^{-\widetildeν}$, with $\widetildeν= 2$, same as found in IN. Indeed, here, $\widetildeν\equiv d\cdot ν'$ and $\widetilde{d}_f \equiv d'_f/d$, where $ν'$ and $d'_f$ are respectively the same as the correlation \emph{length} exponent and the fractal fluctuation dimension observed in $d$-dimensional IN spatial networks. These two new exponents found here for $k$-core percolation demonstrate the same scaling behaviors as found for IN with the same critical exponents, reinforcing the similarity between the two models. Furthermore, we suggest that these two models are similar since both have two types of interactions: short-range (SR) connectivity and long-range (LR) influences. In IN the LR are the influences of dependency links while in k-core we find here that for $k=1$ and $k=2$ the influences are short range while for $k\geq3$ the influence is long range. In addition, analytical arguments for a universal hyper-scaling relation for the fractal fluctuation dimension of the $k$-core giant component and for IN as well as for any mixed-order transition are established.Our analysis enhances the comprehension of k-core percolation and supports the generalization of the concept of fractal fluctuations in mixed-order phase transitions.

physics.soc-ph↗

arXiv2023

Identifying the structure patterns to govern the performance of localization in regulating innovation diffusion

The macro social influence is recognized as a non-negligible ingredient in innovation propagation: more adopters in the network lead to a higher adoption tendency for the rest individuals. A recent study to incorporate such a crucial mechanism shows that sufficient intensity of macro-level social influence can cause a change from a continuous to discontinuous transition, further indicating the existence of a tricritical point. Although network localization strength determines the tricritical point, it remains unclear what network quantities govern the performance of localization in regulating innovation diffusion. To address this issue, we herein consider the model incorporating both the micro- and macro-levels social influence. We present a dynamic message-passing method to analytically treat both the outbreak threshold and recovered population, and validate the predictions through agent-based simulations. Extensive analysis on the classical synthetic networks shows that sparsely available connections, and relatively heterogeneous degree distribution, either assortative or extremely disassortative configurations are favorable for continuous transition. In such cases, the employed network can yield a strong localization effect so that the innovation is trapped in the configurations composed of the hubs with high non-backtracking centrality. We further explore the dependence of both tricritical point and localization strength on three structural quantities: network density, heterogeneity, and assortativity, which gives a clear physical picture of the joint effects of the three structure quantities on the localization strength. Finally, we conclude that the core-periphery structure, being sensitive to the change of the three structure quantities, essentially determines localization strength, and further regulates the phase transition.

physics.soc-ph↗

arXiv2022

Network localization strength regulates innovation diffusion with macro-level social influence

Innovation diffusion in the networked population is an essential process that drives the progress of human society. Despite the recent advances in network science, a fundamental understanding of network properties that regulate such processes is still lacking. Focusing on an innovation diffusion model with pairwise transmission and macro-level social influence, i.e., more adopters in the networked population lead to a higher adoption tendency among the remaining individuals, we observe discontinuous phase transitions when the influence is sufficiently strong. Through extensive analyses of a large corpus of empirical networks, we show that the tricritical point depends on the network localization strength, which our newly proposed metric can effectively quantify. The metric reveals the deep connection between the critical and tricritical points and further indicates a trade-off: networks that allow less attractive products to prevail tend to yield slower diffusion and lower market penetration and verse versa. Guided by this trade-off, we demonstrate how marketers can rewire the networks to modulate product diffusion according to their needs.

physics.soc-ph↗

arXiv2021

Maximizing spreading in complex networks with risk in node activation

It is widely acknowledged that the initial spreaders play an important role for the wide spreading of information in complex networks. Thus, a variety of centrality-based methods have been proposed to identify the most influential spreaders. However, most of the existing studies have overlooked the fact that in real social networks it is more costly and difficult to convince influential individuals to act as initial spreaders, resulting in a high risk in maximizing the spreading. In this paper, we address this problem on the basis of the assumption that large-degree nodes are activated with a higher risk than small-degree nodes. We aim to identify the effective initial spreaders to maximize spreading when considering both the activation risk and the outbreak size of initial spreaders. On random networks, the analytical analysis reveals that the degree of optimal initial spreaders does not correspond to the largest degree of nodes in the network but rather be determined by infection probability and difference of activation risk among nodes with different degree. Here, we propose a risk-aware metric to identify the effective spreaders on real networks. The numerical simulation shows that the risk-aware metric outperforms the existing benchmark centralities in maximizing the effective spreading.

physics.soc-ph↗

arXiv2019

Enhancing the long-term performance of recommender system

Recommender system is a critically important tool in online commercial system and provide users with personalized recommendation on items. So far, numerous recommendation algorithms have been made to further improve the recommendation performance in a single-step recommendation, while the long-term recommendation performance is neglected. In this paper, we proposed an approach called Adjustment of Recommendation List (ARL) to enhance the long-term recommendation accuracy. In order to observe the long-term accuracy, we developed an evolution model of network to simulate the interaction between the recommender system and user's behaviour. The result shows that not only long-term recommendation accuracy can be enhanced significantly but the diversity of item in online system maintains healthy. Notably, an optimal parameter n* of ARL existed in long-term recommendation, indicating that there is a trade-off between keeping diversity of item and user's preference to maximize the long-term recommendation accuracy. Finally, we confirmed that the optimal parameter n* is stable during evolving network, which reveals the robustness of ARL method.

physics.soc-ph↗

arXiv2019

Predictability of diffusion-based recommender systems

The recommendation methods based on network diffusion have been shown to perform well in both recommendation accuracy and diversity. Nowdays, numerous extensions have been made to further improve the performance of such methods. However, to what extent can items be predicted by diffusion-based algorithms still lack of understanding. Here, we mainly propose a method to quantify the predictability of diffusion-based algorithms. Accordingly, we conduct experiments on Movielens and Netflix data sets. The results show that the higher recommendation accuracy based on diffusion algorithms can still be achieved by optimizing the way of resource allocation on a density network. On a sparse network, the possibility of improving accuracy is relatively low due to the fact that the current accuracy of diffusion-based methods is very close its predictability. In this case, we find that the predictability can be improved significantly by multi-steps diffusion, especially for users with less historical information. In contrast to common belief, there are plausible circumstances where the higher predictability of diffusion-based methods do not correspond to those users with more historical recording. Thus, we proposed the diffusion coverage and item average degree to explain this phenomenon. In addition, we demonstrate the recommendation accuracy in real online system is overestimated by random partition used in the literature, suggesting the recommendation in real online system may be a harder task.

physics.soc-ph↗