基于超图中的值模型的影响力最大化
Renquan Zhang1, Xilong Qu1, Qiang Zhang2
1School of Mathematical Sciences, Dalian University of Technology, Dalian 116024, China.
Chaos (Woodbury, N.Y.)
|February 16, 2024
概括
本研究介绍了超图中集体影响的框架,以确定在值模型中最大化传播的关键节点. 拟议的HCI-TM算法有效地选择有影响力的节点,优于现有方法.
科学领域:
- 复杂的网络 复杂的网络
- 网络科学 网络科学
- 计算社会科学 计算社会科学
背景情况:
- 影响力最大化对于病毒营销和疾病控制等应用至关重要.
- 现有的模型往往侧重于双向网络,限制了对复杂系统的适用性.
研究的目的:
- 在使用值模型的超图中开发集体影响的理论框架.
- 在超图中引入一种用于影响最大化的新算法.
主要方法:
- 将消息传递方法扩展到值模型的超图.
- 介绍超图集体影响力 (HCI) 度量.
- 开发HCI-TM算法用于种子组的选择.
主要成果:
- 与现有的合成和现实世界超图的方法相比,HCI-TM算法表现出优越的性能.
- 超图集体影响 (HCI) 可以预测级联现象.
- 算法性能对超图形属性敏感,例如平均超度和无尺度指数.
结论:
- 拟议的框架和HCI-TM算法提供了一种有效的方法,用于在超图中最大化影响.
- HCI为了解和预测大规模信息或疾病传播提供了有价值的工具.
- 了解超图结构是优化影响力最大化策略的关键.
更多相关视频
08:12A Psychophysics Paradigm for the Collection and Analysis of Similarity Judgments
Published on: March 1, 2022
2.5K
10:44Inherent Dynamics Visualizer, an Interactive Application for Evaluating and Visualizing Outputs from a Gene Regulatory Network Inference Pipeline
Published on: December 7, 2021
2.2K
相关概念视频
Outliers and Influential Points
4.0K
An outlier is an observation of data that does not fit the rest of the data. It is sometimes called an extreme value. When you graph an outlier, it will appear not to fit the pattern of the graph. Some outliers are due to mistakes (for example, writing down 50 instead of 500), while others may indicate that something unusual is happening. Outliers are present far from the least squares line in the vertical direction. They have large "errors," where the "error" or residual is the...
4.0K
Hypothesis: Accept or Fail to Reject?
27.8K
The outcome of any hypothesis testing leads to rejecting or not rejecting the null hypothesis. This decision is taken based on the analysis of the data, an appropriate test statistic, an appropriate confidence level, the critical values, and P-values. However, when the evidence suggests that the null hypothesis cannot be rejected, is it right to say, 'Accept' the null hypothesis?
There are two ways to indicate that the null hypothesis is not rejected. 'Accept' the null...
There are two ways to indicate that the null hypothesis is not rejected. 'Accept' the null...
27.8K
Routh-Hurwitz Criterion II
247
In the application of the Routh-Hurwitz criterion, two specific scenarios can arise that complicate stability analysis.
The first scenario occurs when a singular zero appears in the first column of the Routh table. This situation creates a division by zero issues. To resolve this, a small positive or negative number, denoted as epsilon (∈), is substituted for the zero. The stability analysis proceeds by assuming a sign for ∈. If ∈ is positive, any sign change in the first...
The first scenario occurs when a singular zero appears in the first column of the Routh table. This situation creates a division by zero issues. To resolve this, a small positive or negative number, denoted as epsilon (∈), is substituted for the zero. The stability analysis proceeds by assuming a sign for ∈. If ∈ is positive, any sign change in the first...
247
Quantifying and Rejecting Outliers: The Grubbs Test
1.6K
Sometimes, a data set can have a recorded numerical observation that greatly deviates from the rest of the data. Assuming that the data is normally distributed, a statistical method called the Grubbs test can be used to determine whether the observation is truly an outlier. To perform a two-tailed Grubbs test, first, calculate the absolute difference between the outlier and the mean. Then, calculate the ratio between this difference and the standard deviation of the sample. This...
1.6K
Column Efficiency: Rate Theory
334
The rate theory of chromatography provides quantitative insight into the shapes and widths of elution bands. These bands are based on the random-walk mechanism governing molecular migration within a column. The Gaussian profile of chromatographic bands arises from the cumulative effect of random molecular motions as they progress through the column.
During elution, a solute molecule experiences numerous transitions between stationary and mobile phases, exhibiting irregular residence times in...
During elution, a solute molecule experiences numerous transitions between stationary and mobile phases, exhibiting irregular residence times in...
334
Heuristics
90
Heuristics are problem-solving strategies that use mental shortcuts to simplify decision-making. Unlike algorithms, which must be followed precisely to achieve a correct result, heuristics offer a general problem-solving framework. They save time and energy but can sometimes lead to less rational decisions.
People often rely on heuristics when faced with an overload of information, limited time, low importance of the decision, limited information, or when a heuristic readily comes to mind. For...
People often rely on heuristics when faced with an overload of information, limited time, low importance of the decision, limited information, or when a heuristic readily comes to mind. For...
90
