Article
Physics, Mathematical
Peter Gracar, Arne Grauer, Peter Moerters
Summary: In this study, we analyze geometric random graphs defined on the points of a Poisson process in d-dimensional space, with additional independent random marks. Our framework includes various graph models, such as the soft Boolean model and spatial preferential attachment, that exhibit scale-free degree distributions and have edges spanning large distances. We provide sharp criteria for absence of ultrasmallness and establish a limit theorem for the chemical distance of two points in the ultrasmall regime. The boundary of the ultrasmall regime depends not only on the power-law exponent of the degree distribution, but also on the spatial embedding of the graph.
COMMUNICATIONS IN MATHEMATICAL PHYSICS
(2022)
Article
Mathematics
Yelai Feng, Huaixi Wang, Chao Chang, Hongyi Lu
Summary: Betweenness centrality is an important index in complex network analysis for evaluating the importance of nodes and edges. Existing algorithms fail to show the change of betweenness centrality with path growth, while our proposed new algorithm calculates betweenness centrality hierarchically and accelerates computation using GPUs. Based on the new algorithm, we discover an intrinsic correlation between the distribution of the shortest paths and betweenness centrality. Additionally, we find that some nodes with a betweenness centrality index of 0 still have critical significance in real networks.
Article
Engineering, Civil
Zhongqiang Ren, Zachary B. Rubinstein, Stephen F. Smith, Sivakumar Rathinam, Howie Choset
Summary: The Resource Constrained Shortest Path Problem (RCSPP) aims to find a minimum-cost path between a start and a goal location while keeping the resource consumption within limits. Solving RCSPP is challenging due to the need to compare and maintain partial paths based on multiple criteria and the absence of a single path that optimizes all criteria simultaneously. This paper presents ERCA*, a fast algorithm based on A* that efficiently handles multiple resource constraints and outperforms existing algorithms in terms of runtime efficiency.
IEEE TRANSACTIONS ON INTELLIGENT TRANSPORTATION SYSTEMS
(2023)
Article
Green & Sustainable Science & Technology
Liying Yan, Manel Grifoll, Hongxiang Feng, Pengjun Zheng, Chunliang Zhou
Summary: Customer demand is dynamic and changeable, and thus, a dynamic location planning strategy is needed to optimize site selection cost and service reliability. In this study, a multi-stage dynamic location model is established and solved using graph theory's shortest path problem. The optimal dynamic location sequence with the lowest cumulative cost throughout the planning period is determined. A case study in China reveals that dynamic location generates higher income and different location objectives greatly affect the results. This study highlights the importance of exploring enterprise location from a dynamic perspective to reduce operating cost and resource consumption.
Article
Computer Science, Hardware & Architecture
Haitao Wang
Summary: Given a set of pairwise disjoint polygonal obstacles, the problem of finding a obstacle-avoiding Euclidean shortest path between two points has been extensively studied. Previous algorithms achieved O(n log n) time and space complexity, while recent modifications reduced the space complexity to O(n). In this article, the authors propose a new algorithm with O(n + h log h) time complexity and O(n) space complexity, assuming a triangulation of the free space is provided. The algorithm outperforms previous work for relatively small numbers of obstacles and allows for efficient computation of shortest path lengths and paths.
JOURNAL OF THE ACM
(2023)
Article
Computer Science, Artificial Intelligence
Lihua Lin, Chuzheng Wu, Li Ma
Summary: The shortest path problem in a fuzzy network involves determining the optimal path between specified source and destination vertices, utilizing fuzzy logic to handle uncertainties. The two main challenges in this context are calculating path length using fuzzy addition and comparing path lengths denoted by fuzzy parameters. Graded mean integration technique of triangular fuzzy numbers and genetic algorithm are commonly used to address these challenges.
COMPLEX & INTELLIGENT SYSTEMS
(2021)
Article
Mathematics
Iztok Peterin, Gabriel Semanisin
Summary: The shortest path cover problem examines the set of maximal shortest paths in a graph G, and how to minimize the number of points in this set to cover all maximal shortest paths. By establishing the relationship between the maximal shortest paths cover number xi(G) and other graph parameters, a linear time algorithm is proposed to calculate the exact value of the maximal shortest paths cover number xi(T) for a tree T.
Article
Physics, Mathematical
Arne Grauer, Lukas Luechtrath, Mark Yarrow
Summary: The study focuses on a preferential attachment model with location-based choice, exploring the occurrence of condensation phenomena and associated phase transitions. By introducing a function to describe the phase transition, stochastic approximation methods are used to investigate bounds for noncondensation phase, observing a power law for asymptotic degree distribution and fully characterizing the properties of interest. The power law exponent reaches a critical value of one at the phase transition between condensation and noncondensation phases.
JOURNAL OF STATISTICAL PHYSICS
(2021)
Article
Computer Science, Artificial Intelligence
David Garcia-Heredia, Elisenda Molina, Manuel Laguna, Antonio Alonso-Ayuso
Summary: The study proposes a method to solve the shortest path problem in networks, using integer programming and parallelizable matheuristic algorithm to find the optimal path, applicable to scheduling problems like Air Traffic Flow Management. Computational results indicate the effectiveness of this method in addressing shortest path problems.
EXPERT SYSTEMS WITH APPLICATIONS
(2021)
Article
Engineering, Electrical & Electronic
Lun Yang, Yinliang Xu, Hongbin Sun, Moyuen Chow, Jianguo Zhou
Summary: This paper proposes a new restoration approach using distributed energy resources to restore critical loads, formulating the critical load restoration problem as a variation of the shortest path problem and developing a distributed approach framework to maximize the reliability of the restoration plan and reduce post-restoration failures. The proposed distributed restoration approach is adaptive to topology changes and robust to unreliable communication networks, as demonstrated by numerical results with various scenarios.
INTERNATIONAL JOURNAL OF ELECTRICAL POWER & ENERGY SYSTEMS
(2021)
Article
Computer Science, Information Systems
Ovidiu Cosma, Petrica C. Pop, Ioana Zelina
Summary: This paper proposes a novel genetic algorithm specially designed for the clustered shortest-path tree problem, and evaluates its performance on multiple sets of instances, finding improvements. The proposed algorithm outperforms existing methods in terms of solution quality and computation time on benchmark instances.
Article
Multidisciplinary Sciences
Rafaqat Ali, Hai Jiang, Lubos Buzna
Summary: This paper explores the traveling itinerary problem in multimodal transportation networks, aiming to find a combined cross-border and inter-regional low-cost journey plan by utilizing multiple transportation modes. It formulates a 0-1 integer linear programming model and develops an exact algorithm to optimize computational efficiency and itinerary planning.
Article
Multidisciplinary Sciences
Jianyuan Yin, Kai Jiang, An-Chang Shi, Pingwen Zhang, Lei Zhang
Summary: The study found that phase transitions between crystalline and quasicrystalline phases could follow two possible pathways, corresponding to a one-stage phase transition and a two-stage phase transition involving a metastable lamellar quasicrystalline state.
PROCEEDINGS OF THE NATIONAL ACADEMY OF SCIENCES OF THE UNITED STATES OF AMERICA
(2021)
Article
Mathematics, Applied
Joachim Gudmundsson, Julian Mestre, Seeun William Umboh
Summary: The study proposes an algorithm for the Bounded-Degree Light Approximate Shortest-path Tree problem, showing that the trade-off between degree and stretch is unavoidable, even when the weight of the tree is not taken into account.
DISCRETE APPLIED MATHEMATICS
(2021)
Article
Computer Science, Artificial Intelligence
Bojie Shen, Muhammad Aamir Cheema, Daniel D. Harabor, Peter J. Stuckey
Summary: The study explores optimal and suboptimal algorithms for the Euclidean Shortest Path Problem in two dimensions. Results show that the new algorithm outperforms other ESPP planners in terms of speed, performance, path quality, and flexibility.
ARTIFICIAL INTELLIGENCE
(2022)
Article
Physics, Multidisciplinary
Soham Biswas, Parongama Sen
JOURNAL OF PHYSICS A-MATHEMATICAL AND THEORETICAL
(2011)
Article
Physics, Multidisciplinary
Parna Roy, Soham Biswas, Parongama Sen
JOURNAL OF PHYSICS A-MATHEMATICAL AND THEORETICAL
(2014)
Article
Physics, Fluids & Plasmas
Soham Biswas, Anjan Kumar Chandra, Parongama Sen
Article
Physics, Fluids & Plasmas
Soham Biswas, Parongama Sen
Article
Physics, Fluids & Plasmas
Soham Biswas, Parongama Sen
Article
Physics, Fluids & Plasmas
Soham Biswas, Suman Sinha, Parongama Sen
Article
Physics, Fluids & Plasmas
Parna Roy, Soham Biswas, Parongama Sen
Article
Multidisciplinary Sciences
Soham Biswas, Francois Leyvraz, Paulino Monroy Castillero, Thomas H. Seligman
SCIENTIFIC REPORTS
(2017)
Review
Physics, Condensed Matter
Soham Biswas, Francois Leyvraz
Summary: This article reviews the problem of reaction annihilation on a real lattice in one dimension, where A particles move ballistically with a discrete set of possible velocities. The concentration decay rate varies in different models, with pure ballistic annihilation showing a t(-1/2) decay and superimposed diffusion decay faster at t(-3/4). Additionally, nearest-neighbor distance distribution and crossover behavior are discussed.
EUROPEAN PHYSICAL JOURNAL B
(2021)
Article
Physics, Fluids & Plasmas
Gustavo Montes, Soham Biswas, Thomas Gorin
Summary: In this paper, we construct quantum analogs by replacing random decisions in classical stochastic processes with superpositions of all paths. These analogs generate and destroy coherences, which can change the scaling behavior of classical observables. Using zero temperature Glauber dynamics in a linear Ising spin chain, we find quantum analogs with different domain growth exponents.
Article
Physics, Fluids & Plasmas
Soham Biswas, Mauricio Martin Saavedra Contreras
Article
Physics, Fluids & Plasmas
Soham Biswas, Hernan Larralde, Francois Leyvraz
Proceedings Paper
Biochemistry & Molecular Biology
Soham Biswas, Parongama Sen, Purusattam Ray
STATPHYS-KOLKATA VII
(2011)
Article
Physics, Multidisciplinary
Xiaoyu Shi, Jian Zhang, Xia Jiang, Juan Chen, Wei Hao, Bo Wang
Summary: This study presents a novel framework using offline reinforcement learning to improve energy consumption in road transportation. By leveraging real-world human driving trajectories, the proposed method achieves significant improvements in energy consumption. The offline learning approach demonstrates generalizability across different scenarios.
PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS
(2024)
Article
Physics, Multidisciplinary
Junhyuk Woo, Soon Ho Kim, Hyeongmo Kim, Kyungreem Han
Summary: Reservoir computing (RC) is a new machine-learning framework that uses an abstract neural network model to process information from complex dynamical systems. This study investigates the neuronal and network dynamics of liquid state machines (LSMs) using numerical simulations and classification tasks. The findings suggest that the computational performance of LSMs is closely related to the dynamic range, with a larger dynamic range resulting in higher performance.
PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS
(2024)
Article
Physics, Multidisciplinary
Yuwei Yang, Zhuoxuan Li, Jun Chen, Zhiyuan Liu, Jinde Cao
Summary: This paper proposes an extreme learning machine (ELM) algorithm based on residual correction and Tent chaos sequence (TRELM-DROP) for accurate prediction of traffic flow. The algorithm reduces the impact of randomness in traffic flow through the Tent chaos strategy and residual correction method, and avoids weight optimization using the iterative method. A DROP strategy is introduced to improve the algorithm's ability to predict traffic flow under varying conditions.
PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS
(2024)
Article
Physics, Multidisciplinary
Chengwei Dong, Min Yang, Lian Jia, Zirun Li
Summary: This work presents a novel three-dimensional system with multiple types of coexisting attractors, and investigates its dynamics using various methods. The mechanism of chaos emergence is explored, and the periodic orbits in the system are studied using the variational method. A symbolic coding method is successfully established to classify the short cycles. The flexibility and validity of the system are demonstrated through analogous circuit implementation. Various chaos-based applications are also presented to show the system's feasibility.
PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS
(2024)
Article
Physics, Multidisciplinary
Viorel Badescu
Summary: This article discusses the maximum work extraction from confined particles energy, considering both reversible and irreversible processes. The results vary for different types of particles and conditions. The concept of exergy cannot be defined for particles that undergo spontaneous creation and annihilation. It is also noted that the Carnot efficiency is not applicable to the conversion of confined thermal radiation into work.
PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS
(2024)
Article
Physics, Multidisciplinary
P. M. Centres, D. J. Perez-Morelo, R. Guzman, L. Reinaudi, M. C. Gimenez
Summary: In this study, a phenomenological investigation of epidemic spread was conducted using a model of agent diffusion over a square region based on the SIR model. Two possible contagion mechanisms were considered, and it was observed that the number of secondary infections produced by an individual during its infectious period depended on various factors.
PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS
(2024)
Article
Physics, Multidisciplinary
Zuan Jin, Minghui Ma, Shidong Liang, Hongguang Yao
Summary: This study proposes a differential variable speed limit (DVSL) control strategy considering lane assignment, which sets dynamic speed limits for each lane to attract vehicle lane-changing behaviors before the bottleneck and reduce the impact of traffic capacity drop. Experimental results show that the proposed DVSL control strategy can alleviate traffic congestion and improve efficiency.
PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS
(2024)
Article
Physics, Multidisciplinary
Matthew Dicks, Andrew Paskaramoorthy, Tim Gebbie
Summary: In this study, we investigate the learning dynamics of a single reinforcement learning optimal execution trading agent when it interacts with an event-driven agent-based financial market model. The results show that the agents with smaller state spaces converge faster and are able to intuitively learn to trade using spread and volume states. The introduction of the learning agent has a robust impact on the moments of the model, except for the Hurst exponent, which decreases, and it can increase the micro-price volatility as trading volumes increase.
PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS
(2024)
Article
Physics, Multidisciplinary
Zhouzhou Yao, Xianyu Wu, Yang Yang, Ning Li
Summary: This paper developed a cooperative lane-changing decision system based on digital technology and indirect reciprocity. By introducing image scoring and a Q-learning based reinforcement learning algorithm, drivers can continuously evaluate gains and adjust their strategies. The study shows that this decision system can improve driver cooperation and traffic efficiency, achieving over 50% cooperation probability under any connected vehicles penetration and traffic density, and reaching 100% cooperation probability under high penetration and medium to high traffic density.
PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS
(2024)
Article
Physics, Multidisciplinary
Josephine Nanyondo, Henry Kasumba
Summary: This paper presents a multi-class Aw-Rascle (AR) model with area occupancy expressed in terms of vehicle class proportions. The qualitative properties of the proposed equilibrium velocity and the stability conditions of the model are established. The numerical results show the effect of proportional densities on the flow of vehicle classes, indicating the realism of the proposed model.
PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS
(2024)
Article
Physics, Multidisciplinary
Oliver Smirnov
Summary: This study proposes a new method for simultaneously estimating the parameters of the 2D Ising model. The method solves a constrained optimization problem, where the objective function is a pseudo-log-likelihood and the constraint is the Hamiltonian of the external field. Monte Carlo simulations were conducted using models of different shapes and sizes to evaluate the performance of the method with and without the Hamiltonian constraint. The results demonstrate that the proposed estimation method yields lower variance across all model shapes and sizes compared to a simple pseudo-maximum likelihood.
PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS
(2024)
Article
Physics, Multidisciplinary
Przemyslaw Chelminiak
Summary: The study investigates the first-passage properties of a non-linear diffusion equation with diffusivity dependent on the concentration/probability density through a power-law relationship. The survival probability and first-passage time distribution are determined based on the power-law exponent, and both exact and approximate expressions are derived, along with their asymptotic representations. The results pertain to diffusing particles that are either freely or harmonically trapped. The mean first-passage time is finite for the harmonically trapped particle, while it is divergent for the freely diffusing particle.
PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS
(2024)
Article
Physics, Multidisciplinary
Hidemaro Suwa
Summary: The choice of transition kernel is crucial for the performance of the Markov chain Monte Carlo method. A one-parameter rejection control transition kernel is proposed, and it is shown that the rejection process plays a significant role in determining the sampling efficiency.
PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS
(2024)
Article
Physics, Multidisciplinary
Xudong Wang, Yao Chen
Summary: This article investigates the joint influence of expanding medium and constant force on particle diffusion. By starting from the Langevin picture and introducing the effect of external force in two different ways, two models with different force terms are obtained. Detailed analysis and derivation yield the Fokker-Planck equations and moments for the two models. The sustained force behaves as a decoupled force, while the intermittent force changes the diffusion behavior with specific effects depending on the expanding rate of the medium.
PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS
(2024)