English
Related papers

Related papers: Modeling Complex Higher Order Patterns

200 papers

High-level classification algorithms focus on the interactions between instances. These produce a new form to evaluate and classify data. In this process, the core is the complex network building methodology because it determines the…

Machine Learning · Computer Science 2020-09-30 Esteban Wilfredo Vilca Zuñiga

Graphs are now ubiquitous in almost every field of research. Recently, new research areas devoted to the analysis of graphs and data associated to their vertices have emerged. Focusing on dynamical processes, we propose a fast, robust and…

Social and Information Networks · Computer Science 2016-02-02 Kirell Benzi , Benjamin Ricaud , Pierre Vandergheynst

In this paper, we propose a general framework that extends the theory of permutation patterns to higher dimensions and unifies several combinatorial objects studied in the literature. Our approach involves introducing the concept of a…

Combinatorics · Mathematics 2024-11-06 Shaoshi Chen , Hanqian Fang , Sergey Kitaev , Candice X. T. Zhang

When predictive models are used to support complex and important decisions, the ability to explain a model's reasoning can increase trust, expose hidden biases, and reduce vulnerability to adversarial attacks. However, attempts at…

Machine Learning · Computer Science 2019-07-11 Dimitris Bertsimas , Arthur Delarue , Patrick Jaillet , Sebastien Martin

The study of complex networks has been historically based on simple graph data models representing relationships between individuals. However, often reality cannot be accurately captured by a flat graph model. This has led to the…

Social and Information Networks · Computer Science 2013-03-21 Matteo Magnani , Barbora Micenkova , Luca Rossi

Study of patterns on images is recognized as an important step in characterization and classification of image. The ability to efficiently analyze and describe image patterns is thus of fundamental importance. The study of syntactic methods…

Formal Languages and Automata Theory · Computer Science 2014-08-01 G. Vishnu Murthy , Pavan Kumar C. , Vakulabharanam Vijaya Kumar

Understanding the origins of complexity is a fundamental challenge with implications for biological and technological systems. Network theory emerges as a powerful tool to model complex systems. Networks are an intuitive framework to…

Disordered Systems and Neural Networks · Physics 2024-10-22 Blai Vidiella , Salva Duran-Nebreda , Sergi Valverde

Frequent sequence mining methods often make use of constraints to control which subsequences should be mined. A variety of such subsequence constraints has been studied in the literature, including length, gap, span, regular-expression, and…

Databases · Computer Science 2016-10-14 Kaustubh Beedkar , Rainer Gemulla

Homophily, the tendency of individuals to connect with others who share similar attributes, is a defining feature of social networks. Understanding how groups interact, both within and across, is crucial for uncovering the dynamics of…

Social and Information Networks · Computer Science 2025-09-24 Akrati Saxena , Gaurav Kumar , Chandrakala Meena

Building machines capable of efficiently collaborating with humans has been a longstanding goal in artificial intelligence. Especially in the presence of uncertainties, optimal cooperation often requires that humans and artificial agents…

Machine Learning · Computer Science 2024-01-10 Oskar Keurulainen , Gokhan Alcan , Ville Kyrki

We explore the possibility of applying the framework of frequent pattern mining to a class of continuous objects appearing in nature, namely knots. We introduce the frequent knot mining problem and present a solution. The key observation is…

Databases · Computer Science 2007-05-23 Floris Geerts

Hypergraphs, increasingly utilised for modelling complex and diverse relationships in modern networks, gain much attention representing intricate higher-order interactions. Among various challenges, cohesive subgraph discovery is one of the…

Social and Information Networks · Computer Science 2025-12-30 Song Kim , Dahee Kim , Taejoon Han , Junghoon Kim , Hyun Ji Jeong , Jungeun Kim

A substantial volume of research has been devoted to studies of community structure in networks, but communities are not the only possible form of large-scale network structure. Here we describe a broad extension of community structure that…

Social and Information Networks · Computer Science 2015-08-26 M. E. J. Newman , Tiago P. Peixoto

Different kinds of models are used to study various natural and technical phenomena. Usually, the researcher is limited to using a certain kind of model approach, not using others (or even not realizing the existence of other model…

Other Computer Science · Computer Science 2021-02-17 Anna V. Korolkova , Dmitry S. Kulyabov , Michal Hnatič

The ubiquitous role of the cyber-infrastructures, such as the WWW, provides myriad opportunities for machine learning and its broad spectrum of application domains taking advantage of digital communication. Pattern classification and…

Modellers of complex biological or social systems are often faced with an invidious choice: to use simple models with few mechanisms that can be fully analysed, or to construct complicated models that include all the features which are…

Physics and Society · Physics 2016-09-28 Luis F. Lafuerza , Louise Dyson , Bruce Edmonds , Alan J. McKane

Complex Networks are a good approach to find internal relationships and represent the structure of classes in a dataset then they are used for High Level Classification. Previous works use K-Nearest Neighbors to build each Complex Network…

Machine Learning · Computer Science 2021-10-26 Josimar Chire

Data classification techniques partition the data or feature space into smaller sub-spaces, each corresponding to a specific class. To classify into subspaces, physical features e.g., distance and distributions are utilized. This approach…

Machine Learning · Computer Science 2025-03-11 Josimar Chire , Khalid Mahmood , Zhao Liang

Hypergraphs offer a generalized framework for understanding complex systems, covering group interactions of different orders beyond traditional pairwise interactions. This modelling allows for the simplified description of simultaneous…

Optics · Physics 2025-07-22 Kunwoo Park , Ikbeom Lee , Seungmok Youn , Gitae Lee , Namkyoo Park , Sunkyu Yu

We propose a method for characterizing large complex networks by introducing a new matrix structure, unique for a given network, which encodes structural information; provides useful visualization, even for very large networks; and allows…

Disordered Systems and Neural Networks · Physics 2008-02-28 J. P. Bagrow , E. M. Bollt , J. D. Skufca , D. ben-Avraham