Sciweavers

145 search results - page 7 / 29
» Mining closed relational graphs with connectivity constraint...
Sort
View
GISCIENCE
2008
Springer
117views GIS» more  GISCIENCE 2008»
15 years 21 days ago
Refining Topological Relations between Regions Considering Their Shapes
Topological relations are sometimes insufficient for differentiating spatial configurations of two objects with critical difference in their connection styles. In this paper, we pr...
Roland Billen, Yohei Kurata
CORR
2008
Springer
76views Education» more  CORR 2008»
14 years 11 months ago
Constraint Complexity of Realizations of Linear Codes on Arbitrary Graphs
ABSTRACT. A graphical realization of a linear code C consists of an assignment of the coordinates of C to the vertices of a graph, along with a specification of linear state spaces...
Navin Kashyap
SDM
2010
SIAM
183views Data Mining» more  SDM 2010»
15 years 1 months ago
GraSS: Graph Structure Summarization
Large graph databases are commonly collected and analyzed in numerous domains. For reasons related to either space efficiency or for privacy protection (e.g., in the case of socia...
Kristen LeFevre, Evimaria Terzi
PKDD
2010
Springer
150views Data Mining» more  PKDD 2010»
14 years 10 months ago
Virus Propagation on Time-Varying Networks: Theory and Immunization Algorithms
Given a contact network that changes over time (say, day vs night connectivity), and the SIS (susceptible/infected/susceptible, flu like) virus propagation model, what can we say ...
B. Aditya Prakash, Hanghang Tong, Nicholas Valler,...
GFKL
2005
Springer
95views Data Mining» more  GFKL 2005»
15 years 5 months ago
An Indicator for the Number of Clusters: Using a Linear Map to Simplex Structure
Abstract. The problem of clustering data can be formulated as a graph partitioning problem. In this setting, spectral methods for obtaining optimal solutions have received a lot of...
Marcus Weber, Wasinee Rungsarityotin, Alexander Sc...