Skip to Content
You are currently on the new version of our website. Access the old version .

83 Results Found

  • Article
  • Open Access
7 Citations
4,764 Views
27 Pages

Geometric Estimation of Multivariate Dependency

  • Salimeh Yasaei Sekeh and
  • Alfred O. Hero

12 August 2019

This paper proposes a geometric estimator of dependency between a pair of multivariate random variables. The proposed estimator of dependency is based on a randomly permuted geometric graph (the minimal spanning tree) over the two multivariate sample...

(This article belongs to the Section Information Theory, Probability and Statistics)
  • Article
  • Open Access
7 Citations
3,955 Views
24 Pages

27 October 2021

Every biological image contains quantitative data that can be used to test hypotheses about how patterns were formed, what entities are associated with one another, and whether standard mathematical methods inform our understanding of biological phen...

(This article belongs to the Section A: Algebra and Logic)
  • Article
  • Open Access
44 Citations
11,656 Views
35 Pages

Cryptocurrency Market Consolidation in 2020–2021

  • Jarosław Kwapień,
  • Marcin Wątorek and
  • Stanisław Drożdż

13 December 2021

Time series of price returns for 80 of the most liquid cryptocurrencies listed on Binance are investigated for the presence of detrended cross-correlations. A spectral analysis of the detrended correlation matrix and a topological analysis of the min...

(This article belongs to the Special Issue Three Risky Decades: A Time for Econophysics?)
  • Article
  • Open Access
6 Citations
4,320 Views
42 Pages

Convergence Rates for Empirical Estimation of Binary Classification Bounds

  • Salimeh Yasaei Sekeh,
  • Morteza Noshad,
  • Kevin R. Moon and
  • Alfred O. Hero

23 November 2019

Bounding the best achievable error probability for binary classification problems is relevant to many applications including machine learning, signal processing, and information theory. Many bounds on the Bayes binary classification error rate depend...

(This article belongs to the Special Issue Robust Procedures for Estimating and Testing in the Framework of Divergence Measures)
  • Article
  • Open Access
2 Citations
1,357 Views
39 Pages

Sustainable Metaheuristic-Based Planning of Rural Medium- Voltage Grids: A Comparative Study of Spanning and Steiner Tree Topologies for Cost-Efficient Electrification

  • Lina María Riaño-Enciso,
  • Brandon Cortés-Caicedo,
  • Oscar Danilo Montoya,
  • Luis Fernando Grisales-Noreña and
  • Jesús C. Hernández

10 September 2025

This paper presents a heuristic methodology for the optimal expansion of unbalanced three-phase distribution systems in rural areas, simultaneously addressing feeder routing and conductor sizing to minimize the total annualized cost—defined as...

(This article belongs to the Section Sustainable Transportation)
  • Article
  • Open Access
21 Citations
9,034 Views
48 Pages

14 September 2021

In econophysics, the achievements of information filtering methods over the past 20 years, such as the minimal spanning tree (MST) by Mantegna and the planar maximally filtered graph (PMFG) by Tumminello et al., should be celebrated. Here, we show ho...

(This article belongs to the Special Issue Three Risky Decades: A Time for Econophysics?)
  • Article
  • Open Access
7 Citations
5,162 Views
16 Pages

Correlation network based on similarity is the common approach in financial network analyses where the Minimal Spanning Tree (MST) is used to filter the important information contained in the network. In this paper, by considering a distance matrix b...

  • Feature Paper
  • Article
  • Open Access
86 Citations
13,682 Views
25 Pages

Complexity in Economic and Social Systems: Cryptocurrency Market at around COVID-19

  • Stanisław Drożdż,
  • Jarosław Kwapień,
  • Paweł Oświęcimka,
  • Tomasz Stanisz and
  • Marcin Wątorek

18 September 2020

Social systems are characterized by an enormous network of connections and factors that can influence the structure and dynamics of these systems. Among them the whole economical sphere of human activity seems to be the most interrelated and complex....

(This article belongs to the Special Issue Complexity in Economic and Social Systems)
  • Article
  • Open Access
3 Citations
612 Views
28 Pages

The optimal reconfiguration of electrical distribution feeders is a fundamental strategy for reducing active power losses and improving voltage profiles, yet it remains a challenging mixed-integer nonlinear programming (MINLP) problem due to the comb...

(This article belongs to the Special Issue Next-Generation Distribution System Planning, Operation, and Control—Second Edition)
  • Article
  • Open Access
8 Citations
10,463 Views
32 Pages

10 February 2023

International trade relations have been considerably affected by the coronavirus pandemic. Our analysis was aimed at identifying its effect on the global trade network of green coffee beans, comparing the COVID-year 2020 to the pre-COVID year 2018. T...

(This article belongs to the Section Economic and Business Aspects of Sustainability)
  • Article
  • Open Access
1 Citations
1,877 Views
26 Pages

A Study of the Multi-Objective Neighboring Only Quadratic Minimum Spanning Tree Problem in the Context of Uncertainty

  • Debosree Pal,
  • Haresh Kumar Sharma,
  • Olegas Prentkovskis,
  • Falguni Chakraborty and
  • Lijana Maskeliūnaitė

4 October 2024

The pursuit of studying the quadratic minimum spanning tree (QMST) problem has captivated numerous academics because of its distinctive characteristic of taking into account the cost of interaction between pairs of edges. A QMST refers to the minimum...

  • Article
  • Open Access
1 Citations
2,119 Views
13 Pages

17 December 2023

A graph with n vertices is called an n-graph. A spanning tree with at most k leaves is referred to as a spanning k-ended tree. Spanning k-ended trees are important in various fields such as network design, graph theory, and communication networks. Th...

(This article belongs to the Special Issue Advanced Graph Theory and Combinatorics)
  • Article
  • Open Access
13 Citations
4,392 Views
13 Pages

Laplacian Spectra for Categorical Product Networks and Its Applications

  • Shin Min Kang,
  • Muhammad Kamran Siddiqui,
  • Najma Abdul Rehman,
  • Muhammad Imran and
  • Mehwish Hussain Muhammad

7 June 2018

The Kirchhoff index, global mean-first passage time, average path length and number of spanning trees are of great importance in the field of networking. The “Kirchhoff index” is known as a structure descriptor index. The “global mean-first passage t...

(This article belongs to the Special Issue Symmetry and Complexity)
  • Article
  • Open Access
3 Citations
3,390 Views
22 Pages

The Budgeted Labeled Minimum Spanning Tree Problem

  • Raffaele Cerulli,
  • Ciriaco D'Ambrosio,
  • Domenico Serra and
  • Carmine Sorgente

10 January 2024

In order to reduce complexity when designing multi-media communication networks, researchers often consider spanning tree problems defined on edge-labeled graphs. The earliest setting addressed in the literature aims to minimize the number of differe...

(This article belongs to the Special Issue Combinatorial Optimization and Applications)
  • Article
  • Open Access
1 Citations
3,621 Views
9 Pages

28 August 2020

We relate the definition of an ultrametric space to the topological distance algorithm—an algorithm defined in the context of peer-to-peer network applications. Although (greedy) algorithms for constructing minimum spanning trees such as Prim&r...

(This article belongs to the Section Information and Communications Technology)
  • Article
  • Open Access
8 Citations
4,270 Views
18 Pages

Disjoint Spanning Tree Based Reliability Evaluation of Wireless Sensor Network

  • Sonam Lata,
  • Shabana Mehfuz,
  • Shabana Urooj,
  • Asmaa Ali and
  • Nidal Nasser

29 May 2020

Wireless sensor networks (WSNs) are becoming very common in numerous manufacturing industries; especially where it is difficult to connect a sensor to a sink. This is an evolving issue for researchers attempting to contribute to the proliferation of...

(This article belongs to the Section Sensor Networks)
  • Article
  • Open Access
11 Citations
6,502 Views
19 Pages

A Study of the Transfer Entropy Networks on Industrial Electricity Consumption

  • Can-Zhong Yao,
  • Peng-Cheng Kuang,
  • Qing-Wen Lin and
  • Bo-Yi Sun

13 April 2017

We study information transfer routes among cross-industry and cross-region electricity consumption data based on transfer entropy and the MST (Minimum Spanning Tree) model. First, we characterize the information transfer routes with transfer entropy...

(This article belongs to the Special Issue Symbolic Entropy Analysis and Its Applications)
  • Article
  • Open Access
2,550 Views
20 Pages

26 January 2023

The recent advancement in single-cell RNA sequencing technologies enables the understanding of dynamic cellular processes at the single-cell level. Using trajectory inference methods, pseudotimes can be estimated based on reconstructed single-cell tr...

(This article belongs to the Collection Feature Papers in Bioinformatics)
  • Article
  • Open Access
1,072 Views
19 Pages

11 September 2025

The Max+Sum Spanning Tree (MSST) problem, with applications in secure communication systems, seeks a spanning tree T minimizing maxe∈Tw(e)+∑e∈Tc(e) on a given edge-weighted undirected network G(V,E,c,w), where the sets V and E are the s...

(This article belongs to the Special Issue Graph Theory and Combinatorics: Theory and Applications)
  • Article
  • Open Access
834 Views
37 Pages

ILP Formulation and Exact Solution of Multicast Routing with Fairness

  • Basma Mostafa Hassan,
  • Hanan Haj Ahmad and
  • Miklós Molnár

11 August 2026

Fairness is critical in delay-sensitive group applications—multiplayer online games, live collaborative editing, and distributed interactive simulations—where every participant should receive each message within a bounded delay and with m...

(This article belongs to the Special Issue Advanced Optimization Methods and Applications, 3rd Edition)
  • Article
  • Open Access
27 Citations
4,874 Views
19 Pages

4 July 2023

A fuzzy graph G is stated to have a set of trees as its tree cover if all the vertices of G are in their union. The maximum weight tree in the tree cover is assumed to be the cost of a tree cover for a fuzzy graph. For an integer β>0, finding...

(This article belongs to the Special Issue Advances and Applications of Soft Computing)
  • Article
  • Open Access
5 Citations
3,381 Views
16 Pages

A Novel Path Voting Algorithm for Surface Crack Detection

  • Jianwei Yu,
  • Zhipeng Chen and
  • Zhiming Xiong

Path voting is a widely used technique for line structure detection in images. Traditional path voting, based on minimal-path, is performed to track paths based on how seeds grow. The former requires to set a starting point and an end point. Thus, th...

(This article belongs to the Special Issue Multimodal Signal, Image and Video Analysis and Application)
  • Article
  • Open Access
14 Citations
4,560 Views
16 Pages

Dynamic Network Formation for FSO Satellite Communication

  • Revital Marbel,
  • Roi Yozevitch,
  • Tal Grinshpoun and
  • Boaz Ben-Moshe

12 January 2022

Satellite network optimization is essential, particularly since the cost of manufacturing, launching and maintaining each satellite is significant. Moreover, classical communication optimization methods, such as Minimal Spanning Tree, cannot be appli...

  • Article
  • Open Access
6 Citations
2,799 Views
25 Pages

Assessment of Forest Road Models in Concession Areas in the Brazilian Amazon

  • Pricila do Prado Morais,
  • Eugenio Yatsuda Arima,
  • Álvaro Nogueira de Souza,
  • Reginaldo Sérgio Pereira and ,
  • Fabiano Emmert,
  • Rodrigo Montezano Cardoso,
  • Eder Pereira Miguel and
  • Eraldo Aparecido Trondoli Matricardi
  • + 3 authors+ 0 author

7 July 2023

Forest management aimed at the sustainable use of forest resources is an alternative land use to deforestation and can improve forest conservation in tropical regions. The construction of forest infrastructure, including forest roads, skid trails, an...

(This article belongs to the Special Issue Recent Advances in Wood Harvesting, Timber Logistics and Road Planning)
  • Article
  • Open Access
18 Citations
6,840 Views
20 Pages

14 July 2016

Most of the existing node depth-adjustment deployment algorithms for underwater wireless sensor networks (UWSNs) just consider how to optimize network coverage and connectivity rate. However, these literatures don’t discuss full network connectivity,...

(This article belongs to the Section Sensor Networks)
  • Article
  • Open Access
9 Citations
7,681 Views
16 Pages

Dynamics of Correlation Structure in Stock Market

  • Maman Abdurachman Djauhari and
  • Siew Lee Gan

6 January 2014

In this paper a correction factor for Jennrich’s statistic is introduced in order to be able not only to test the stability of correlation structure, but also to identify the time windows where the instability occurs. If Jennrich’s statistic is only...

  • Article
  • Open Access
6 Citations
6,188 Views
21 Pages

Trajectory simplification has become a research hotspot since it plays a significant role in the data preprocessing, storage, and visualization of many offline and online applications, such as online maps, mobile health applications, and location-bas...

  • Article
  • Open Access
6 Citations
1,873 Views
22 Pages

26 February 2024

As an effective multicast application mechanism, the application layer multicast (ALM) determines the path of data transmission through a routing tree. In practical applications, multiple multicast sessions often occur simultaneously; however, few st...

(This article belongs to the Special Issue Applications of Computational Intelligence, Volume 2)
  • Article
  • Open Access
10 Citations
7,297 Views
21 Pages

An adaptive spatial clustering (ASC) algorithm is proposed in this present study, which employs sweep-circle techniques and a dynamic threshold setting based on the Gestalt theory to detect spatial clusters. The proposed algorithm can automatically d...

  • Review
  • Open Access
41 Citations
7,728 Views
22 Pages

30 July 2018

The long history of fire in North America spans millennia and is recognized as an important driver in the widespread and long-term dominance of oak species and oak natural communities. Frequent wildfires from about 1850 to 1950 resulted in much fores...

(This article belongs to the Section Forest Ecology and Management)
  • Article
  • Open Access
4 Citations
2,768 Views
16 Pages

A Comparative Study of Fuzzy Domination and Fuzzy Coloring in an Optimal Approach

  • Annamalai Meenakshi,
  • Adhimoolam Kannan,
  • Miroslav Mahdal,
  • Krishnasamy Karthik and
  • Radek Guras

21 September 2023

An optimal network refers to a computer or communication network designed, configured, and managed to maximize efficiency, performance, and effectiveness while minimizing cost and resource utilization. In a network design and management context, opti...

(This article belongs to the Special Issue Fuzzy Optimization and Decision Making)
  • Feature Paper
  • Article
  • Open Access
4 Citations
2,949 Views
15 Pages

28 September 2022

This article presents a heuristic model to find the optimal route or layout of a subway electrical distribution network, obtaining full coverage of users in different scenarios and respecting technical criteria such as maximum distance to avoid volta...

  • Article
  • Open Access
18 Citations
3,324 Views
16 Pages

15 October 2021

The distribution network is the most exposed part of the electrical power system relative to different abnormal events; therefore, it reports the highest occurrence rates in terms of electrical and mechanical failures. The present project describes a...

  • Article
  • Open Access
35 Citations
5,654 Views
20 Pages

17 February 2019

This study describes a practical methodology for a resilient planning and routing of power distribution networks considering real scenarios based on georeferenced data. Customers’ demand and their location are the basis for distribution transfo...

  • Article
  • Open Access
5 Citations
3,192 Views
25 Pages

Energy-Efficient Decentralized Broadcasting in Wireless Multi-Hop Networks

  • Artur Sterz,
  • Robin Klose,
  • Markus Sommer,
  • Jonas Höchst and ,
  • Jakob Link,
  • Bernd Simon,
  • Anja Klein,
  • Matthias Hollick and
  • Bernd Freisleben
  • + 4 authors+ 0 author

25 August 2023

Several areas of wireless networking, such as wireless sensor networks or the Internet of Things, require application data to be distributed to multiple receivers in an area beyond the transmission range of a single node. This can be achieved by usin...

(This article belongs to the Special Issue Energy-Efficient Communication Networks and Systems)
  • Article
  • Open Access
8 Citations
3,277 Views
14 Pages

The Broad Host Range Plant Pathogen Dickeya dianthicola Shows a High Genetic Diversity

  • Jacques Pédron,
  • Jan M. van der Wolf,
  • Perrine Portier,
  • Emma Caullireau and
  • Frédérique Van Gijsegem

The wide host range phytopathogen D. dianthicola, first described in ornamentals in the 1950s, rapidly became a threat for potato production in Europe and, more recently, worldwide. Previous genomic analyses, mainly of strains isolated from potato, r...

(This article belongs to the Section Plant Microbe Interactions)
  • Article
  • Open Access
4 Citations
2,179 Views
28 Pages

In many applications, including underwater robotics, the coverage problem requires an autonomous vehicle to systematically explore a defined area while minimizing redundancy and avoiding obstacles. This paper investigates coverage path-planning strat...

(This article belongs to the Section Ocean Engineering)
  • Article
  • Open Access
3 Citations
4,153 Views
20 Pages

The growing need for efficient and sustainable urban water management has accelerated the adoption of smart monitoring infrastructures based on wireless sensor networks (WSNs). This study proposes a connectivity-aware methodology for the optimal depl...

  • Article
  • Open Access
5 Citations
2,768 Views
14 Pages

The Ecophysiological Response of Olive Trees under Different Fruit Loads

  • Efthymios Kokkotos,
  • Anastasios Zotos and
  • Angelos Patakas

16 January 2024

Olive trees have a unique reproductive pattern marked by biennial fruiting. This study examined the repercussions of alternate fruit bearing on the water relations of olive trees and the associated ecophysiological mechanisms. The experiment spanned...

(This article belongs to the Section Plant Science)
  • Article
  • Open Access
5 Citations
5,627 Views
12 Pages

8 November 2021

From a scientific viewpoint, as well as from the perspective of navigation practice, it is clear that the Adriatic Sea feeder service is relatively underdeveloped. Hence, the objective of this study is to suggest a model for selecting the hub port an...

(This article belongs to the Collection Sustainable Maritime Policy and Management)
  • Article
  • Open Access
2 Citations
5,171 Views
17 Pages

20 November 2019

The energy grid becomes more complex with increasing penetration of renewable resources, distributed energy storage, distributed generators, and more diverse loads such as electric vehicle charging stations. The presence of distributed energy resourc...

(This article belongs to the Special Issue Control of Microgrids)
  • Article
  • Open Access
4 Citations
2,780 Views
22 Pages

5 December 2020

This paper presents an idea of how new agents can be added autonomously to a group of existing agents without changing the existing communication topology among them. Autonomous agent addition to existing Multi-Agent Systems (MASs) can give a strateg...

(This article belongs to the Section Sensors and Robotics)
  • Article
  • Open Access
8 Citations
6,518 Views
21 Pages

Optimal Deployment of FiWi Networks Using Heuristic Method for Integration Microgrids with Smart Metering

  • Esteban Inga,
  • Miguel Campaña,
  • Roberto Hincapié and
  • Oswaldo Moscoso-Zea

19 August 2018

The unpredictable increase in electrical demand affects the quality of the energy throughout the network. A solution to the problem is the increase of distributed generation units, which burn fossil fuels. While this is an immediate solution to the p...

(This article belongs to the Collection Smart Industrial Wireless Sensor Networks)
  • Article
  • Open Access
13 Citations
4,888 Views
21 Pages

Connectivity Restoration in Wireless Sensor Networks via Space Network Coding

  • Alfred Uwitonze,
  • Jiaqing Huang,
  • Yuanqing Ye and
  • Wenqing Cheng

20 April 2017

The problem of finding the number and optimal positions of relay nodes for restoring the network connectivity in partitioned Wireless Sensor Networks (WSNs) is Non-deterministic Polynomial-time hard (NP-hard) and thus heuristic methods are preferred...

(This article belongs to the Section Sensor Networks)
  • Article
  • Open Access
1 Citations
543 Views
32 Pages

25 April 2026

Mine ventilation network (MVN) regulation faces severe challenges: strong variable coupling, high search dimensionality, and the inherent conflict between energy conservation and safety constraints. To address these issues, we propose a novel airflow...

  • Article
  • Open Access
6 Citations
3,341 Views
26 Pages

19 June 2023

The utilization of quick compression-sensed magnetic resonance imaging results in an enhancement of diffusion imaging. Wasserstein Generative Adversarial Networks (WGANs) leverage image-based information. The article presents a novel G-guided generat...

(This article belongs to the Section Sensing and Imaging)
  • Article
  • Open Access
9 Citations
4,107 Views
27 Pages

5 April 2022

As failures of rolling bearings lead to major failures in rotating machines, recent vibration-based rolling bearing fault diagnosis techniques are focused on obtaining useful fault features from the huge collection of raw data. However, too many feat...

(This article belongs to the Special Issue Fault Diagnosis Methods Based on Information Theory or Machine Learning: From Theory to Application)
  • Article
  • Open Access
5 Citations
4,286 Views
18 Pages

A Novel Method for Network Design and Optimization of District Energy Systems: Considering Network Topology Planning and Pipe Diameter

  • Jiazheng Wu,
  • Hongyun Liu,
  • Yingjun Ruan,
  • Shanshan Wang and ,
  • Jiamin Yuan and
  • Huiming Lu
  • + 1 author+ 0 author

18 February 2021

This paper proposes a new network topology design method that considers all the road nodes, energy stations and load centers to ensure the distribution of pipes along the road. The traditional graph theory and Prim Minimum Spanning Tree (MST) are use...

(This article belongs to the Special Issue Resilient and Sustainable Distributed Energy Systems)
  • Feature Paper
  • Article
  • Open Access
4 Citations
5,468 Views
24 Pages

5 September 2024

While the use of machine learning (ML) in automated real estate valuation is growing, research on stacking ML models into ensembles remains limited. In this paper, we propose a stacked ensemble model for valuing residential properties. By applying ou...

(This article belongs to the Section Land Innovations – Data and Machine Learning)

of 2