31 citations · 52 across the 3 of their papers we have counts for
3 papers
q-bio.MN2007★ 5 cited
Node similarity within subgraphs of protein interaction networks
Orion Penner, Vishal Sood, Gabe Musso +3
We propose a biologically motivated quantity, twinness, to evaluate local similarity between nodes in a network. The twinness of a pair of nodes is the number of connected, labeled…
q-bio.MN2007★ 16 cited
Graph animals, subgraph sampling and motif search in large networks
Kim Baskerville, Peter Grassberger, Maya Paczuski
We generalize a sampling algorithm for lattice animals (connected clusters on a regular lattice) to a Monte Carlo algorithm for `graph animals', i.e. connected subgraphs in arbitra…
q-bio.QM2006★ 31 cited
Subgraph Ensembles and Motif Discovery Using a New Heuristic for Graph Isomorphism
Kim Baskerville, Maya Paczuski
A new heuristic based on vertex invariants is developed to rapidly distinguish non-isomorphic graphs to a desired level of accuracy. The method is applied to sample subgraphs from…