The spectral radius minimization problem (SRMP), which aims to minimize the spectral radius of a network by deleting a given number of edges, turns out to be crucial to containing the prevalence of an undesirable object on the network. As the SRMP is NP-hard, it is very unlikely that there is a polynomial-time algorithm for it. As a result, it is proper to focus on the development of effective and efficient heuristic algorithms for the SRMP. For that purpose, it is appropriate to gain insight into the pattern of an optimal solution to the SRMP by means of checking some regular networks. Hypercubes are a celebrated class of regular networks. This paper empirically studies the SRMP for hypercubes with two/three/four missing edges. First, for each of the three subproblems of the SRMP, a candidate for the optimal solution is presented. Second, it is shown that the candidate is optimal for small-sized hypercubes, and it is shown that the proposed candidate is likely to be optimal for medium-sized hypercubes. The edges in each candidate are evenly distributed over the network, which may be a common feature of all symmetric networks and hence is instructive in designing effective heuristic algorithms for the SRMP.
from #AlexandrosSfakianakis via Alexandros G.Sfakianakis on Inoreader http://ift.tt/2oTC3hY
via IFTTT
Εγγραφή σε:
Σχόλια ανάρτησης (Atom)
Δημοφιλείς αναρτήσεις
-
Publication date: Available online 4 January 2018 Source: European Journal of Radiology Author(s): Peiyao Zhang, Jing Wang, Qin Xu, Zhen...
-
Background Hyperthyroidism is associated with increased thrombotic risk. As contact system activation through formation of neutrophil extrac...
-
Dtsch med Wochenschr DOI: 10.1055/s-0043-100054 Hintergrund und Fragestellung Ein etablierter Weg, die optimale Behandlung von Tumorpatien...
-
Publication date: March 2017 Source: Free Radical Biology and Medicine, Volume 104 from #AlexandrosSfakianakis via Alexandros G.Sfak...
-
Related Articles Anatomic parameters of the sacral lamina for osteosynthesis in transverse sacral fractures. Surg Radiol Anat....
-
Medicine by Alexandros G. Sfakianakis,Anapafseos 5... Medicine by Alexandros G. Sfakianakis,Anapafseos 5... Heralding change: The evolution ...
-
BACKGROUND AND PURPOSE: Dengue is a common arboviral disease, which uncommonly involves the brain. There has been a recent surge in dengu...
-
Abstract Limited memory size is considered as a major bottleneck in data centers for intelligent urban computing. It is shown that there e...
-
Abstract Objective Functional magnetic resonance imaging (fMRI) is one of the most advanced techniques to analyze the cerebral effects o...
Δεν υπάρχουν σχόλια:
Δημοσίευση σχολίου