English
Related papers

Related papers: Visualizing Uncertainty in Probabilistic Graphs wi…

200 papers

Nowadays, there are many approaches designed for the task of detecting communities in social networks. Among them, some methods only consider the topological graph structure, while others take use of both the graph structure and the node…

Artificial Intelligence · Computer Science 2017-09-06 Salma Ben Dhaou , Kuang Zhou , Mouloud Kharoune , Arnaud Martin , Boutheina Ben Yaghlane

The visibility algorithm has been recently introduced as a mapping between time series and complex networks. This procedure allows to apply methods of complex network theory for characterizing time series. In this work we present the…

Data Analysis, Statistics and Probability · Physics 2010-02-25 Bartolo Luque , Lucas Lacasa , Fernando Ballesteros , Jordi Luque

Algorithms for node clustering typically focus on finding homophilous structure in graphs. That is, they find sets of similar nodes with many edges within, rather than across, the clusters. However, graphs often also exhibit heterophilous…

Machine Learning · Computer Science 2023-08-15 Sudhanshu Chanpuriya , Cameron Musco

The histogram is a key method for visualizing data and estimating the underlying probability distribution. Incorrect conclusions about the data result from over or under-binning. A new method based on the Shannon entropy of the histogram…

Data Analysis, Statistics and Probability · Physics 2022-10-07 Stephen Watts , Lisa Crow

Morse complexes are gradient-based topological descriptors with close connections to Morse theory. They are widely applicable in scientific visualization as they serve as important abstractions for gaining insights into the topology of…

Graphics · Computer Science 2019-12-16 Tushar Athawale , Dan Maljovec , Chris R. Johnson , Valerio Pascucci , Bei Wang

In this paper, we study the crucial elements of complex networks, namely nodes, and edges and their properties such as their community structure, which play an important role in dictating the robustness of the network towards structural…

Social and Information Networks · Computer Science 2021-02-04 V. Parimi , A. Pal , S. Ruj , P. Kumaraguru , T. Chakraborty

The problem of probabilistic verification of a neural network investigates the probability of satisfying the safe constraints in the output space when the input is given by a probability distribution. It is significant to answer this…

Artificial Intelligence · Computer Science 2026-04-24 Jingyang Li , Xin Chen , Hongfei Fu , Guoqiang Li

Structured sparse optimization is an important and challenging problem for analyzing high-dimensional data in a variety of applications such as bioinformatics, medical imaging, social networks, and astronomy. Although a number of structured…

Artificial Intelligence · Computer Science 2016-10-03 Baojian Zhou , Feng Chen

Modern experiments in many disciplines generate large quantities of network (graph) data. Researchers require aesthetic layouts of these networks that clearly convey the domain knowledge and meaning. However, the problem remains challenging…

Human-Computer Interaction · Computer Science 2023-05-23 Aditya Bharadwaj , David Gwizdala , Yoonjin Kim , Kurt Luther , T. M. Murali

Biology presents many examples of planar distribution and structural networks having dense sets of closed loops. An archetype of this form of network organization is the vasculature of dicotyledonous leaves, which showcases a…

Quantitative Methods · Quantitative Biology 2015-05-30 Eleni Katifori , Marcelo O. Magnasco

Visualizing network data is applicable in domains such as biology, engineering, and social sciences. We report the results of a study comparing the effectiveness of the two primary techniques for showing network data: node-link diagrams and…

Human-Computer Interaction · Computer Science 2017-09-04 Mershack Okoe , Radu Jianu , Stephen Kobourov

We consider the problem of graph generation guided by network statistics, i.e., the generation of graphs which have given values of various numerical measures that characterize networks, such as the clustering coefficient and the number of…

Social and Information Networks · Computer Science 2023-03-02 Jérôme Kunegis , Jun Sun , Eiko Yoneki

Modularity is a very widely used measure of the level of clustering or community structure in networks. Here we consider a recent generalisation of the definition of modularity to temporal graphs, whose edge-sets change over discrete…

Combinatorics · Mathematics 2025-07-24 Vilhelm Agdur , Jessica Enright , Laura Larios-Jones , Kitty Meeks , Fiona Skerman , Ella Yates

With the emerging of new networks, such as wireless sensor networks, vehicle networks, P2P networks, cloud computing, mobile Internet, or social networks, the network dynamics and complexity expands from system design, hardware, software,…

Social and Information Networks · Computer Science 2013-05-07 Jianguo Ding , Pascal Bouvry

The analysis of data such as graphs has been gaining increasing attention in the past years. This is justified by the numerous applications in which they appear. Several methods are present to predict graphs, but much fewer to quantify the…

Methodology · Statistics 2024-04-30 Anna Calissano , Matteo Fontana , Gianluca Zeni , Simone Vantini

A new method of estimating some statistical characteristics of TCP flows in the Internet is developed in this paper. For this purpose, a new set of random variables (referred to as observables) is defined. When dealing with sampled traffic,…

Networking and Internet Architecture · Computer Science 2009-06-26 Yousra Chabchoub , Christine Fricker , Fabrice Guillemin , Philippe Robert

Grouping the nodes of a graph into clusters is a standard technique for studying networks. We study a problem where we are given a directed network and are asked to partition the graph into a sequence of coherent groups. We assume that…

Social and Information Networks · Computer Science 2025-12-08 Iiro Kumpulainen , Nikolaj Tatti

Visual graphics, such as plots, charts, and figures, are widely used to communicate statistical conclusions. Extracting information directly from such visualizations is a key sub-problem for effective search through scientific corpora,…

Computer Vision and Pattern Recognition · Computer Science 2021-12-08 Dale Decatur , Sanjay Krishnan

Given a large-scale graph with millions of nodes and edges, how to reveal macro patterns of interest, like cliques, bi-partite cores, stars, and chains? Furthermore, how to visualize such patterns altogether getting insights from the graph…

Social and Information Networks · Computer Science 2016-11-17 Hugo Gualdron , Robson Cordeiro , Jose Rodrigues

We present a general approach to visualizing uncertainty in static 2-D statistical graphics. If we treat a visualization as a function of its underlying quantities, uncertainty in those quantities induces a distribution over images. We show…

Methodology · Statistics 2025-12-10 Bernarda Petek , David Nabergoj , Erik Štrumbelj