English
Related papers

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

200 papers

Detecting anomalies in data is a vital task, with numerous high-impact applications in areas such as security, finance, health care, and law enforcement. While numerous techniques have been developed in past years for spotting outliers and…

Social and Information Networks · Computer Science 2014-04-29 Leman Akoglu , Hanghang Tong , Danai Koutra

The behavior of complex systems is determined not only by the topological organization of their interconnections but also by the dynamical processes taking place among their constituents. A faithful modeling of the dynamics is essential…

Physics and Society · Physics 2015-05-20 R. Lambiotte , R. Sinatra , J. -C. Delvenne , T. S. Evans , M. Barahona , V. Latora

Fabrics are flexible thin structures made of entangled yarn or fibers, yet the topological bases of their mechanics remain poorly understood. For weft knitted fabrics, we describe how the entanglement of adjacent stitches contributes to the…

We give a generating function for the number of graphs with given numerical properties and prescribed weighted number of connected components. As an application, we give a generating function for the number of bipartite graphs of given…

Combinatorics · Mathematics 2016-06-28 Joungmin Song

In this paper, we describe {\sc quantitative graph theory} and argue it is a new graph-theoretical branch in network science, however, with significant different features compared to classical graph theory. The main goal of quantitative…

Social and Information Networks · Computer Science 2017-10-17 Matthias Dehmer , Frank Emmert-Streib , Yongtang Shi

Graph neural networks are deep neural networks designed for graphs with attributes attached to nodes or edges. The number of research papers in the literature concerning these models is growing rapidly due to their impressive performance on…

Machine Learning · Computer Science 2024-12-30 James H. Tanis , Chris Giannella , Adrian V. Mariano

Suggesting complementary clothing items to compose an outfit is a process of emerging interest, yet it involves a fine understanding of fashion trends and visual aesthetics. Previous works have mainly focused on recommendation by scoring…

Computer Vision and Pattern Recognition · Computer Science 2023-04-18 Federico Becattini , Federico Maria Teotini , Alberto Del Bimbo

Many real-world applications give rise to large heterogeneous networks where nodes and edges can be of any arbitrary type (e.g., user, web page, location). Special cases of such heterogeneous graphs include homogeneous graphs, bipartite,…

Social and Information Networks · Computer Science 2019-05-14 Ryan A. Rossi , Nesreen K. Ahmed , Aldo Carranza , David Arbour , Anup Rao , Sungchul Kim , Eunyee Koh

Book covers are intentionally designed and provide an introduction to a book. However, they typically require professional skills to design and produce the cover images. Thus, we propose a generative neural network that can produce book…

Computer Vision and Pattern Recognition · Computer Science 2021-06-16 Wensheng Zhang , Yan Zheng , Taiga Miyazono , Seiichi Uchida , Brian Kenji Iwana

As data structures and mathematical objects used for complex systems modeling, hypergraphs sit nicely poised between on the one hand the world of network models, and on the other that of higher-order mathematical abstractions from algebra,…

Compliant and soft hands have gained a lot of attention in the past decade because of their ability to adapt to the shape of the objects, increasing their effectiveness for grasping. However, when it comes to grasping highly flexible…

Robotics · Computer Science 2020-04-10 Júlia Borràs , Guillem Alenya , Carme Torras

Past approaches for statistical shape analysis of objects have focused mainly on objects within the same topological classes, e.g., scalar functions, Euclidean curves, or surfaces, etc. For objects that differ in more complex ways, the…

Computer Vision and Pattern Recognition · Computer Science 2020-05-18 Xiaoyang Guo , Anuj Srivastava

Machine knitted textiles are complex multi-scale material structures increasingly important in many industries, including consumer products, architecture, composites, medical, and military. Computational modeling, simulation, and design of…

Graphics · Computer Science 2021-01-13 Levi Kapllani , Chelsea Amanatides , Genevieve Dion , Vadim Shapiro , David E. Breen

Neural networks for structured data like graphs have been studied extensively in recent years. To date, the bulk of research activity has focused mainly on static graphs. However, most real-world networks are dynamic since their topology…

Machine Learning · Computer Science 2020-03-03 Changmin Wu , Giannis Nikolentzos , Michalis Vazirgiannis

In reliable decision-making systems based on machine learning, models have to be robust to distributional shifts or provide the uncertainty of their predictions. In node-level problems of graph learning, distributional shifts can be…

Machine Learning · Computer Science 2023-11-02 Gleb Bazhenov , Denis Kuznedelev , Andrey Malinin , Artem Babenko , Liudmila Prokhorenkova

Graph neural networks are becoming increasingly popular in the field of machine learning due to their unique ability to process data structured in graphs. They have also been applied in safety-critical environments where perturbations…

Machine Learning · Computer Science 2025-04-17 Tobias Ladner , Michael Eichelbeck , Matthias Althoff

The Graph Motif problem was introduced in 2006 in the context of biological networks. It consists of deciding whether or not a multiset of colors occurs in a connected subgraph of a vertex-colored graph. Graph Motif has been mostly analyzed…

Data Structures and Algorithms · Computer Science 2017-01-13 Édouard Bonnet , Florian Sikora

The structure of the network underlying many complex systems, whether artificial or natural, plays a significant role in how these systems operate. As a result, much emphasis has been placed on accurately describing networks using network…

Physics and Society · Physics 2015-03-29 Peter Overbury , Luc Berthouze

Many machine learning techniques have been proposed in the last few years to process data represented in graph-structured form. Graphs can be used to model several scenarios, from molecules and materials to RNA secondary structures. Several…

Machine Learning · Computer Science 2018-11-19 Nicolò Navarin , Dinh V. Tran , Alessandro Sperduti

Besides the need for a better understanding of networks, there is a need for prescriptive models and tools to specify requirements concerning networks and their associated graph representations. We propose class-based graphs as a means to…

Social and Information Networks · Computer Science 2012-08-31 Willy Picard