223 citations · 1.1k across the 27 of their papers we have counts for
4 papers · 1 filter
Local graph alignment and motif search in biological networks
Johannes Berg, Michael Lässig
Interaction networks are of central importance in post-genomic molecular biology, with increasing amounts of data becoming available by high-throughput methods. Examples are gene r…
Structure and evolution of protein interaction networks: A statistical model for link dynamics and gene duplications
Johannes Berg, Michael Lässig, Andreas Wagner
The structure of molecular networks derives from dynamical processes on evolutionary time scales. For protein interaction networks, global statistical features of their structure c…
Correlated random networks
Johannes Berg, Michael Lässig
We develop a statistical theory of networks. A network is a set of vertices and links given by its adjacency matrix $\c$, and the relevant statistical ensembles are defined in term…
Optimal Detection of Sequence Similarity by Local Alignment
Terence Hwa, Michael Lassig
The statistical properties of local alignment algorithms with gaps are analyzed theoretically for uncorrelated and correlated DNA sequences. In the vicinity of the log-linear phase…