English
Related papers

Related papers: Bootstrap validation of links of a minimum spannin…

200 papers

As the complexity of production processes increases, the diversity of data types drives the development of network monitoring technology. This paper mainly focuses on an online algorithm to detect serially correlated directed networks…

Applications · Statistics 2021-12-17 Miaomiao Yu , Yuhao Zhou , Fugee Tsung

Comparing networks is essential for a number of downstream tasks, from clustering to anomaly detection. Despite higher-order interactions being critical for understanding the dynamics of complex systems, traditional approaches for network…

Physics and Society · Physics 2025-11-03 Helcio Felippe , Alec Kirkley , Federico Battiston

Various modifications of decision trees have been extensively used during the past years due to their high efficiency and interpretability. Tree node splitting based on relevant feature selection is a key step of decision tree learning, at…

Machine Learning · Computer Science 2017-09-05 Dmitry Ignatov , Andrey Ignatov

In real life, it is always an urge to reach our goal in minimum effort i.e., it should have a minimum constrained path. The path may be shortest route in practical life, either physical or electronic medium. The scenario is to represents…

Neural and Evolutionary Computing · Computer Science 2014-01-14 Sounak Sadhukhan , Samar Sen Sarma

Entropic causal inference is a recent framework for learning the causal graph between two variables from observational data by finding the information-theoretically simplest structural explanation of the data, i.e., the model with smallest…

Machine Learning · Computer Science 2025-09-23 Spencer Compton , Kristjan Greenewald , Dmitriy Katz , Murat Kocaoglu

This paper presents a nested tracking framework for analyzing cycles in 2D force networks within granular materials. These materials are composed of interacting particles, whose interactions are described by a force network. Understanding…

Graphics · Computer Science 2024-09-11 Farhan Rasheed , Abrar Naseer , Emma Nilsson , Talha Bin Masood , Ingrid Hotz

Monitoring a process over time is so important in manufacturing processes to reduce the waste of money and time. Some charts as Shewhart, CUSUM, and EWMA are common to monitor a process with a single intended attribute which is used in…

The paper considers a paired data framework and discuss the question of marginal homogeneity of bivariate high dimensional or functional data. The related testing problem can be endowed into a more general setting for paired random…

Methodology · Statistics 2021-05-04 Marc Ditzhaus , Daniel Gaigall

We study the construction of the minimum cost spanning geometric graph of a given rooted point set $P$ where each point of $P$ is connected to the root by a path that satisfies a given property. We focus on two properties, namely the…

Computational Geometry · Computer Science 2017-01-27 Konstantinos Mastakas , Antonios Symvonis

We consider the problem of learning underlying tree structure from noisy, mixed data obtained from a linear model. To achieve this, we use the expectation maximization algorithm combined with Chow-Liu minimum spanning tree algorithm. This…

Information Theory · Computer Science 2017-10-06 Navid Tafaghodi Khajavi

Processing graphs with temporal information (the temporal graphs) has become increasingly important in the real world. In this paper, we study efficient solutions to temporal graph applications using new algorithms for Incremental Minimum…

Data Structures and Algorithms · Computer Science 2025-05-13 Xiangyun Ding , Yan Gu , Yihan Sun

Multivariate Distributions are needed to capture the correlation structure of complex systems. In previous works, we developed a Random Matrix Model for such correlated multivariate joint probability density functions that accounts for the…

Statistical Finance · Quantitative Finance 2025-12-02 Anton J. Heckens , Efstratios Manolakis , Cedric Schuhmann , Thomas Guhr

Distribution grids refer to the part of the power grid that delivers electricity from substations to the loads. Structurally a distribution grid is operated in one of several radial/tree-like topologies that are derived from an original…

Optimization and Control · Mathematics 2016-03-08 Deepjyoti Deka , Scott Backhaus , Michael Chertkov

This work considers the problem of learning the structure of multivariate linear tree models, which include a variety of directed tree graphical models with continuous, discrete, and mixed latent variables such as linear-Gaussian models,…

Machine Learning · Computer Science 2011-11-09 Animashree Anandkumar , Kamalika Chaudhuri , Daniel Hsu , Sham M. Kakade , Le Song , Tong Zhang

Analyzing and understanding the structure of complex relational data is important in many applications including analysis of the connectivity in the human brain. Such networks can have prominent patterns on different scales, calling for a…

Machine Learning · Statistics 2013-11-22 Mikkel N. Schmidt , Tue Herlau , Morten Mørup

This paper studies parametric bootstrap methods for network data, with the goal of quantifying the uncertainty of network statistics of interest. While existing network resampling methods primarily focus on count statistics under…

Methodology · Statistics 2026-05-29 Zhixuan Shao , Can M. Le

The minimal spanning tree (MST) algorithm is a graph-theoretical cluster-finding method. We previously applied it to gamma-ray bidimensional images, showing that it is quite sensitive in finding faint sources. Possible sources are…

Instrumentation and Methods for Astrophysics · Physics 2013-08-06 R. Campana , E. Bernieri , E. Massaro , F. Tinebra , G. Tosti

This paper considers the distributed learning problem where a group of agents cooperatively minimizes the summation of their local cost functions based on peer-to-peer communication. Particularly, we propose a highly efficient algorithm,…

Optimization and Control · Mathematics 2024-11-22 Runze You , Shi Pu

Bootstrap is a widely used technique that allows estimating the properties of a given estimator, such as its bias and standard error. In this paper, we evaluate and compare five bootstrap-based methods for making confidence intervals: two…

The family of planar graphs is a particularly important family and models many real-world networks. In this paper, we propose a principled framework based on the widely-known Apollonian packing process to generate new planar network, i.e.,…

Physics and Society · Physics 2023-12-27 Fei Ma , Jinzhi Ouyang , Ping Wang , Haobin Shi , Wei Pan