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

Range-dependent random graphs and their application to modeling large small-world Proteome datasets.

Peter Grindrod1

  • 1Numbercraft Limited, Magdalen Centre, The Oxford Science Park, United Kingdom. peterg@numbercraft.co.uk

Physical Review. E, Statistical, Nonlinear, and Soft Matter Physics
|January 7, 2003
PubMed
Summary

This study introduces range-dependent graphs for modeling large-scale biological networks. The method effectively identifies protein associations in proteome data by analyzing network structures.

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

Dynamical Systems on Generalised Klein Bottles.

Entropy (Basel, Switzerland)·2025
Same author

Estimating network dimension when the spectrum struggles.

Royal Society open science·2024
Same author

Cognition and Consciousness Entwined.

Brain sciences·2023
Same author

Organization and evolution of the UK far-right network on Telegram.

Applied network science·2022
Same author

Open letter from UK based academic scientists to the secretaries of state for digital, culture, media and sport and for health and social care regarding the need for independent funding for the prevention and treatment of gambling harms.

BMJ (Clinical research ed.)·2020
Same author

A roadmap for the computation of persistent homology.

EPJ data science·2020

Area of Science:

  • Network science
  • Computational biology
  • Graph theory

Background:

  • Large-scale biological networks, such as proteomes, are increasingly prevalent due to rapid protein identification methods.
  • Characterizing and modeling these complex networks with small-world properties is a significant challenge.
  • Understanding protein-protein associations is crucial for advancing bioinformatics.

Purpose of the Study:

  • To introduce and analyze a novel class of range-dependent graphs for modeling large-scale networks.
  • To develop a method for representing biological networks using these graphs and a maximum likelihood approach.
  • To apply the developed technique to real-world proteome data for identifying protein associations.

Main Methods:

  • Introduction of range-dependent graphs governed by a power law relating intervertex range to edge probability.

Related Experiment Videos

  • Development of a maximum likelihood approach for network representation and edge annotation.
  • Application of the technique to published proteome datasets.

    • Main Results:

    • Explicit forms for macroscopic graph parameters of the introduced graph class were derived.
    • The maximum likelihood approach successfully annotated edges with their range, indicating transitivity tendencies.
    • The technique demonstrated effectiveness in identifying known protein associations within proteome data.

    Conclusions:

    • Range-dependent graphs provide a powerful framework for modeling and characterizing large-scale networks with small-world properties.
    • The developed maximum likelihood method offers a robust approach for analyzing biological network data.
    • This methodology facilitates the identification and understanding of protein-protein interactions in bioinformatics.