Sciweavers

1115 search results - page 90 / 223
» Separating Shape Graphs
Sort
View
112
Voted
WEA
2007
Springer
116views Algorithms» more  WEA 2007»
15 years 6 months ago
Optimal Edge Deletions for Signed Graph Balancing
The Balanced Subgraph problem (edge deletion variant) asks for a 2-coloring of a graph that minimizes the inconsistencies with given edge labels. It has applications in social netw...
Falk Hüffner, Nadja Betzler, Rolf Niedermeier
91
Voted
LREC
2008
101views Education» more  LREC 2008»
15 years 2 months ago
Using the Multilingual Central Repository for Graph-Based Word Sense Disambiguation
This paper presents the results of a graph-based method for performing knowledge-based Word Sense Disambiguation (WSD). The technique exploits the structural properties of the gra...
Eneko Agirre, Aitor Soroa
102
Voted
JMLR
2008
108views more  JMLR 2008»
15 years 21 days ago
A Recursive Method for Structural Learning of Directed Acyclic Graphs
In this paper, we propose a recursive method for structural learning of directed acyclic graphs (DAGs), in which a problem of structural learning for a large DAG is first decompos...
Xianchao Xie, Zhi Geng
99
Voted
ICASSP
2010
IEEE
14 years 11 months ago
Random attributed graphs for statistical inference from content and context
Coping with Information Overload is a major challenge of the 21st century. Huge volumes and varieties of multilingual data must be processed to extract salient information. Previo...
Allen L. Gorin, Carey E. Priebe, John Grothendieck
112
Voted
CIDM
2009
IEEE
15 years 4 months ago
Empirical comparison of graph classification algorithms
The graph classification problem is learning to classify separate, individual graphs in a graph database into two or more categories. A number of algorithms have been introduced fo...
Nikhil S. Ketkar, Lawrence B. Holder, Diane J. Coo...