Jove
Visualize
Contact Us

Related Concept Videos

Protein-protein Interfaces02:04

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 Networks02:26

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,...
Protein Networks02:26

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,...
Outliers and Influential Points01:08

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 Theory01:26

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 Optimization01:28

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...

You might also read

Related Articles

Articles linked to this work by shared authors, journal, and citation graph.

Sort by
Same author

Q-matrix: An Algebraic Formulation for the Analysis and Visual Characterization of Network Graphs.

Journal of research of the National Institute of Standards and Technology·2021
Same author

An Algorithm for Identifying Optimal Spreaders in a Random Walk Model of Network Communication.

Journal of research of the National Institute of Standards and Technology·2021
Same author

The Role of Rendering in the Competence Project in Measurement Science for Optical Reflection and Scattering.

Journal of research of the National Institute of Standards and Technology·2016
Same author

Constructing sequence alignments from a Markov decision model with estimated parameter values.

Applied bioinformatics·2005
Same journal

Precise Numerical Differentiation of Thermodynamic Functions with Multicomplex Variables.

Journal of research of the National Institute of Standards and Technology·2024
Same journal

Characterization of 3-Dimensional Printing and Casting Materials for use in Computed Tomography and X-ray Imaging Phantoms.

Journal of research of the National Institute of Standards and Technology·2024
Same journal

On The Quotient of a Centralized and a Non-centralized Complex Gaussian Random Variable.

Journal of research of the National Institute of Standards and Technology·2024
Same journal

Disinfection of Respirators with Ultraviolet Radiation.

Journal of research of the National Institute of Standards and Technology·2024
Same journal

DNA Origami Design: A How-To Tutorial.

Journal of research of the National Institute of Standards and Technology·2024
Same journal

Capacity Models and Transmission Risk Mitigation: An Engineering Framework to Predict the Effect of Air Disinfection by Germicidal Ultraviolet Radiation.

Journal of research of the National Institute of Standards and Technology·2024
See all related articles
JoVE
x logofacebook logolinkedin logoyoutube logo
ABOUT JoVE
OverviewLeadershipBlogJoVE Help Center
AUTHORS
Publishing ProcessEditorial BoardScope & PoliciesPeer ReviewFAQSubmit
LIBRARIANS
TestimonialsSubscriptionsAccessResourcesLibrary Advisory BoardFAQ
RESEARCH
JoVE JournalMethods CollectionsJoVE Encyclopedia of ExperimentsArchive
EDUCATION
JoVE CoreJoVE BusinessJoVE Science EducationJoVE Lab ManualFaculty Resource CenterFaculty Site
Terms & Conditions of Use
Privacy Policy
Policies
  1. Home
  2. Fast Methods For Finding Multiple Effective Influencers In Real Networks.
  1. Home
  2. Fast Methods For Finding Multiple Effective Influencers In Real Networks.

Related Experiment Video

Integrating Computerized Linguistic and Social Network Analyses to Capture Addiction Recovery Capital in an Online Community
08:53

Integrating Computerized Linguistic and Social Network Analyses to Capture Addiction Recovery Capital in an Online Community

Published on: May 31, 2019

Fast Methods for Finding Multiple Effective Influencers in Real Networks.

Fern Y Hunt1, Roldan Pozo1

  • 1National Institute of Standards and Technology, Gaithersburg, MD 20899, USA.

Journal of Research of the National Institute of Standards and Technology
|October 3, 2024

View abstract on PubMed

Summary
This summary is machine-generated.

This study introduces scalable methods to identify key network nodes for rapid consensus spread. These techniques efficiently find nodes that minimize the expected time for information to reach all network parts.

Keywords:
Monte Carlo methodsapproximation algorithmshitting timeinformation dynamicsnetworksrandom walks

More Related Videos

Inherent Dynamics Visualizer, an Interactive Application for Evaluating and Visualizing Outputs from a Gene Regulatory Network Inference Pipeline
10:44

Inherent Dynamics Visualizer, an Interactive Application for Evaluating and Visualizing Outputs from a Gene Regulatory Network Inference Pipeline

Published on: December 7, 2021

How Virtual Celebrity Characteristics Drive Purchase Intention: Testing the Stimulus-Organism-Response Framework with Structural Equation Modeling
07:35

How Virtual Celebrity Characteristics Drive Purchase Intention: Testing the Stimulus-Organism-Response Framework with Structural Equation Modeling

Published on: March 3, 2026

Related Experiment Videos

Integrating Computerized Linguistic and Social Network Analyses to Capture Addiction Recovery Capital in an Online Community
08:53

Integrating Computerized Linguistic and Social Network Analyses to Capture Addiction Recovery Capital in an Online Community

Published on: May 31, 2019

Inherent Dynamics Visualizer, an Interactive Application for Evaluating and Visualizing Outputs from a Gene Regulatory Network Inference Pipeline
10:44

Inherent Dynamics Visualizer, an Interactive Application for Evaluating and Visualizing Outputs from a Gene Regulatory Network Inference Pipeline

Published on: December 7, 2021

How Virtual Celebrity Characteristics Drive Purchase Intention: Testing the Stimulus-Organism-Response Framework with Structural Equation Modeling
07:35

How Virtual Celebrity Characteristics Drive Purchase Intention: Testing the Stimulus-Organism-Response Framework with Structural Equation Modeling

Published on: March 3, 2026

Area of Science:

  • Network Science
  • Graph Theory
  • Algorithm Design

Background:

  • Consensus reaching is crucial in networked systems.
  • Identifying optimal nodes for fast information spread is computationally challenging.
  • Existing methods struggle with scalability for large networks.

Purpose of the Study:

  • To develop scalable methods for finding optimal node sets to accelerate consensus.
  • To minimize the sum of first hitting times from all nodes to a selected set.
  • To address the computational complexity of this problem in large graphs.

Main Methods:

  • Development of scalable first hitting time algorithms.
  • Leveraging characteristics of real-world networks.
  • Application of Monte Carlo methods for approximation.

Main Results:

  • Proposed methods provide near-optimal solutions for node selection.
  • Algorithms demonstrate scalability on complex network structures.
  • Efficiently identifies node collections for fastest consensus spread.

Conclusions:

  • Scalable first hitting time methods offer an effective solution for optimizing consensus spread.
  • Monte Carlo-based approximation algorithms are suitable for real-world network analysis.
  • The findings have implications for network design and information dissemination strategies.