在真实网络中找到多个有效影响者的快速方法
1National Institute of Standards and Technology, Gaithersburg, MD 20899, USA.
概括
本研究介绍了可扩展的方法来识别关键网络节点,以快速传播共识. 这些技术有效地找到节点,从而最大限度地减少信息到达所有网络部分的预期时间.
科学领域:
- 网络科学 网络科学
- 图形理论 图形理论
- 算法设计 算法设计
背景情况:
- 在网络系统中,达成共识至关重要.
- 为快速信息传播确定最佳节点在计算上具有挑战性.
- 现有的方法在大型网络的可扩展性方面扎.
研究的目的:
- 开发可扩展的方法来寻找最佳节点集以加速共识.
- 为了最大限度地减少从所有节点到所选集的首次撞击时间的总和.
- 为了解决这个问题的计算复杂性,用大图表来说明这个问题.
主要方法:
- 开发可扩展的第一击时间算法.
- 利用现实世界网络的特性.
- 应用蒙特卡洛方法进行近似.
主要成果:
- 提出的方法为节点选择提供了近乎最佳的解决方案.
- 算法在复杂的网络结构上展示了可扩展性.
- 有效地识别节点集合,以实现最快的共识传播.
结论:
- 可扩展的首次打击时间方法为优化共识传播提供了有效的解决方案.
- 基于蒙特卡洛的近似算法适用于现实世界的网络分析.
- 这些发现对网络设计和信息传播策略有影响.
更多相关视频
10:44Inherent Dynamics Visualizer, an Interactive Application for Evaluating and Visualizing Outputs from a Gene Regulatory Network Inference Pipeline
Published on: December 7, 2021
07:35How Virtual Celebrity Characteristics Drive Purchase Intention: Testing the Stimulus-Organism-Response Framework with Structural Equation Modeling
Published on: March 3, 2026
相关概念视频
Protein-protein Interfaces
Many proteins form complexes to carry out their functions, making protein-protein interactions (PPIs) essential for an organism's survival. Most PPIs are stabilized by numerous weak noncovalent chemical forces. The physical shape of the interfaces determines the way two proteins interact. Many globular proteins have closely-matching shapes on their surfaces, which form a large number of weak bonds. Additionally, many PPIs occur between two helices or between a surface cleft and a polypeptide...
Protein Networks
An organism can have thousands of different proteins, and these proteins must cooperate to ensure the health of an organism. Proteins bind to other proteins and form complexes to carry out their functions. Many proteins interact with multiple other proteins creating a complex network of protein interactions.
These interactions can be represented through maps depicting protein-protein interaction networks, represented as nodes and edges. Nodes are circles that are representative of a protein,...
These interactions can be represented through maps depicting protein-protein interaction networks, represented as nodes and edges. Nodes are circles that are representative of a protein,...
Protein Networks
An organism can have thousands of different proteins, and these proteins must cooperate to ensure the health of an organism. Proteins bind to other proteins and form complexes to carry out their functions. Many proteins interact with multiple other proteins creating a complex network of protein interactions.
These interactions can be represented through maps depicting protein-protein interaction networks, represented as nodes and edges. Nodes are circles that are representative of a protein,...
These interactions can be represented through maps depicting protein-protein interaction networks, represented as nodes and edges. Nodes are circles that are representative of a protein,...
Outliers and Influential Points
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 vertical...
Social Exchange Theory
As formulated by John Thibaut and Harold Kelley, Social Exchange Theory explains human relationships as economic-like exchanges that maximize rewards and minimize costs. This theory suggests that individuals engage in relationships to gain benefits and reduce burdens, similar to economic transactions. It has been widely applied to various types of relationships, including romantic, professional, and social interactions.Rewards and Costs in RelationshipsRelationship rewards include emotional...
Methods of Medium Optimization
Optimizing growth media enhances microbial proliferation and maximizes product yield. Statistical experimental design methodologies provide structured and reproducible approaches, offering progressively higher levels of robustness and efficiency.The One-Factor-at-a-Time (OFAT) MethodThe One-Factor-at-a-Time (OFAT) method involves adjusting a single variable while keeping all others constant. However, it cannot detect interactions between variables, often leading to suboptimal outcomes when...
