Sciweavers

4507 search results - page 83 / 902
» Generalized Binet dynamics
Sort
View
KDD
2009
ACM
173views Data Mining» more  KDD 2009»
16 years 4 months ago
Constant-factor approximation algorithms for identifying dynamic communities
We propose two approximation algorithms for identifying communities in dynamic social networks. Communities are intuitively characterized as "unusually densely knit" sub...
Chayant Tantipathananandh, Tanya Y. Berger-Wolf
GECCO
2006
Springer
135views Optimization» more  GECCO 2006»
15 years 7 months ago
Characterizing the dynamics of symmetry breaking in genetic programming
This paper introduces a metric that measures symmetry in tree graphs, which allows for a statistical characterization of GP solutions by their architectural "shapes." A ...
Jason M. Daida
CORR
2008
Springer
150views Education» more  CORR 2008»
15 years 4 months ago
A Dynamic Programming Framework for Combinatorial Optimization Problems on Graphs with Bounded Pathwidth
In this paper we present an algorithmic framework for solving a class of combinatorial optimization problems on graphs with bounded pathwidth. The problems are NP-hard in general, ...
Mugurel Ionut Andreica
121
Voted
APIN
2005
88views more  APIN 2005»
15 years 4 months ago
Temporal Relevance in Dynamic Decision Networks with Sparse Evidence
In this paper, we discuss the degeneration of relevance of uncertain temporal information and propose an analytical upper bound for the relevance time of information in a restrict...
Ahmed Y. Tawfik, Shakil M. Khan
NECO
2006
111views more  NECO 2006»
15 years 4 months ago
Dynamics and Topographic Organization of Recursive Self-Organizing Maps
Recently, there has been an outburst of interest in extending topographic maps of vectorial data to more general data structures, such as sequences or trees. However, at present, ...
Peter Tiño, Igor Farkas, Jort van Mourik