English
Related papers

Related papers: An Ant-Based Model for Multiple Sequence Alignment

200 papers

World modelling is essential for understanding and predicting the dynamics of complex systems by learning both spatial and temporal dependencies. However, current frameworks, such as Transformers and selective state-space models like…

Artificial Intelligence · Computer Science 2025-03-03 Li Nanbo , Firas Laakom , Yucheng Xu , Wenyi Wang , Jürgen Schmidhuber

Central to all machine learning algorithms is data representation. For multi-agent systems, selecting a representation which adequately captures the interactions among agents is challenging due to the latent group structure which tends to…

Machine Learning · Computer Science 2020-01-01 Jennifer Hobbs , Matthew Holbrook , Nathan Frank , Long Sha , Patrick Lucey

We describe an new algorithm for visualizing an alignment of biological sequences according to a probabilistic model of evolution. The resulting data array is readily interpreted by the human eye and amenable to digital image techniques. We…

Populations and Evolution · Quantitative Biology 2007-05-23 Lawren Smithline

An overview of current multiple alignment systems to date are described.The useful algorithms, the procedures adopted and their limitations are presented.We also present the quality of the alignments obtained and in which cases(kind of…

Data Structures and Algorithms · Computer Science 2009-01-20 Fahad Saeed , Ashfaq Khokhar

Risk management resulting from the actions and states of the different elements making up a operating room is a major concern during a surgical procedure. Agent-based simulation shows an interest through its interaction concepts,…

Artificial Intelligence · Computer Science 2020-07-23 Bruno Perez , Julien Henriet , Christophe Lang , Laurent Philippe

Entity alignment has always had significant uses within a multitude of diverse scientific fields. In particular, the concept of matching entities across networks has grown in significance in the world of social science as communicative…

Social and Information Networks · Computer Science 2020-04-21 James Flamino , Christopher Abriola , Ben Zimmerman , Zhongheng Li , Joel Douglas

We implement AntClust, a clustering algorithm based on the chemical recognition system of ants and use it to cluster images of cars. We will give a short recap summary of the main working principles of the algorithm as devised by the…

Distributed, Parallel, and Cluster Computing · Computer Science 2023-12-11 Winfried Gero Oed , Parisa Memarmoshrefi

Despite the eminent successes of deep neural networks, many architectures are often hard to transfer to irregularly-sampled and asynchronous time series that commonly occur in real-world datasets, especially in healthcare applications. This…

Machine Learning · Computer Science 2020-09-16 Max Horn , Michael Moor , Christian Bock , Bastian Rieck , Karsten Borgwardt

Protein can be represented by amino acid interaction network. This network is a graph whose vertices are the proteins amino acids and whose edges are the interactions between them. This interaction network is the first step of proteins…

Computational Engineering, Finance, and Science · Computer Science 2014-01-16 Md. Shiplu Hawlader , Saifuddin Md. Tareeq

Shape assembly composes complex shapes geometries by arranging simple part geometries and has wide applications in autonomous robotic assembly and CAD modeling. Existing works focus on geometry reasoning and neglect the actual physical…

Computer Vision and Pattern Recognition · Computer Science 2023-03-14 Yichen Li , Kaichun Mo , Yueqi Duan , He Wang , Jiequan Zhang , Lin Shao , Wojciech Matusik , Leonidas Guibas

In many machine learning tasks, models are trained to predict structure data such as graphs. For example, in natural language processing, it is very common to parse texts into dependency trees or abstract meaning representation (AMR)…

Computation and Language · Computer Science 2022-01-25 Hoang Thanh Lam , Gabriele Picco , Yufang Hou , Young-Suk Lee , Lam M. Nguyen , Dzung T. Phan , Vanessa López , Ramon Fernandez Astudillo

The supertree construction problem is about combining several phylogenetic trees with possibly conflicting information into a single tree that has all the leaves of the source trees as its leaves and the relationships between the leaves are…

Computational Engineering, Finance, and Science · Computer Science 2020-02-19 Laura Koponen , Emilia Oikarinen , Tomi Janhunen , Laura Säilä

GRAFT is a structured multimodal benchmark designed to probe how well LLMs handle instruction following, visual reasoning, and tasks requiring tight visual textual alignment. The dataset is built around programmatically generated charts and…

Artificial Intelligence · Computer Science 2025-12-03 Abhigya Verma , Sriram Puttagunta , Seganrasan Subramanian , Sravan Ramachandran

We propose a new unsupervised learning method for clustering a large number of time series based on a latent factor structure. Each cluster is characterized by its own cluster-specific factors in addition to some common factors which impact…

Statistics Theory · Mathematics 2022-09-09 Bo Zhang , Guangming Pan , Qiwei Yao , Wang Zhou

Aligning protein-protein interaction (PPI) networks of different species has drawn a considerable interest recently. This problem is important to investigate evolutionary conserved pathways or protein complexes across species, and to help…

Optimization and Control · Mathematics 2009-05-08 Mikhail Zaslavskiy , Francis Bach , Jean-Philippe Vert

Ontology alignment (a.k.a ontology matching (OM)) plays a critical role in knowledge integration. Owing to the success of machine learning in many domains, it has been applied in OM. However, the existing methods, which often adopt ad-hoc…

Artificial Intelligence · Computer Science 2022-05-05 Yuan He , Jiaoyan Chen , Denvar Antonyrajah , Ian Horrocks

While a multi-agent approach based on large language models (LLMs) represents a promising strategy to surpass the capabilities of single models, its success is critically dependent on synergistic team composition. However, forming optimal…

Computation and Language · Computer Science 2026-03-20 Kotaro Furuya , Yuichi Kitagawa

We propose a novel sequence prediction method for sequential data capturing node traversals in graphs. Our method builds on a statistical modelling framework that combines multiple higher-order network models into a single multi-order…

Machine Learning · Computer Science 2023-10-25 Christoph Gote , Giona Casiraghi , Frank Schweitzer , Ingo Scholtes

Phylogenetic comparative methods explore the relationships between quantitative traits adjusting for shared evolutionary history. This adjustment often occurs through a Brownian diffusion process along the branches of the phylogeny that…

Methodology · Statistics 2017-01-27 Max R. Tolkoff , Michael L. Alfaro , Guy Baele , Philippe Lemey , Marc A. Suchard

Dendrograms are a way to represent evolutionary relationships between organisms. Nowadays, these are inferred based on the comparison of genes or protein sequences by taking into account their differences and similarities. The genetic…

Molecular Networks · Quantitative Biology 2019-09-09 Daniel Gamermann , Arnau Montagud , J. Alberto Conejero , Pedro Fernández de Córdoba , Javier F. Urchueguía