Sciweavers

3267 search results - page 98 / 654
» Generalized quasirandom graphs
Sort
View
85
Voted
ICML
2007
IEEE
16 years 11 hour ago
Learning random walks to rank nodes in graphs
Ranking nodes in graphs is of much recent interest. Edges, via the graph Laplacian, are used to encourage local smoothness of node scores in SVM-like formulations with generalizat...
Alekh Agarwal, Soumen Chakrabarti
JAIR
2008
123views more  JAIR 2008»
14 years 11 months ago
The Computational Complexity of Dominance and Consistency in CP-Nets
We investigate the computational complexity of testing dominance and consistency in CP-nets. Up until now, the complexity of dominance has been determined only for restricted clas...
Judy Goldsmith, Jérôme Lang, Miroslaw...
SDM
2011
SIAM
230views Data Mining» more  SDM 2011»
14 years 2 months ago
Multidimensional Association Rules in Boolean Tensors
Popular data mining methods support knowledge discovery from patterns that hold in binary relations. We study the generalization of association rule mining within arbitrary n-ary ...
Kim-Ngan Nguyen, Loïc Cerf, Marc Plantevit, J...
DM
2000
82views more  DM 2000»
14 years 11 months ago
On special numberings of hypergraphs
Generalizing a result of Bodendiek and Burosch on graphs it is proved that every vertex-simple
Günter Schaar
CORR
2010
Springer
111views Education» more  CORR 2010»
14 years 11 months ago
Rigidity of Graph Joins and Hendrickson's Conjecture
Whiteley [9] gives a complete characterization of the infinitesimal flexes of complete bipartite frameworks. Our work generalizes a specific infinitesimal flex to include joined gr...
Timothy Sun, Chun Ye