在超图中高阶最短路径
Berné L Nortier1,2, Simon Dobson1, Federico Battiston2
1University of St. Andrews, Department of Computer Science, St. Andrews KY16, Scotland.
Physical review. E
|December 23, 2025
概括
本研究介绍了测量超图中更高阶连接的路径大小. 非二极交互对于系统连接至关重要,而二极边缘连接了外围节点,特别是在时间变化的系统中.
科学领域:
- 网络科学 网络科学
- 图形理论 图形理论
- 数据分析 数据分析
背景情况:
- 复杂的网络表现出来自局部相互作用的新兴连接性.
- 超图模型具有更高阶相互作用的网络,但它们的连接性尚未研究.
研究的目的:
- 引入路径大小来描述更高层次的连接.
- 在实证网络中量化非亚第克关系对高效最短路径的相关性.
- 分析带有和没有时间信息的网络.
主要方法:
- 引入了"路径大小"作为超图连接的新型度量.
- 分析了各种经验网络,包括具有时间数据的网络.
- 将结果与随机零模型进行比较.
主要成果:
- 非的联系往往是整个系统连接的核心和关键.
- 双边边缘对于连接外围节点至关重要.
- 这种效应在时间变化的系统中更为明显.
结论:
- 非体相互作用在复杂系统的连接中起着重要作用.
- 路径大小为理解超图结构提供了一个有价值的工具.
- 这些发现促进了对具有更高阶相互作用的系统的理解.
相关概念视频
Hyperbolas
326
A hyperbola is a conic section produced when a double-napped cone is intersected by a plane at an angle steeper than the slope of the cone, such that it cuts through both nappes. This intersection yields two separate, mirror-image curves known as branches, which open away from each other along the transverse axis. The nearest points on each branch to the hyperbola’s center are termed vertices, and the distance from the center to a vertex is denoted by a. Perpendicular to the transverse...
326
Geometry of Hyperbolas
345
A hyperbola consists of all points where the absolute difference of distances to two fixed points, called foci, remains constant. The standard equation isEach branch extends infinitely and approaches two asymptotes, which guide the curve’s behavior. The parameters a and b define key features: a measures the distance from the center to each vertex along the transverse axis, while b influences the slopes of the asymptotes. The asymptotes have equationsA rectangle centered at the origin with...
345
The Distance Formula
531
In geometry, measuring the direct distance between two points on a plane is essential in various practical and theoretical applications. Whether in navigation, engineering, or computer graphics, determining the shortest path between two locations involves using the distance formula. This formula is derived from the Pythagorean Theorem, which relates the lengths of the sides of a right triangle. On a coordinate plane, the horizontal and vertical distances between two points serve as the legs of...
531
Design Example: Alignment of a Road Line Using GIS
305
The alignment of a road line using Geographic Information Systems (GIS) is a critical process in civil engineering, combining advanced technology with practical decision-making. This methodology begins with the collection of geospatial data, including information on land cover, geomorphology, drainage patterns, slope, and contour details. Such data is typically acquired through satellite imagery and GIS tools, offering a comprehensive understanding of the terrain.Once the data is gathered, it...
305
Introduction to Horizontal Curves
529
Horizontal curves are essential in highway and railroad design, ensuring smooth and safe transitions between straight path segments, or tangents. These curves allow vehicles to maintain speed without abrupt changes, minimizing accidents and improving travel efficiency.A horizontal curve is typically defined by its geometric relationship to two tangents that meet at an intersection point (P.I.), where a simple curve is introduced to connect them. The back tangent refers to the initial tangent...
529
Interference: Path Lengths
1.8K
Consider two sources of sound, that may or may not be in phase, emitting waves at a single frequency, and consider the frequencies to be the same.
Two special sources may be considered when they are in phase. This can be easily achieved by feeding the two sources from the same source. An example would be synchronizing the two speakers by feeding them with the same source, such as the sound waves produced by a tuning fork. This setup ensures that the two sources have the same frequency and are...
Two special sources may be considered when they are in phase. This can be easily achieved by feeding the two sources from the same source. An example would be synchronizing the two speakers by feeding them with the same source, such as the sound waves produced by a tuning fork. This setup ensures that the two sources have the same frequency and are...
1.8K


