English
Related papers

Related papers: Unfolding Ordered Matrices into BioFabric Motifs

200 papers

The technique presented here identifies tethered mould designs, optimised for growing cultured tissue with very highly-aligned cells. It is based on a microscopic biophysical model for polarised cellular hydrogels. There is an unmet need…

Biological Physics · Physics 2023-06-26 James P. Hague , Allison E. Andrews , Hugh Dickinson

Enhancing the efficiency of iterative computation on graphs has garnered considerable attention in both industry and academia. Nonetheless, the majority of efforts focus on expediting iterative computation by minimizing the running time per…

Distributed, Parallel, and Cluster Computing · Computer Science 2024-07-23 Yijie Zhou , Shufeng Gong , Feng Yao , Hanzhang Chen , Song Yu , Pengxi Liu , Yanfeng Zhang , Ge Yu , Jeffrey Xu Yu

The biologically inspired framework of port-graphs has been successfully used to specify complex systems. It is the basis of the PORGY modelling tool. To facilitate the specification of proof normalisation procedures via graph rewriting, in…

Logic in Computer Science · Computer Science 2012-11-20 Maribel Fernández , Sébastien Maulat

Hypergraphs, describing networks where interactions take place among any number of units, are a natural tool to model many real-world social and biological systems. In this work we propose a principled framework to model the organization of…

Social and Information Networks · Computer Science 2023-10-25 Nicolò Ruggeri , Martina Contisciani , Federico Battiston , Caterina De Bacco

Probabilistic biological network growth models have been utilized for many tasks including but not limited to capturing mechanism and dynamics of biological growth activities, null model representation, capturing anomalies, etc. Well-known…

Molecular Networks · Quantitative Biology 2024-01-02 Emre Sefer

In complex systems, groups of interacting objects may form prevalent and persistent spatiotemporal patterns, which we refer to as motifs. These motifs can exhibit features that reveal how individual objects interact with one another.…

Biological Physics · Physics 2025-12-12 Ying Chen Lim , Rakesh Das , Tetsuya Hiraiwa , N. Duane Loh

Graphs are ubiquitous data structures for representing interactions between entities. With an emphasis on the use of graphs to represent chemical molecules, we explore the task of learning to generate graphs that conform to a distribution…

Machine Learning · Computer Science 2019-03-08 Qi Liu , Miltiadis Allamanis , Marc Brockschmidt , Alexander L. Gaunt

Graphs provide a natural way to represent data by encoding information about objects and the relationships between them. With the ever-increasing amount of data collected and generated, locating specific patterns of relationships between…

Data Structures and Algorithms · Computer Science 2026-04-28 Tatyana Benko , Rebecca Jones , Lucas Tate

In this paper a novel biclustering algorithm based on artificial intelligence (AI) is introduced. The method called EBIC aims to detect biologically meaningful, order-preserving patterns in complex data. The proposed algorithm is probably…

Machine Learning · Computer Science 2018-07-27 Patryk Orzechowski , Moshe Sipper , Xiuzhen Huang , Jason H. Moore

Bifiltered graphs are a versatile tool for modelling relations between data points across multiple grades of a two-dimensional scale. They are especially popular in topological data analysis, where the homological properties of the induced…

Computational Geometry · Computer Science 2023-03-13 Ángel Javier Alonso , Michael Kerber , Siddharth Pritam

Graph generation techniques are increasingly being adopted for drug discovery. Previous graph generation approaches have utilized relatively small molecular building blocks such as atoms or simple cycles, limiting their effectiveness to…

Machine Learning · Computer Science 2020-04-21 Wengong Jin , Regina Barzilay , Tommi Jaakkola

Finding repeated patterns or motifs in a time series is an important unsupervised task that has still a number of open issues, starting by the definition of motif. In this paper, we revise the notion of motif support, characterizing it as…

Machine Learning · Computer Science 2016-12-06 Joan Serrà , Aleksandar Matic , Josep Luis Arcos , Alexandros Karatzoglou

Link prediction plays an important role in network analysis and applications. Recently, approaches for link prediction have evolved from traditional similarity-based algorithms into embedding-based algorithms. However, most existing…

Social and Information Networks · Computer Science 2020-08-11 Lei Wang , Jing Ren , Bo Xu , Jianxin Li , Wei Luo , Feng Xia

We introduce a variation of the scheduling with precedence constraints problem that has applications to molecular folding and production management. We are given a bipartite graph $H=(B,S)$. Vertices in $B$ are thought of as goods or…

Discrete Mathematics · Computer Science 2016-10-04 Akbar Rafiey , Jeff Kinne , Ján Manuch , Arash Rafiey

While deep learning has achieved great success in many fields, one common criticism about deep learning is its lack of interpretability. In most cases, the hidden units in a deep neural network do not have a clear semantic meaning or…

Genomics · Quantitative Biology 2019-06-04 Tianle Ma , Aidong Zhang

Exploring statistics of locally connected subgraph patterns (also known as network motifs) has helped researchers better understand the structure and function of biological and online social networks (OSNs). Nowadays the massive size of…

Social and Information Networks · Computer Science 2014-03-28 Pinghui Wang , John C. S. Lui , Bruno Ribeiro , Don Towsley , Junzhou Zhao , Xiaohong Guan

Fashion recommendation systems are highly desired by customers to find visually-collocated fashion items, such as clothes, shoes, bags, etc. While existing methods demonstrate promising results, they remain lacking in flexibility and…

Computer Vision and Pattern Recognition · Computer Science 2020-03-12 Xin Liu , Yongbin Sun , Ziwei Liu , Dahua Lin

Triangle listing is an important topic significant in many practical applications. Efficient algorithms exist for the task of triangle listing. Recent algorithms leverage an orientation framework, which can be thought of as mapping an…

Databases · Computer Science 2020-06-26 Michael Yu , Lu Qin , Ying Zhang , Wenjie Zhang , Xuemin Lin

Analysis of higher-order organizations, usually small connected subgraphs called motifs, is a fundamental task on complex networks. This paper studies a new problem of testing higher-order clusterability: given query access to an undirected…

Data Structures and Algorithms · Computer Science 2023-10-09 Yifei Li , Donghua Yang , Jianzhong Li

Folding garments reliably and efficiently is a long standing challenge in robotic manipulation due to the complex dynamics and high dimensional configuration space of garments. An intuitive approach is to initially manipulate the garment to…

Robotics · Computer Science 2022-09-13 Yahav Avigal , Lars Berscheid , Tamim Asfour , Torsten Kröger , Ken Goldberg