Sciweavers

2503 search results - page 37 / 501
» A study of 3-arc graphs
Sort
View
BIBM
2007
IEEE
135views Bioinformatics» more  BIBM 2007»
14 years 4 months ago
Graph Kernel-Based Learning for Gene Function Prediction from Gene Interaction Network
Prediction of gene functions is a major challenge to biologists in the post-genomic era. Interactions between genes and their products compose networks and can be used to infer ge...
Xin Li, Zhu Zhang, Hsinchun Chen, Jiexun Li
KDD
2009
ACM
185views Data Mining» more  KDD 2009»
14 years 10 months ago
On compressing social networks
Motivated by structural properties of the Web graph that support efficient data structures for in memory adjacency queries, we study the extent to which a large network can be com...
Flavio Chierichetti, Ravi Kumar, Silvio Lattanzi, ...
ICDE
2010
IEEE
248views Database» more  ICDE 2010»
14 years 9 months ago
Similarity Search on Supergraph Containment
A supergraph containment search is to retrieve the data graphs contained by a query graph. In this paper, we study the problem of efficiently retrieving all data graphs approximate...
Haichuan Shang, Ke Zhu, Xuemin Lin, Ying Zhang, Ry...
FOCS
2005
IEEE
14 years 3 months ago
A Characterization of the (natural) Graph Properties Testable with One-Sided Error
The problem of characterizing all the testable graph properties is considered by many to be the most important open problem in the area of property-testing. Our main result in thi...
Noga Alon, Asaf Shapira
ICDM
2010
IEEE
228views Data Mining» more  ICDM 2010»
13 years 7 months ago
Multi-label Feature Selection for Graph Classification
Nowadays, the classification of graph data has become an important and active research topic in the last decade, which has a wide variety of real world applications, e.g. drug acti...
Xiangnan Kong, Philip S. Yu