Ai Li (1) and Steve Horvath (1,2)
1 Dept. of Biostatistics, School of Public Health, UCLA
2 Dept. of Human Genetics, David Geffen School of Medicine, UCLA
Department of Human Genetics and Department of Biostatistics
University of California, Los Angeles, CA 90095
A pair of nodes in a network is said to have high topological
overlap if they are both strongly connected to the same group of nodes.
In gene networks, genes with high topological overlap have been found to have an increased chance of being part of the same biological pathway.
The use of topological overlap serves as a filter to exclude
spurious or isolated connections. A topological overlap measure can be used in network
analysis for finding similar nodes or for defining a neighborhood of an initial set of nodes.
The standard topological overlap measure allows one to measure pairwise topological overlap in an undirected network. Here we generalize this overlap measure to multiple nodes. The resulting multiTOM measure can be used to define a neighborhood of a initial set of nodes. We provide several applications which shows the use of these neighborhoods. The method is implemented in our MTOM software.
Update Record (2006-04-21)
1. Fly Data Set
2. Yeast Data Set (from MIPS)
3. Yeast Data Set (from BioGrid)
4. Brain Cancer Data Set
Please send your suggestions and comments to: email@example.com