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

Search in weighted complex networks.

Hari P Thadakamalla1, R Albert, S R T Kumara

  • 1Department of Industrial Engineering, The Pennsylvania State University, University Park, Pennsylvania 16802, USA.

Physical Review. E, Statistical, Nonlinear, and Soft Matter Physics
|February 21, 2006
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

101 <i>Dothideomycetes</i> genomes: A test case for predicting lifestyles and emergence of pathogens.

Studies in mycology·2020
Same author

Histomorphometric evaluation of MMP-9 and CD31 expression during healing under Negative Pressure Wound Therapy in dogs.

Schweizer Archiv fur Tierheilkunde·2018
Same author

Ultrastructure and 3D transmission electron tomography of collagen fibrils and proteoglycans of swollen human corneal stroma.

Histology and histopathology·2018
Same author

Chemical composition of halophytes from the Neusiedler Lake region in Austria.

Oecologia·2017
Same author

miR-200b restoration and DNA methyltransferase inhibitor block lung metastasis of mesenchymal-phenotype hepatocellular carcinoma.

Oncogenesis·2013
Same author

Exploring phospholipase C-coupled Ca(2+) signalling networks using Boolean modelling.

IET systems biology·2011
Same journal

Tension on dsDNA bound to ssDNA-RecA filaments may play an important role in driving efficient and accurate homology recognition and strand exchange.

Physical review. E, Statistical, nonlinear, and soft matter physics·2016
Same journal

Publisher's Note: Amplitude-phase coupling drives chimera states in globally coupled laser networks [Phys. Rev. E 91, 040901(R) (2015)].

Physical review. E, Statistical, nonlinear, and soft matter physics·2016
Same journal

Erratum: Shapes of sedimenting soft elastic capsules in a viscous fluid [Phys. Rev. E 92, 033003 (2015)].

Physical review. E, Statistical, nonlinear, and soft matter physics·2016
Same journal

Erratum: Attenuation of excitation decay rate due to collective effect [Phys. Rev. E 90, 022142 (2014)].

Physical review. E, Statistical, nonlinear, and soft matter physics·2016
Same journal

Publisher's Note: Role of connectivity and fluctuations in the nucleation of calcium waves in cardiac cells [Phys. Rev. E 92, 052715 (2015)].

Physical review. E, Statistical, nonlinear, and soft matter physics·2016
Same journal

Publisher's Note: Lattice Boltzmann approach for complex nonequilibrium flows [Phys. Rev. E 92, 043308 (2015)].

Physical review. E, Statistical, nonlinear, and soft matter physics·2016
See all related articles

Local search algorithms in complex networks perform best using local betweenness centrality (LBC). This network measure effectively uses node degree and edge weight heterogeneity for optimal search performance.

Area of Science:

  • Network Science
  • Computer Science
  • Data Analysis

Background:

  • Complex networks exhibit heterogeneity in edge weights and node degrees.
  • Local search algorithms face trade-offs in navigating these heterogeneous structures.
  • Understanding search performance in weighted networks is crucial for various applications.

Purpose of the Study:

  • To investigate the trade-offs of local search algorithms in heterogeneous complex networks.
  • To identify network measures that optimize search performance in weighted networks.
  • To evaluate the universality of effective search strategies across different network types.

Main Methods:

  • Analysis of local search algorithms on complex networks with heterogeneous edge weights and node degrees.

Related Experiment Videos

  • Utilizing local betweenness centrality (LBC) as a network measure for guiding search.
  • Performance evaluation in scale-free weighted networks and other complex network classes.

    • Main Results:

    • Local betweenness centrality (LBC) effectively leverages heterogeneity in node degrees and edge weights.
    • LBC-based search demonstrates superior performance in scale-free weighted networks.
    • The LBC search strategy shows universality, performing well across a broad range of complex networks.

    Conclusions:

    • Local betweenness centrality (LBC) is a highly effective measure for optimizing local search in heterogeneous complex networks.
    • The findings highlight the importance of utilizing network structure, specifically heterogeneity, for efficient information retrieval or navigation.
    • LBC-based search offers a robust and adaptable solution for complex network analysis.