Article
Physics, Fluids & Plasmas
Alejandro P. Riascos, David P. Sanders
Summary: This study introduces a general approach for studying the collective dynamics of noninteracting random walkers on connected networks. By analyzing the movement of independent walkers and using their transition matrices, analytical expressions for collective stationary distribution and average steps have been deduced. These results have been applied to studying mean first-encounter times for random walk strategies on various networks.
Article
Physics, Fluids & Plasmas
Fei Ma, Ping Wang
Summary: The study proposes a simple algorithmic framework for generating power-law graphs with small diameters and examines their structural properties. The results show that these graphs have unique features such as density characteristics and higher trapping efficiency compared to existing scale-free models, confirmed through extensive simulations.
Article
Engineering, Multidisciplinary
Junhao Peng, Tengjie Chen, Guoai Xu
Summary: This study focuses on improving the trapping efficiency in regular branched networks by analyzing biased random walks on a family of weighted Cayley trees. By calculating quantities for measuring the trapping efficiency and optimizing with respect to parameter r, the highest trapping efficiency can be achieved in different scenarios.
IEEE TRANSACTIONS ON NETWORK SCIENCE AND ENGINEERING
(2022)
Review
Physics, Multidisciplinary
Sayantan Nag Chowdhury, Arnob Ray, Syamal K. Dana, Dibakar Ghosh
Summary: Extreme events have gained significant attention from researchers due to their importance in various contexts. This review provides a comprehensive overview of recent progress in analyzing high-amplitude events from the perspective of dynamical systems and random walkers. The review emphasizes the mechanisms responsible for the emergence of extreme events and discusses prediction methods using dynamical instabilities and machine learning algorithms. The potential applications of random walkers in reducing extreme events are also explored.
PHYSICS REPORTS-REVIEW SECTION OF PHYSICS LETTERS
(2022)
Article
Physics, Multidisciplinary
P. L. Krapivsky
Summary: The study reveals that every particle in an infinite system, except the original leader, may never achieve leadership throughout the evolution. In the case of equidistant initial configuration, the probability of the kth particle becoming the leader decays according to a specific law.
JOURNAL OF PHYSICS A-MATHEMATICAL AND THEORETICAL
(2021)
Article
Physics, Fluids & Plasmas
Yating Wang, Hanshuang Chen
Summary: In this paper, the authors investigate the effects of stochastic resetting on the entropy rate of discrete-time Markovian processes. The study reveals nontrivial and interesting features of stochastic dynamics, showing a nonmonotonic dependence of the entropy rate on the resetting probability. The research also explores the mixing properties of stochastic processes on different network topologies.
Article
Physics, Multidisciplinary
Felipe Xavier Costa, Jordan C. C. Rozum, Austin M. M. Marcus, Luis M. M. Rocha
Summary: In this study, biomolecular automaton networks were investigated, and it was found that effective connectivity plays a crucial role in predicting dynamical regimes. The combination of effective connectivity and bias entropy improves the prediction accuracy in both random Boolean networks and other biomolecular automaton networks. This work provides a new understanding of criticality in biomolecular networks and offers insights for modulating the dynamical regime of biochemical networks.
Article
Physics, Multidisciplinary
Yang Li, Hao Sun, Wanda Xiong, Genjiu Xu
Summary: A belief model on random networks was proposed to study the process of opinion dissemination, focusing on individual inherent beliefs, persuasion ability heterogeneity, and the dilution effect of neighbor size. Theoretical final fraction of active agents was determined through mean-field approximation, showing divergence around critical conditions due to heterogeneity of initial active node properties. Two strategies for selecting the initial active node based on its properties were proposed as alternatives for predicting and controlling contagion, with their efficiencies discussed through simulations on different networks.
PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS
(2021)
Article
Computer Science, Information Systems
Lucas Guerreiro, Filipi N. Silva, Diego R. Amancio
Summary: Discovery processes in network science focus on knowledge acquisition through exploring nodes. Different learning strategies can lead to the same learning performance, indicating the need to combine learning curves with other sequence features for inferring network topology.
INFORMATION SCIENCES
(2021)
Article
Physics, Fluids & Plasmas
Hanshuang Chen, Yanfei Ye
Summary: This study investigates discrete-time random walks on networks subject to time-dependent stochastic resetting. The results demonstrate that time-modulated resetting protocols can be more advantageous in accelerating the completion of a target search process compared to constant-probability resetting.
Article
Engineering, Mechanical
Yujue Wang, C. Q. Chen
Summary: This paper investigates the properties and microstructure correlation of cellular piezoelectric fiber networks, developing stochastic network models and analyzing their effective electromechanical properties. Findings include a linear dependency of effective elastic constants and piezoelectric stress constants on relative density, and the impact of fiber orientation on macroscopic electromechanical properties. The study provides insights for the design of fiber-based piezoelectric sensors and energy harvesters.
INTERNATIONAL JOURNAL OF MECHANICAL SCIENCES
(2021)
Article
Computer Science, Information Systems
Qiuyan Shang, Yong Deng, Kang Hao Cheong
Summary: The identification of important nodes in complex networks is a rapidly growing field, with various proposed measures needing to comprehensively consider both global and local information as well as static and dynamic data. A new gravity model with effective distance has been introduced to address this, showing effectiveness through simulation on different real networks.
INFORMATION SCIENCES
(2021)
Article
Computer Science, Information Systems
Jie Zhao, Tao Wen, Hadi Jahanshahi, Kang Hao Cheong
Summary: The article introduces the methods for identifying influential nodes in complex networks and the existing problems. It proposes a random walk-based gravity model to solve this problem, and through experiments, it demonstrates the superior performance of the model.
INFORMATION SCIENCES
(2022)
Article
Physics, Fluids & Plasmas
Feng Huang, Hanshuang Chen
Summary: This study investigates discrete-time random walks with first-passage resetting processes on arbitrary networks, deriving exact expressions for stationary occupation probability, average number of resets, and mean first-passage time. Results show that these quantities can be expressed in terms of the fundamental matrix, demonstrating the advantage of first-passage resetting in global search on various networks.
Article
Physics, Fluids & Plasmas
Govind Gandhi, M. S. Santhanam
Summary: This study proposes a more general formalism to investigate the properties of extreme events arising from biased random walkers on the edges of a network. The results show that the probabilities of extreme events depend on the local properties of the edges. Networks are more robust to extreme events occurring on edges compared to those occurring on nodes.
Article
Physics, Multidisciplinary
H. -H. Yoo, D. -S. Lee
JOURNAL OF THE KOREAN PHYSICAL SOCIETY
(2018)
Review
Physics, Multidisciplinary
Deokjae Lee, B. Kahng, Y. S. Cho, K. -I. Goh, D. -S. Lee
JOURNAL OF THE KOREAN PHYSICAL SOCIETY
(2018)
Article
Mechanics
Seong Eun Maeng, Jae Woo Lee, Deok-Sun Lee
JOURNAL OF STATISTICAL MECHANICS-THEORY AND EXPERIMENT
(2019)
Article
Physics, Multidisciplinary
P. Kim, B. Kahng, K. Han, D-S. Lee
JOURNAL OF THE KOREAN PHYSICAL SOCIETY
(2019)
Article
Multidisciplinary Sciences
Sung-Gook Choi, Deok-Sun Lee
SCIENTIFIC REPORTS
(2019)
Article
Multidisciplinary Sciences
Mi Jin Lee, Kanghun Kim, Junik Son, Deok-Sun Lee
SCIENTIFIC REPORTS
(2020)
Article
Mathematics, Interdisciplinary Applications
Jongshin Lee, Kwang-Il Goh, Deok-Sun Lee, B. Kahng
Summary: In this study, we propose a method called (k, q)-core decomposition to identify influential subgroups in hypergraphs. We analyze the pruning dynamics and percolation transition in random hypergraphs using theoretical and numerical methods. Our results show a hybrid percolation transition for k > 3 or q > 3, and we obtain critical exponents that are confirmed through analysis. We also discover a unconventional degree-dependent critical relaxation dynamics when k = q = 2. Finally, we apply the (k, q)-core decomposition to a real coauthorship dataset and successfully recognize leading groups at an early stage.
CHAOS SOLITONS & FRACTALS
(2023)
Article
Physics, Fluids & Plasmas
Mi Jin Lee, Jung-Ho Kim, Kwang-Il Goh, Sang Hoon Lee, Seung-Woo Son, Deok-Sun Lee
Summary: In this study, we investigate the impact of node removal on degree distribution in networked systems using relative entropy. By introducing node removal processes with different levels of hub protection, we classify and study the altered degree distributions in different scenarios. The results show that there are two distinct regimes in the parameter space, one where the degree distribution is closer to the power-law reference distribution and the other closer to the Poisson distribution.
Article
Physics, Fluids & Plasmas
Hyun Woo Lee, Jae Woo Lee, Deok-Sun Lee
Summary: This study investigates species abundance in empirical plant-pollinator mutualistic networks using the Lotka-Volterra equation. By applying the annealed approximation and analyzing parameters, we identify different stable fixed points and obtain the phase diagram. The findings show that in the selective extinction phase, low-degree species go extinct, maintaining stability and supporting the theoretical predictions.
Article
Physics, Multidisciplinary
Mi Jin Lee, Eun Lee, Byunghwee Lee, Hawoong Jeong, Deok-Sun Lee, Sang Hoon Lee
Summary: This study focuses on the framework for discovering hidden dependent relationships in weighted networks by selecting essential interactions for individual nodes based on information entropy. The analysis reveals that nations in the world trade network exhibit more asymmetric dependent relations compared to their random counterparts, while relationships among individuals in the historical record of Korea are more mutual.
PHYSICAL REVIEW RESEARCH
(2021)
Article
Biochemistry & Molecular Biology
Matteo Mori, Zhongge Zhang, Amir Banaei-Esfahani, Jean-Benoit Lalanne, Hiroyuki Okano, Ben C. Collins, Alexander Schmidt, Olga T. Schubert, Deok-Sun Lee, Gene-Wei Li, Ruedi Aebersold, Terence Hwa, Christina Ludwig
Summary: Accurate quantification of over 2,000 proteins in Escherichia coli under > 60 growth conditions using a new mass spectrometry workflow led to novel biological findings, providing valuable resources for systems biology and future multi-omics studies.
MOLECULAR SYSTEMS BIOLOGY
(2021)
Article
Physics, Fluids & Plasmas
Sung-Gook Choi, Deok-Sun Lee
Summary: The study found that the local logarithmic export distributions by destinations and products approximately follow a Gaussian distribution across exporters and time, with a non-zero skewness identified changing from positive to negative as exporters have more partner importers and more product categories. This uncovers the fundamental nature of the export strategies of individual countries by analyzing how local exports depend on the out-degree of the exporter and the in-degrees of destinations or products.
Article
Physics, Fluids & Plasmas
Heung Kyung Kim, Mi Jin Lee, Matthieu Barbier, Sung-Gook Choi, Min Seok Kim, Hyung-Ha Yoo, Deok-Sun Lee
Article
Physics, Fluids & Plasmas
Mi Jin Lee, Deok-Sun Lee
Article
Physics, Fluids & Plasmas
Chang-Young Oh, D. -S. Lee