English
Related papers

Related papers: Hub-collision avoidance and leaf-node options algo…

200 papers

In this article, we present a novel box-covering algorithm for analyzing the fractal properties of complex networks. Unlike traditional algorithms that impose a predetermined box size, our approach assigns nodes to boxes identified by their…

Disordered Systems and Neural Networks · Physics 2025-09-23 Michal Lepek , Kordian Makulski , Agata Fronczak , Piotr Fronczak

The self-similarity of complex networks is typically investigated through computational algorithms the primary task of which is to cover the structure with a minimal number of boxes. Here we introduce a box-covering algorithm that not only…

Computational Physics · Physics 2015-06-04 Christian M. Schneider , Tobias A. Kesselring , Jose S. Andrade , Hans J. Herrmann

Covering a network with the minimum possible number of boxes can reveal interesting features for the network structure, especially in terms of self-similar or fractal characteristics. Considerable attention has been recently devoted to this…

Disordered Systems and Neural Networks · Physics 2009-11-13 Chaoming Song , Lazaros K. Gallos , Shlomo Havlin , Hernan A. Makse

Research on fractal networks is a dynamically growing field of network science. A central issue is to analyze fractality with the so-called box-covering method. As this problem is known to be NP-hard, a plethora of approximating algorithms…

Social and Information Networks · Computer Science 2021-10-12 Péter Tamás Kovács , Marcell Nagy , Roland Molontay

Analysis and modeling of networked objects are fundamental pieces of modern data mining. Most real-world networks, from biological to social ones, are known to have common structural properties. These properties allow us to model the growth…

Data Structures and Algorithms · Computer Science 2016-09-27 Takuya Akiba , Kenko Nakamura , Taro Takaguchi

Effective out-of-distribution (OOD) detection is crucial for the safe deployment of machine learning models in real-world scenarios. However, recent work has shown that OOD detection methods are vulnerable to adversarial attacks,…

Machine Learning · Computer Science 2025-02-28 Hugo Lyons Keenan , Sarah Erfani , Christopher Leckie

Deep neural networks achieve state-of-the-art performance in a variety of tasks by extracting a rich set of features from unstructured data, however this performance is closely tied to model size. Modern techniques for inducing sparsity and…

Machine Learning · Computer Science 2021-03-02 Skyler Seto , Martin T. Wells , Wenyu Zhang

A random sequential box-covering algorithm recently introduced to measure the fractal dimension in scale-free networks is investigated. The algorithm contains Monte Carlo sequential steps of choosing the position of the center of each box,…

Statistical Mechanics · Physics 2008-04-29 J. S. Kim , K. -I. Goh , B. Kahng , D. Kim

The deployment of large language models' (LLMs) inference at the edge can facilitate prompt service responsiveness while protecting user privacy. However, it is critically challenged by the resource constraints of a single edge node.…

Distributed, Parallel, and Cluster Computing · Computer Science 2026-01-21 Peirong Zheng , Wenchao Xu , Haozhao Wang , Jinyu Chen , Xuemin Shen

Fractal scaling--a power-law behavior of the number of boxes needed to tile a given network with respect to the lateral size of the box--is studied. We introduce a new box-covering algorithm that is a modified version of the original…

Statistical Mechanics · Physics 2008-04-29 J. S. Kim , K. -I. Goh , G. Salvi , E. Oh , B. Kahng , D. Kim

The Horse Herd Optimization Algorithm (HOA) is a new meta-heuristic algorithm based on the behaviors of horses at different ages. The HOA was introduced recently to solve complex and high-dimensional problems. This paper proposes a binary…

Machine Learning · Computer Science 2023-11-30 Niloufar Mehrabi , Sayed Pedram Haeri Boroujeni , Elnaz Pashaei

We investigate the potential of machine learning (ML) methods to model small-scale galaxy clustering for constraining Halo Occupation Distribution (HOD) parameters. Our analysis reveals that while many ML algorithms report good statistical…

Cosmology and Nongalactic Astrophysics · Physics 2024-11-19 Abhishek Jana , Lado Samushia

In this paper, a non-linear p-robust hub location problem is extended to a risky environment where augmented chance constraint with a min-max regret form is employed to consider network risk as one of the objectives. The model considers…

Optimization and Control · Mathematics 2017-02-02 Saeid Abbasi Parizi , Mahdi Bashiri , Andrew Eberhard

The prevailing scaling paradigm of Large Language Models (LLMs) rests on a substrate of "Fuzzy" floating-point arithmetic. To mitigate the inherent instability of this approximate foundation, modern architectures have erected a complex…

Machine Learning · Computer Science 2026-02-17 Hansheng Ren

The Holomorphic Embedding Load flow Method (HELM) employs complex analysis to solve the load flow problem. It guarantees finding the correct solution when it exists, and identifying when a solution does not exist. The method, however, is…

Optimization and Control · Mathematics 2020-02-27 Majid Heidarifar , Panagiotis Andrianesis , Michael Caramanis

In non-geostationary orbit (NGSO) satellite communication systems, effectively utilizing beam hopping (BH) technology is crucial for addressing uneven traffic demands. However, optimizing beam scheduling and resource allocation in…

Systems and Control · Electrical Eng. & Systems 2025-01-07 Xia Xie , Kexin Fan , Wenfeng Deng , Nikolaos Pappas , Qinyu Zhang

Quantum Noise Characterization (QNC) is indispensable for benchmarking and mitigating errors in Noisy Intermediate-Scale Quantum (NISQ) devices. However, traditional Quantum Process Tomography (QPT) suffers from an exponential parameter…

Quantum Physics · Physics 2026-04-21 Xiangyu Ge , Shengmei Zhao , Le Wang , Anqi Zhang

This paper investigates the optimal signal detection problem with a particular interest in large-scale multiple-input multiple-output (MIMO) systems. The problem is NP-hard and can be solved optimally by searching the shortest path on the…

Machine Learning · Computer Science 2022-03-22 Le He , Ke He , Lisheng Fan , Xianfu Lei , Arumugam Nallanathan , George K. Karagiannidis

Solving linear systems of equations is an important problem in science and engineering. Many quantum algorithms, such as the Harrow-Hassidim-Lloyd (HHL) algorithm (for quantum-gate computers) and the box algorithm (for quantum-annealing…

Computational Engineering, Finance, and Science · Computer Science 2024-05-07 Sanjay Suresh , Krishnan Suresh

Complex networks have attracted much attention in diverse areas of science and technology. Multifractal analysis (MFA) is a useful way to systematically describe the spatial heterogeneity of both theoretical and experimental fractal…

Physics and Society · Physics 2015-02-11 Jin-Long Liu , Zu-Guo Yu , Vo Anh
‹ Prev 1 2 3 10 Next ›