对图形理论和复杂网络分析的综合动态视角
Gorka Zamora-López1,2, Matthieu Gilson3,4
1Center for Brain and Cognition, Pompeu Fabra University, 08005 Barcelona, Spain.
Chaos (Woodbury, N.Y.)
|April 16, 2024
概括
使用图形理论进行复杂的网络分析受到挑战. 经典图表指标被揭示为离散级联传播模型的属性,而不是通用措施.
科学领域:
- 复杂系统科学 复杂系统科学
- 网络科学 网络科学
- 图形理论 图形理论
背景情况:
- 复杂网络被广泛使用图形理论来研究,使不同系统的比较分析成为可能.
- 图形理论通常被认为是网络数据分析的通用工具.
研究的目的:
- 在复杂网络分析中挑战图形理论的普遍性.
- 将经典图表指标重新定义为基础传播模型的新兴特性.
- 提出基于模型的方法来设计定制的网络分析方法.
主要方法:
- 重新解释经典图表指标 (度,集群系数,地测距离),使其从离散级联传播模型中产生.
- 在网络分析中,从纯粹数据驱动的角度转向基于模型的角度.
- 探索网络拓和动态的联合研究.
主要成果:
- 经典图表指标不是纯粹的组合,而是网络动态的时空属性.
- 离散级联模型统一了各种图表指标.
- 基于模型的框架允许通过选择适当的传播模型来创建新的专用网络指标.
结论:
- 图形理论的适用性取决于底层的传播模型,而不是普遍适用.
- 网络拓和动态应该共同研究,以提高可解释性.
- 这种基于模型的观点整合了经典和最近的网络分析方法,灵感来自传播现象.
相关概念视频
Vector Algebra: Graphical Method
12.1K
Vectors can be multiplied by scalars, added to other vectors, or subtracted from other vectors. The vector sum of two (or more) vectors is called the resultant vector or, for short, the resultant.
We use the laws of geometry to construct resultant vectors, followed by trigonometry to find vector magnitudes and directions. For a geometric construction of the sum of two vectors in a plane, we follow the parallelogram rule. Suppose two vectors are at arbitrary positions. Translate either one of...
We use the laws of geometry to construct resultant vectors, followed by trigonometry to find vector magnitudes and directions. For a geometric construction of the sum of two vectors in a plane, we follow the parallelogram rule. Suppose two vectors are at arbitrary positions. Translate either one of...
12.1K
Graphical and Analytic Representation of Sinusoids
400
Analyzing two sinusoidal voltages with equal amplitude and period but different phases on an oscilloscope, an instrument used to display and analyze waveforms, involves a three-step process.
The first step is measuring the peak-to-peak value, which is twice the amplitude of the sinusoid. This provides information about the maximum voltage swing of the waveform.
Secondly, the period and angular frequency are determined. The period is the time taken for one complete cycle of the waveform, while...
The first step is measuring the peak-to-peak value, which is twice the amplitude of the sinusoid. This provides information about the maximum voltage swing of the waveform.
Secondly, the period and angular frequency are determined. The period is the time taken for one complete cycle of the waveform, while...
400
Integration of Synaptic Events
1.5K
Synaptic integration mainly includes the summation of graded potentials. Graded potentials, regardless of their type, cause subtle alterations in membrane voltage, resulting in either depolarization or hyperpolarization. These incremental changes, when combined or summed, can propel the neuron toward its threshold. Consider, for example, a membrane experiencing a +15 mV shift, causing it to depolarize from -70 mV to -55 mV. In this scenario, graded potentials govern the membrane's ability to...
1.5K
Network Function of a Circuit
286
Frequency response analysis in electrical circuits provides vital insights into a circuit's behavior as the frequency of the input signal changes. The transfer function, a mathematical tool, is instrumental in understanding this behavior. It defines the relationship between phasor output and input and comes in four types: voltage gain, current gain, transfer impedance, and transfer admittance. The critical components of the transfer function are the poles and zeros.
286
SFG Algebra
117
In Signal Flow Graph (SFG) algebra, the value a node represents is determined by the sum of all signals entering that node. This summed value is then transmitted through every branch leaving the node, making the SFG a powerful tool for visualizing and analyzing control systems.
Each node in an SFG corresponds to a variable, and the interactions between nodes are represented by branches with associated gains. When multiple branches lead into a node, the value at that node is the sum of the...
Each node in an SFG corresponds to a variable, and the interactions between nodes are represented by branches with associated gains. When multiple branches lead into a node, the value at that node is the sum of the...
117
Node Analysis for AC Circuits
316
Consider an angioplasty system featuring a catheter equipped with a turbine, a critical tool for removing plaque deposits from coronary arteries. This intricate medical device operates using a circuit model reminiscent of a dual-node RLC circuit powered by a current-controlled voltage source.
To unravel the complexities of this system, nodal analysis is employed, a powerful technique founded on Kirchhoff's current law (KCL), which remains valid for phasors. AC circuits can effectively be...
To unravel the complexities of this system, nodal analysis is employed, a powerful technique founded on Kirchhoff's current law (KCL), which remains valid for phasors. AC circuits can effectively be...
316


