Sciweavers

6897 search results - page 57 / 1380
» Parallelization of Modular Algorithms
Sort
View
WG
1995
Springer
14 years 7 days ago
Modular Decomposition of Hypergraphs
We propose an O(n4) algorithm to build the modular decomposition tree of hypergraphs of dimension 3 and show how this algorithm can be generalized to compute in O(n3k−5) time th...
Paola Bonizzoni, Gianluca Della Vedova
ESA
2005
Springer
131views Algorithms» more  ESA 2005»
14 years 2 months ago
Computing Common Intervals of K Permutations, with Applications to Modular Decomposition of Graphs
We introduce a new way to compute common intervals of K permutations based on a very simple and general notion of generators of common intervals. This formalism leads to simple an...
Anne Bergeron, Cedric Chauve, Fabien de Montgolfie...
GECCO
2005
Springer
14 years 2 months ago
Interactive estimation of agent-based financial markets models: modularity and learning
Building upon the interactive inversion method introduced by Ashburn and Bonabeau (2004), we show how to dramatically improve the results by exploiting modularity and by letting t...
M. Ihsan Ecemis, Eric Bonabeau, Trent Ashburn
SDM
2009
SIAM
167views Data Mining» more  SDM 2009»
14 years 5 months ago
Detecting Communities in Social Networks Using Max-Min Modularity.
Many datasets can be described in the form of graphs or networks where nodes in the graph represent entities and edges represent relationships between pairs of entities. A common ...
Jiyang Chen, Osmar R. Zaïane, Randy Goebel
BMCBI
2010
142views more  BMCBI 2010»
13 years 8 months ago
Discover Protein Complexes in Protein-Protein Interaction Networks Using Parametric Local Modularity
Background: Recent advances in proteomic technologies have enabled us to create detailed protein-protein interaction maps in multiple species and in both normal and diseased cells...
Jongkwang Kim, Kai Tan