Computational geometry: an introduction
Computational geometry: an introduction
Term-weighting approaches in automatic text retrieval
Information Processing and Management: an International Journal
An algorithm for drawing general undirected graphs
Information Processing Letters
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
Graph drawing by force-directed placement
Software—Practice & Experience
The UCI KDD archive of large data sets for data mining research and experimentation
ACM SIGKDD Explorations Newsletter - Special issue on “Scalable data mining algorithms”
Graph Drawing: Algorithms for the Visualization of Graphs
Graph Drawing: Algorithms for the Visualization of Graphs
Self-Organization in Biological Systems
Self-Organization in Biological Systems
Spatial Data Mining: A Database Approach
SSD '97 Proceedings of the 5th International Symposium on Advances in Spatial Databases
A Fast Adaptive Layout Algorithm for Undirected Graphs
GD '94 Proceedings of the DIMACS International Workshop on Graph Drawing
Swarm-Bot: A New Distributed Robotic Concept
Autonomous Robots
Evolving Self-Organizing Behaviors for a Swarm-Bot
Autonomous Robots
Theoretical and Experimental DNA Computation (Natural Computing Series)
Theoretical and Experimental DNA Computation (Natural Computing Series)
Natural Computing: an international journal
Incremental Neighborhood Graphs Construction for Multidimensional Databases Indexing
CAI '07 Proceedings of the 20th conference of the Canadian Society for Computational Studies of Intelligence on Advances in Artificial Intelligence
A Visual and Interactive Data Exploration Method for Large Data Sets and Clustering
ADMA '07 Proceedings of the 3rd international conference on Advanced Data Mining and Applications
Hi-index | 0.00 |
In this paper we present a summary of our work which has led to the conception of a new model for the fast construction of proximity graphs. We present the state of the art in graph self-assembly, and then we detail the self-assembly behavior observed in real ants from which our model is derived. We describe our main algorithm, called AntGraph, where each ant represents one datum and where the proximity graph is built in an incremental way. Ants perform two steps: following the path of maximum local similarity, and then connecting to other ants. We present a hierarchical extension, called H-AntGraph, which can build large graphs (with up to 1 million data items). We study the properties of the constructed graphs, and compare our results with those obtained by other methods. We use force-directed graph layout algorithms to display the graphs and to allow the domain expert to perform an interactive clustering task. We validate this approach with a comparative user-study.