Jove
Visualize
Contact Us
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

Related Experiment Videos

Unveiling community structures in weighted networks.

Nelson A Alves1

  • 1Departamento de Física e Matemática, FFCLRP Universidade de São Paulo, Avenida Bandeirantes 3900, CEP 14040-901, Ribeirão Preto, São Paulo, Brazil.

Physical Review. E, Statistical, Nonlinear, and Soft Matter Physics
|October 13, 2007
PubMed
Summary
This summary is machine-generated.

Related Concept Videos

You might also read

Related Articles

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

Sort by
Same author

Featuring ACE2 binding SARS-CoV and SARS-CoV-2 through a conserved evolutionary pattern of amino acid residues.

Journal of biomolecular structure & dynamics·2021
Same author

The high stability of the three-helix bundle UBA domain of p62 protein as revealed by molecular dynamics simulations.

Journal of molecular modeling·2021
Same author

Occurrence of Biased Conformations as Precursors of Assembly States in Fibril Elongation of Amyloid-β Fibril Variants: An <i>In Silico</i> Study.

The journal of physical chemistry. B·2020
Same author

Synergistic long-range effects of mutations underlie aggregation propensities of amylin analogues.

Journal of molecular modeling·2019
Same author

In Silico Comparative Study of Human and Porcine Amylin.

The journal of physical chemistry. B·2018
Same author

Structural Interconversion in Alzheimer's Amyloid-β(16-35) Peptide in an Aqueous Solution.

The journal of physical chemistry. B·2018

This study introduces an effective transition matrix for random walks on graphs, revealing community structures within networks. This method enhances graph analysis by identifying organizational patterns.

Area of Science:

  • Graph theory
  • Network analysis
  • Computational mathematics

Background:

  • Random walks on graphs are linked to electrical resistor networks.
  • Markov chains can be defined using electrical conductances as transition probabilities.

Purpose of the Study:

  • To extend the definition of Markov chains for random walks on graphs.
  • To develop an algorithm for extracting graph community structures.
  • To identify a topological feature indicative of graph organization.

Main Methods:

  • Defining an effective transition matrix Pij for random walks between vertices.
  • Utilizing electrical conductances to inform transition probabilities.
  • Developing a network-based algorithm using the effective transition matrix.

Related Experiment Videos

Main Results:

  • An effective transition matrix Pij was defined to capture probabilities between any two vertices.
  • A novel algorithm was presented for community detection in graphs.
  • The algorithm successfully extracts a topological feature representing graph organization.

Conclusions:

  • The effective transition matrix provides a robust framework for analyzing random walks on graphs.
  • The developed algorithm effectively identifies community structures within complex networks.
  • This approach offers new insights into graph organization and network topology.