Title: Analytical Solution of a Stochastic Model for Gene Regulation

Abstract: We define and completely solve a content-based directed network whose nodes consist of random words and an adjacency rule involving exact or approximate matches, for an alphabet with an arbitrary number of letters. The out-degree distribution shows a crossover from a power law to a log-periodic regime,where the scaling behaviour has 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 behaviour. The results are of interest for modelling genomic interaction networks, which rely on similar mechanisms based on sequence matching, and exhibit similar global features, indicating that random strings might have served as a starting point for subsequent fine-tuning by evolution.