We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

q-bio

References & Citations

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo ScienceWISE logo

Quantitative Biology > Molecular Networks

Title: Analytical Solution of a Stochastic Content Based Network Model

Abstract: We define and completely solve a content-based directed network whose nodes consist of random words and an adjacency rule involving perfect or approximate matches, for an alphabet with an arbitrary number of letters. The analytic expression for the out-degree distribution shows a crossover from a leading power law behavior to a log-periodic regime bounded by a different power law decay. The leading exponents in the two regions have a weak dependence on the mean word length, and an even weaker dependence on the alphabet size. The in-degree distribution, on the other hand, is much narrower and does not show scaling behavior. The results might be of interest for understanding the emergence of genomic interaction networks, which rely, to a large extent, on mechanisms based on sequence matching, and exhibit similar global features to those found here.
Comments: 13 pages, 5 figures. Rewrote conclusions regarding the relevance to gene regulation networks, fixed minor errors and replaced fig. 4. Main body of paper (model and calculations) remains unchanged. Submitted for publication
Subjects: Molecular Networks (q-bio.MN); Statistical Mechanics (cond-mat.stat-mech); Genomics (q-bio.GN)
Journal reference: J. Phys. A: Math. Gen. 38 (2005) 9599--9620
DOI: 10.1088/0305-4470/38/44/001
Cite as: arXiv:q-bio/0406049 [q-bio.MN]
  (or arXiv:q-bio/0406049v2 [q-bio.MN] for this version)

Submission history

From: Muhittin Mungan [view email]
[v1] Fri, 25 Jun 2004 12:20:28 GMT (78kb)
[v2] Wed, 6 Jul 2005 08:03:34 GMT (83kb)

Link back to: arXiv, form interface, contact.