English
Related papers

Related papers: Wooly Graphs : A Mathematical Framework For Knitti…

200 papers

Entangled structures such as textiles and architected materials are often doubly periodic. Due to this property and their finite transverse thickness, the symmetries of these materials are described by the crystallographic layer groups.…

Soft Condensed Matter · Physics 2026-05-12 Sonia Mahmoudi , Elizabeth J. Dresselhaus , Michael S. Dimitriyev

Entanglement is a complexity measure of directed graphs that origins in fixed point theory. This measure has shown its use in designing efficient algorithms to verify logical properties of transition systems. We are interested in the…

Logic in Computer Science · Computer Science 2009-04-09 Walid Belkhir , Luigi Santocanale

Many real world networks contain a statistically surprising number of certain subgraphs, called network motifs. In the prevalent approach to motif analysis, network motifs are detected by comparing subgraph frequencies in the original…

Social and Information Networks · Computer Science 2014-11-25 Anatol E. Wegner

Graphlet analysis is an approach to network analysis that is particularly popular in bioinformatics. We show how to set up a system of linear equations that relate the orbit counts and can be used in an algorithm that is significantly…

Data Structures and Algorithms · Computer Science 2017-04-12 Tomaž Hočevar , Janez Demšar

Frequent and structurally related subgraphs, also known as network motifs, are valuable features of many graph datasets. However, the high computational complexity of identifying motif sets in arbitrary datasets (motif mining) has limited…

Machine Learning · Computer Science 2022-06-08 Carlos Oliver , Dexiong Chen , Vincent Mallet , Pericles Philippopoulos , Karsten Borgwardt

With multiple components and relations, financial data are often presented as graph data, since it could represent both the individual features and the complicated relations. Due to the complexity and volatility of the financial market, the…

Statistical Finance · Quantitative Finance 2022-04-27 Jianian Wang , Sheng Zhang , Yanghua Xiao , Rui Song

We propose a method that leverages graph neural networks, multi-level message passing, and unsupervised training to enable real-time prediction of realistic clothing dynamics. Whereas existing methods based on linear blend skinning must be…

Computer Vision and Pattern Recognition · Computer Science 2023-06-19 Artur Grigorev , Bernhard Thomaszewski , Michael J. Black , Otmar Hilliges

Graphs are ubiquitous in encoding relational information of real-world objects in many domains. Graph generation, whose purpose is to generate new graphs from a distribution similar to the observed graphs, has received increasing attention…

Machine Learning · Computer Science 2022-12-08 Yanqiao Zhu , Yuanqi Du , Yinkai Wang , Yichen Xu , Jieyu Zhang , Qiang Liu , Shu Wu

The high degrees of freedom and complex structure of garments present significant challenges for clothing manipulation. In this paper, we propose a general topological dynamics model to fold complex clothing. By utilizing the visible…

Robotics · Computer Science 2025-04-30 Yiming Liu , Lijun Han , Enlin Gu , Hesheng Wang

Network or graph structures are ubiquitous in the study of complex systems. Often, we are interested in complexity trends of these system as it evolves under some dynamic. An example might be looking at the complexity of a food web as…

Information Theory · Computer Science 2007-07-16 Russell K. Standish

In the talk at the workshop my aim was to demonstrate the usefulness of graph techniques for tackling problems that have been studied predominantly as problems on the term level: increasing sharing in functional programs, and addressing…

Logic in Computer Science · Computer Science 2019-02-07 Clemens Grabmayer

The notion of graph covers is a discretization of covering spaces introduced and deeply studied in topology. In discrete mathematics and theoretical computer science, they have attained a lot of attention from both the structural and…

Discrete Mathematics · Computer Science 2023-06-13 Jan Bok , Jiří Fiala , Nikola Jedličková , Jan Kratochvíl , Michaela Seifrtová

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

While textiles have existed throughout much of human history as complex mechanical metamaterials, textile science has largely been overlooked by the physics community until recently. In this review, we consider the symmetry, topology, and…

Graphs are commonly used to characterise interactions between objects of interest. Because they are based on a straightforward formalism, they are used in many scientific fields from computer science to historical sciences. In this paper,…

Machine Learning · Statistics 2015-06-24 Pierre Latouche , Fabrice Rossi

One of the hot topics in machine learning is the field of GNN. The complexity of graph data has imposed significant challenges on existing machine learning algorithms. Recently, many studies on extending deep learning approaches for graph…

Machine Learning · Computer Science 2024-03-22 László Kovács , Ali Jlidi

In this paper, we introduce a novel way to use geometric deep learning for knot data by constructing a functor that takes knots to graphs and using graph neural networks. We will attempt to predict several knot invariants with this…

Geometric Topology · Mathematics 2023-05-29 Lennart Jaretzki

Threshold graphs are recursive deterministic network models that have been proposed for describing certain economic and social interactions. One drawback of this graph family is that it has limited generative attachment rules. To mitigate…

Social and Information Networks · Computer Science 2018-05-24 Vida Ravanmehr , Gregory J. Puleo , Sadegh Bolouki , Olgica Milenkovic

In the last decade or so, we have witnessed deep learning reinvigorating the machine learning field. It has solved many problems in the domains of computer vision, speech recognition, natural language processing, and various other tasks…

Machine Learning · Computer Science 2021-09-09 Lilapati Waikhom , Ripon Patgiri

Data science offers a powerful tool to understand objects in multiple sciences. In this paper we utilize concept of data science, most notably topological data analysis, to extend our understanding of knot theory. This approach provides a…

Geometric Topology · Mathematics 2025-03-20 Pawel Dlotko , Davide Gurnari , Radmila Sazdanovic