English
Related papers

Related papers: Topological Filtering for Visual Data Mining and A…

200 papers

Analyzing large complex image collections in domains like forensics, accident investigation, or social media analysis involves interpreting intricate, overlapping relationships among images. Traditional clustering and classification methods…

Graphics · Computer Science 2025-10-24 Floris Gisolf , Zeno J. M. H. Geradts , Marcel Worring

In recent years, there has been a growing effort to develop effective and efficient algorithms for fake account detection in online social networks. This survey comprehensively reviews existing methods, with a focus on graph-based…

Social and Information Networks · Computer Science 2025-07-10 Ali Safarpoor Dehkordi , Ahad N. Zehmakan

Compound graphs are networks in which vertices can be grouped into larger subsets, with these subsets capable of further grouping, resulting in a nesting that can be many levels deep. In several applications, including biological workflows,…

Human-Computer Interaction · Computer Science 2024-08-09 Chang Han , Justin Lieffers , Clayton Morrison , Katherine E. Isaacs

Topology identification and inference of processes evolving over graphs arise in timely applications involving brain, transportation, financial, power, as well as social and information networks. This chapter provides an overview of graph…

Signal Processing · Electrical Eng. & Systems 2025-12-12 Gonzalo Mateos , Yanning Shen , Georgios B. Giannakis , Ananthram Swami

Graph theory provides a primary tool for analyzing and designing computer communication networks. In the past few decades, Graph theory has been used to study various types of networks, including the Internet, wide Area Networks, Local Area…

Networking and Internet Architecture · Computer Science 2009-07-20 Kamal Ahmat

The value proposition of a dataset often resides in the implicit interconnections or explicit relationships (patterns) among individual entities, and is often modeled as a graph. Effective visualization of such graphs can lead to key…

Databases · Computer Science 2017-02-14 Yang Zhang , Yusu Wang , Srinivasan Parthasarathy

The explainability of deep networks is becoming a central issue in the deep learning community. It is the same for learning on graphs, a data structure present in many real world problems. In this paper, we propose a method that is more…

Machine Learning · Computer Science 2022-07-27 Adrien Raison , Pascal Bourdon , David Helbert

Analysis of large dynamic networks is a thriving research field, typically relying on 2D graph representations. The advent of affordable head mounted displays however, sparked new interest in the potential of 3D visualization for immersive…

Human-Computer Interaction · Computer Science 2020-09-11 Johannes Sorger , Manuela Waldner , Wolfgang Knecht , Alessio Arleo

Network visualization is essential for many scientific, societal, technological and artistic domains. The primary goal is to highlight patterns out of nodes interconnected by edges that are easy to understand, facilitate communication and…

Physics and Society · Physics 2024-06-18 Fabrizio De Vico Fallani , Thibault Rolland

Complex networks has been a hot topic of research over the past several years over crossing many disciplines, starting from mathematics and computer science and ending by the social and biological sciences. Random graphs were studied to…

Computers and Society · Computer Science 2021-01-28 Alaa Eddin Alchalabi

Among all characteristics exhibited by natural and man-made networks the small-world phenomenon is surely the most relevant and popular. But despite its significance, a reliable and comparable quantification of the question `how small is a…

Physics and Society · Physics 2019-11-27 Gorka Zamora-López , Romain Brasselet

The topology of any complex system is key to understanding its structure and function. Fundamentally, algebraic topology guarantees that any system represented by a network can be understood through its closed paths. The length of each path…

Methodology · Statistics 2017-05-17 Pierre-André G. Maugis , Sofia C. Olhede , Patrick J. Wolfe

Topological Data Analysis (TDA) uses insights from topology to create representations of data able to capture global and local geometric and topological properties. Its methods have successfully been used to develop estimations of fractal…

A network can be analyzed at different topological scales, ranging from single nodes to motifs, communities, up to the complete structure. We propose a novel intermediate-level topological analysis that considers non-overlapping subgraphs…

Computational Physics · Physics 2009-11-13 Lucas Antiqueira , Luciano da Fontoura Costa

This paper addresses the challenge of viewing and navigating Bayesian networks as their structural size and complexity grow. Starting with a review of the state of the art of visualizing Bayesian networks, an area which has largely been…

Artificial Intelligence · Computer Science 2017-07-05 Clifford Champion , Charles Elkan

In order to deal efficiently with the exponential growth of the Web services landscape in composition life cycle activities, it is necessary to have a clear view of its main features. As for many situations where there is a lot of…

Software Engineering · Computer Science 2013-05-03 Chantal Cherifi , Jean-François Santucci

The topology of many real complex networks has been conjectured to be embedded in hidden metric spaces, where distances between nodes encode their likelihood of being connected. Besides of providing a natural geometrical interpretation of…

Physics and Society · Physics 2017-01-23 Antoine Allard , M. Ángeles Serrano , Guillermo García-Pérez , Marián Boguñá

Graph mining to extract interesting components has been studied in various guises, e.g., communities, dense subgraphs, cliques. However, most existing works are based on notions of frequency and connectivity and do not capture subjective…

Social and Information Networks · Computer Science 2016-08-15 Hao Wu , Maoyuan Sun , Jilles Vreeken , Nikolaj Tatti , Chris North , Naren Ramakrishnan

Complex networks have acquired a great popularity in recent years, since the graph representation of many natural, social and technological systems is often very helpful to characterize and model their phenomenology. Additionally, the…

Physics and Society · Physics 2009-02-06 Filippo Radicchi , Alain Barrat , Santo Fortunato , Jose J. Ramasco

In recent years, graph theory has been widely employed to probe several language properties. More specifically, the so-called word adjacency model has been proven useful for tackling several practical problems, especially those relying on…

Computation and Language · Computer Science 2015-03-04 Diego R. Amancio