796 search results - page 1 / 160 » The Anonymous Subgraph Problem |
COLOGNETWENTE
2009
13 years 8 months ago
2009
SIGMOD
2010
ACM
14 years 5 days ago
2010
ACM
Serious concerns on privacy protection in social networks have been raised in recent years; however, research in this area is still in its infancy. The problem is challenging due ...
ICDM
2006
IEEE
14 years 1 months ago
2006
IEEE
The exponential number of possible subgraphs makes the problem of frequent subgraph mining a challenge. Maximal frequent mining has triggered much interest since the size of the s...
FOCS
2007
IEEE
14 years 1 months ago
2007
IEEE
In this paper we present a new approximation algorithm for the Max Acyclic Subgraph problem. Given an instance where the maximum acyclic subgraph contains 1/2 + δ fraction of all...
KDD
2006
ACM
14 years 7 months ago
2006
ACM