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

Random networks tossing biased coins.

F Bassetti1, M Cosentino Lagomarsino, B Bassetti

  • 1Università degli Studi di Pavia, Dipartimento Matematica, Pavia, Italy. federico.bassetti@unipv.it

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

Cooperative effects on the compaction of DNA fragments by the nucleoid protein H-NS and the crowding agent PEG probed by Magnetic Tweezers.

Biochimica et biophysica acta. General subjects·2020
Same author

Joint scaling laws in functional and evolutionary categories in prokaryotic genomes.

Nucleic acids research·2011
Same author

Explicit equilibria in a kinetic model of gambling.

Physical review. E, Statistical, nonlinear, and soft matter physics·2010
Same author

Mean-field methods in evolutionary duplication-innovation-loss models for the genome-level repertoire of protein domains.

Physical review. E, Statistical, nonlinear, and soft matter physics·2010
Same author

Minimal two-sphere model of the generation of fluid flow at low Reynolds numbers.

Physical review. E, Statistical, nonlinear, and soft matter physics·2010
Same author

Accurate simulation dynamics of microscopic filaments using "caterpillar" Oseen hydrodynamics.

Physical review. E, Statistical, nonlinear, and soft matter physics·2009
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

Researchers developed a simple algorithm to generate random directed graphs with scale-free out-degree and compact in-degree, useful for complex network analysis. This method offers analytical insights and is easily adaptable for various graph types.

Area of Science:

  • Statistical mechanics
  • Network science
  • Computational biology

Background:

  • Complex networks are often studied using random graph ensembles as null models.
  • Transcription networks present unique structural properties that require specific modeling approaches.

Purpose of the Study:

  • To present a simple and efficient method for generating random directed graphs.
  • To create ensembles with specific degree distributions: scale-free out-degree and compact in-degree.
  • To enable analytical tractability of network observables.

Main Methods:

  • Generating random directed graphs by setting adjacency matrix entries based on biased coin tosses.
  • Utilizing a chosen probability distribution for the biases.
  • Algorithm designed for efficiency and scalability.

Related Experiment Videos

Main Results:

  • The algorithm successfully generates random directed graphs with asymptotically scale-free out-degree and compact in-degree.
  • Effective for graphs with n approximately 100.
  • Many relevant network observables become analytically accessible.

Conclusions:

  • The proposed method provides a valuable tool for statistical mechanical studies of complex networks.
  • Offers improved analytical insights compared to previous methods.
  • The technique is versatile and generalizable to other graph structures.