796 search results - page 1 / 160 » The Anonymous Subgraph Problem |
COLOGNETWENTE
2009
14 years 10 months ago
2009
SIGMOD
2010
ACM
15 years 2 months 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
15 years 3 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
15 years 3 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
15 years 9 months ago
2006
ACM