Sciweavers

280 search results - page 31 / 56
» New Algorithms for Enumerating All Maximal Cliques
Sort
View
COCOON
2008
Springer
15 years 1 months ago
The Computational Complexity of Link Building
We study the problem of adding k new links to a directed graph G(V, E) in order to maximize the minimum PageRank value for a given subset of the nodes. We show that this problem is...
Martin Olsen
SPAA
1993
ACM
15 years 3 months ago
Optimal Parallel Construction of Hamiltonian Cycles and Spanning Trees in Random Graphs
We give tight bounds on the parallel complexity of some problems involving random graphs. Speci cally, we show that a Hamiltonian cycle, a breadth rst spanning tree, and a maximal...
Philip D. MacKenzie, Quentin F. Stout
ICDM
2007
IEEE
180views Data Mining» more  ICDM 2007»
15 years 6 months ago
Mining Frequent Itemsets in a Stream
We study the problem of finding frequent itemsets in a continuous stream of transactions. The current frequency of an itemset in a stream is defined as its maximal frequency ove...
Toon Calders, Nele Dexters, Bart Goethals
WEBI
2005
Springer
15 years 5 months ago
Information Domain Modeling for Adaptive Web Systems
This paper presents a Domain Modeling System, which builds a domain model framework for adaptive Web systems. It records concepts and the relationships among them and represents t...
Wenpu Xing, Ali A. Ghorbani
SIGMOD
2008
ACM
215views Database» more  SIGMOD 2008»
15 years 12 months ago
CSV: visualizing and mining cohesive subgraphs
Extracting dense sub-components from graphs efficiently is an important objective in a wide range of application domains ranging from social network analysis to biological network...
Nan Wang, Srinivasan Parthasarathy, Kian-Lee Tan, ...