English
Related papers

Related papers: NoSPaM Manual - A Tool for Node-Specific Triad Pat…

200 papers

An appropriate visualization of multiobjective non-dominated solutions is a valuable asset for decision making. Although there are methods for visualizing the solutions in the design space, they do not provide any information about their…

Other Computer Science · Computer Science 2015-11-26 Krzysztof Trawiński , Manuel Chica , David P. Pancho , Sergio Damas , Oscar Cordón

Graph drawings are useful tools for exploring the structure and dynamics of data that can be represented by pair-wise relationships among a set of objects. Typical real-world social, biological or technological networks exhibit high…

Social and Information Networks · Computer Science 2018-07-05 Christian Schulz

Network motifs are recurrent, small-scale patterns of interactions observed frequently in a system. They shed light on the interplay between the topology and the dynamics of complex networks across various domains. In this work, we focus on…

Social and Information Networks · Computer Science 2023-11-08 Quintino Francesco Lotito , Federico Musciotto , Federico Battiston , Alberto Montresor

Frequent Subgraph Mining (FSM) is the key task in many graph mining and machine learning applications. Numerous systems have been proposed for FSM in the past decade. Although these systems show good performance for small patterns (with no…

Databases · Computer Science 2021-02-09 Peng Jiang , Rujia Wang , Bo Wu

Spam is a serious problem plaguing web-scale digital platforms which facilitate user content creation and distribution. It compromises platform's integrity, performance of services like recommendation and search, and overall business.…

Machine Learning · Computer Science 2022-07-25 Prabhat Agarwal , Manisha Srivastava , Vishwakarma Singh , Charles Rosenberg

Temporal graphs are structures which model relational data between entities that change over time. Due to the complex structure of data, mining statistically significant temporal subgraphs, also known as temporal motifs, is a challenging…

Social and Information Networks · Computer Science 2021-10-05 Antonio Longa , Giulia Cencetti , Bruno Lepri , Andrea Passerini

Graph representation learning seeks to transform complex, high-dimensional graph structures into compact vector spaces that preserve both topology and semantics. Among the various strategies, subgraph-based methods provide an interpretable…

Machine Learning · Computer Science 2025-12-05 Yeamin Kaiser , Muhammed Tasnim Bin Anwar , Bholanath Das

Mining discriminative subgraph patterns from graph data has attracted great interest in recent years. It has a wide variety of applications in disease diagnosis, neuroimaging, etc. Most research on subgraph mining focuses on the graph…

Machine Learning · Computer Science 2016-11-15 Bokai Cao , Xiangnan Kong , Jingyuan Zhang , Philip S. Yu , Ann B. Ragin

Mapper algorithm can be used to build graph-based representations of high-dimensional data capturing structurally interesting features such as loops, flares or clusters. The graph can be further annotated with additional colouring of…

Numerical Analysis · Mathematics 2020-12-04 Ciara Frances Loughrey , Nick Orr , Anna Jurek-Loughrey , Paweł Dłotko

A linear graph is a graph whose vertices are totally ordered. Biological and linguistic sequences with interactions among symbols are naturally represented as linear graphs. Examples include protein contact maps, RNA secondary structures…

Data Structures and Algorithms · Computer Science 2011-03-08 Yasuo Tabei , Daisuke Okanohara , Shuichi Hirose , Koji Tsuda

Semantic map models visualize systematic relations among semantic functions through graph structures and are widely used in linguistic typology. However, existing construction methods either depend on labor-intensive expert reasoning or on…

Computation and Language · Computer Science 2026-03-03 Zhu Liu , Zhen Hu , Lei Dai , Yu Xuan , Ying Liu

Network tomography, a classic research problem in the realm of network monitoring, refers to the methodology of inferring unmeasured network attributes using selected end-to-end path measurements. In the research community, network…

Networking and Internet Architecture · Computer Science 2020-01-10 Liang Ma , Ziyao Zhang , Mudhakar Srivatsa

We present ModMap, a natively multiview and multimodal framework for 3D anomaly detection and segmentation. Unlike existing methods that process views independently, our method draws inspiration from the crossmodal feature mapping paradigm…

Computer Vision and Pattern Recognition · Computer Science 2026-04-03 Alex Costanzino , Pierluigi Zama Ramirez , Giuseppe Lisanti , Luigi Di Stefano

A fundamental problem in mathematics and network analysis is to find conditions under which a graph can be partitioned into smaller pieces. The most important tool for this partitioning is the Fiedler vector or discrete Cheeger inequality.…

Social and Information Networks · Computer Science 2024-05-10 Sabyasachi Basu , Suman Kalyan Bera , C. Seshadhri

We present a new framework for Patch Distribution Modeling, PaDiM, to concurrently detect and localize anomalies in images in a one-class learning setting. PaDiM makes use of a pretrained convolutional neural network (CNN) for patch…

Computer Vision and Pattern Recognition · Computer Science 2020-11-18 Thomas Defard , Aleksandr Setkov , Angelique Loesch , Romaric Audigier

Recently, evolving networks are becoming a suitable form to model many real-world complex systems, due to their peculiarities to represent the systems and their constituting entities, the interactions between the entities and the…

Artificial Intelligence · Computer Science 2017-09-21 Angelo Impedovo , Corrado Loglisci , Michelangelo Ceci

The Nystr\"om methods have been popular techniques for scalable kernel based learning. They approximate explicit, low-dimensional feature mappings for kernel functions from the pairwise comparisons with the training data. However, Nystr\"om…

Machine Learning · Computer Science 2018-05-21 Mert Al , Thee Chanyaswad , Sun-Yuan Kung

Frequent Subgraph Mining (FSM) is the process of identifying common subgraph patterns that surpass a predefined frequency threshold. While FSM is widely applicable in fields like bioinformatics, chemical analysis, and social network anomaly…

Databases · Computer Science 2024-04-03 Akshit Sharma , Sam Reinher , Dinesh Mehta , Bo Wu

Community detection in graphs, data clustering, and local pattern mining are three mature fields of data mining and machine learning. In recent years, attributed subgraph mining is emerging as a new powerful data mining task in the…

Social and Information Networks · Computer Science 2019-05-09 Anes Bendimerad , Ahmad Mel , Jefrey Lijffijt , Marc Plantevit , Céline Robardet , Tijl De Bie

Network homophily, the tendency of similar nodes to be connected, and transitivity, the tendency of two nodes being connected if they share a common neighbor, are conflated properties in network analysis, since one mechanism can drive the…

Social and Information Networks · Computer Science 2022-01-07 Tiago P. Peixoto