Application of data analysis method and of simulated annealing for the automatic layout of circuits
Computer Systems Science and Engineering
Combinatorial algorithms for integrated circuit layout
Combinatorial algorithms for integrated circuit layout
The dynamics of collective sorting robot-like ants and ant-like robots
Proceedings of the first international conference on simulation of adaptive behavior on From animals to animats
Geometric embeddings for faster and better multi-way netlist partitioning
DAC '93 Proceedings of the 30th international Design Automation Conference
Diversity and adaptation in populations of clustering ants
SAB94 Proceedings of the third international conference on Simulation of adaptive behavior : from animals to animats 3: from animals to animats 3
Recent directions in netlist partitioning: a survey
Integration, the VLSI Journal
A new approach to effective circuit clustering
ICCAD '92 Proceedings of the 1992 IEEE/ACM international conference on Computer-aided design
VISI Physical Design Automation: Theory and Practice
VISI Physical Design Automation: Theory and Practice
From Natural to Artificial Swarm Intelligence
From Natural to Artificial Swarm Intelligence
A linear-time heuristic for improving network partitions
DAC '82 Proceedings of the 19th Design Automation Conference
Ant Algorithms Solve Difficult Optimization Problems
ECAL '01 Proceedings of the 6th European Conference on Advances in Artificial Life
Improved Ant-Based Clustering and Sorting
PPSN VII Proceedings of the 7th International Conference on Parallel Problem Solving from Nature
Graph multidimensional scaling with self-organizing maps
Information Sciences—Informatics and Computer Science: An International Journal
On the performance of ant-based clustering
Design and application of hybrid intelligent systems
Ant-Based Clustering and Topographic Mapping
Artificial Life
Color reduction based on ant colony
Pattern Recognition Letters
A novel ant clustering algorithm based on cellular automata
Web Intelligence and Agent Systems
WI-IAT '08 Proceedings of the 2008 IEEE/WIC/ACM International Conference on Web Intelligence and Intelligent Agent Technology - Volume 03
Video summarisation for surveillance and news domain
SAMT'07 Proceedings of the semantic and digital media technologies 2nd international conference on Semantic Multimedia
Topological hierarchical tree using artificial ants
ICONIP'10 Proceedings of the 17th international conference on Neural information processing: theory and algorithms - Volume Part I
A general stochastic clustering method for automatic cluster discovery
Pattern Recognition
A novel ant clustering algorithm with digraph
ICNC'05 Proceedings of the First international conference on Advances in Natural Computation - Volume Part II
An artificial ants model for fast construction and approximation of proximity graphs
Adaptive Behavior - Animals, Animats, Software Agents, Robots, Adaptive Systems
Self-Organizing Tree Using Artificial Ants
Journal of Information Technology Research
| Hi-index | 0.00 |
This paper presents a new stochastic heuristic to reveal some structures inherent in large graphs, by displaying spatially separate clusters of highly connected vertex subsets on a two-dimensional grid. The algorithm employed is inspired by a biological model of ant behavior; it proceeds by local optimisations, and requires neither global criteria, nor any a priori knowledge of the graph. It is presented here as a preliminary phase in a recent approach to graph partitioning problems: transforming the combinatorial problem(minimising edge cuts) into one of clustering by constructing some bijectivemapping between the graph vertices and points in some geometric space. Afterreviewing different embeddings proposed in the literature, we define adissimilarity coefficient on the vertex set which translates the graph‘sinteresting structural properties into distances on the grid, and incorporateit into the clustering heuristic. The heuristic‘s performance on a well-knownclass of pseudo-random graphs is assessed according to several metric andcombinatorial criteria.