English
Related papers

Related papers: Novel Node-Based BAT for Finding All Minimal Cuts

200 papers

A network is represented as a graph consisting of nodes and edges. A cut set for a source-destination pair in a network is a set of elements that, when failed, cause the source-destination pair to lose connectivity. A Minimal Cut Set (MCS)…

Networking and Internet Architecture · Computer Science 2026-02-20 Shakthivelu Janardhanan , Yaxuan Chen , Wolfgang Kellerer , Carmen Mas-Machuca

This paper proposes Binary ArchitecTure Search (BATS), a framework that drastically reduces the accuracy gap between binary neural networks and their real-valued counterparts by means of Neural Architecture Search (NAS). We show that…

Computer Vision and Pattern Recognition · Computer Science 2020-07-27 Adrian Bulat , Brais Martinez , Georgios Tzimiropoulos

Branch and bound algorithms have been developed for reliability analysis of coherent systems. They exhibit a set of advantages; in particular, they can find a computationally efficient representation of a system failure or survival event,…

Optimization and Control · Mathematics 2024-10-31 Ji-Eun Byun , Hyeuk Ryu , Daniel Straub

Computing the reliability of a time-varying network, taking into account its dynamic nature, is crucial for networks that change over time, such as space networks, vehicular ad-hoc networks, and drone networks. These networks are modeled…

Data Structures and Algorithms · Computer Science 2025-04-03 Yu Nakahata , Shun Arizono , Shoji Kasahara

Relay-enabled backscatter communication (BC) is an intriguing paradigm to alleviate energy shortage and improve throughput of Internet-of-Things (IoT) devices. Most of the existing works focus on the resource allocation that considered the…

Information Theory · Computer Science 2023-07-27 Rui Xu , Liqin Shi , Yinghui Ye , Haijian Sun , Gan Zheng

A rework network is a common manufacturing system, in which flows (products) are processed in a sequence of workstations (nodes), which often results in defective products. To improve the productivity and utility of the system, the rework…

Data Structures and Algorithms · Computer Science 2020-06-18 Zhifeng Hao , Wei-Chang Yeh , Zhenyao Liu

This paper studies the problem of recursively estimating the weighted adjacency matrix of a network out of a temporal sequence of binary-valued observations. The observation sequence is generated from nonlinear networked dynamics in which…

Systems and Control · Electrical Eng. & Systems 2019-12-06 Yu Xing , Xingkang He , Haitao Fang , Karl Henrik Johansson

Cycles are ubiquitous in various networks such as social, biological, and technological systems, where they play a significant functional and dynamical role. This paper proposes a node similarity measure based on minimal simple cycles,…

Physics and Society · Physics 2026-01-30 Bo Yang

Ranking nodes in networks according to a defined measure of importance is an extensively studied task, with applications in ecology, economic trade networks, and social networks. This paper introduces a method based on a non-linear…

Statistical Mechanics · Physics 2025-04-01 Andrea Mazzolini , Michele Caselle , Matteo Osella

Increasing reliability and reducing disruptions in supply networks are of increasing importance; for example, power outages in electricity distribution networks cost \$35-50 billion annually in the US. Motivated by the operational…

Optimization and Control · Mathematics 2022-10-04 Cyrus Hettle , Swati Gupta , Daniel Molzahn

This paper investigates a multi-hop cognitive radio network in terms of end-to-end bit delivery. The network exploits backscatter communication (BackCom) and harvest-then-transmit (HTT) mode in a hybrid manner. Such a network can be used in…

Signal Processing · Electrical Eng. & Systems 2023-04-11 Mahmoud Raeisi , Mehdi Mahdavi , Ali Mohammad Doost Hosseini

Multi-hop networks become popular network topologies in various emerging Internet of things applications. Batched network coding (BNC) is a solution to reliable communications in such networks with packet loss. By grouping packets into…

Information Theory · Computer Science 2023-07-26 Hoover H. F. Yin , Shenghao Yang , Qiaoqiao Zhou , Lily M. L. Yung , Ka Hei Ng

We introduce MinimalRNN, a new recurrent neural network architecture that achieves comparable performance as the popular gated RNNs with a simplified structure. It employs minimal updates within RNN, which not only leads to efficient…

Machine Learning · Statistics 2018-06-21 Minmin Chen

Network slicing (NS) and multi-access edge computing (MEC) are new paradigms which play key roles in 5G and beyond networks. NS allows network operators (NOs) to divide the available network resources into multiple logical NSs for providing…

Networking and Internet Architecture · Computer Science 2021-07-02 Prabhu Kaliyammal Thiruvasagam , Abhishek Chakraborty , C Siva Ram Murthy

Due to dynamic network conditions, routing is the most critical part in WMNs and needs to be optimised. The routing strategies developed for WMNs must be efficient to make it an operationally self configurable network. Thus we need to…

Networking and Internet Architecture · Computer Science 2013-07-12 Sharad Sharma , Shakti Kumar , Brahmjit Singh

The series-parallel (active) redundancy allocation problem with mixed components (RAP) involves setting reliable objectives for components or subsystems to meet the resource consumption constraint, e.g., the total cost. RAP has been an…

Discrete Mathematics · Computer Science 2022-04-12 Wei-Chang Yeh

While the concept of Artificial Intelligent Internet of Things\ (AIoT) is booming, computation and/or communication-intensive tasks accompanied by several sub-tasks are slowly moving from centralized deployment to edge-side deployment. The…

Performance · Computer Science 2021-12-06 Liang Chen , Jianpeng Qi , Xiao Su , Rui Wang

Recently, Yeh [Yeh, WC. (2006). A simple algorithm to search for all MCs in networks. European Journal of Operational Research, 174, 1694{1705.] has proposed a simple algorithm to find all the Minimal Cuts in an undirected graph. However,…

Optimization and Control · Mathematics 2014-01-03 Majid Forghani-elahabad , Nezam Mahdavi-Amiri

We study the robustness of interdependent networks where two networks are said to be interdependent if the operation of one network depends on the operation of the other one, and vice versa. In this paper, we propose a model for analyzing…

Social and Information Networks · Computer Science 2016-05-05 Marzieh Parandehgheibi , Eytan Modiano

Finding an optimal set of critical nodes in a complex network has been a long-standing problem in the fields of both artificial intelligence and operations research. Potential applications include epidemic control, network security, carbon…

Neural and Evolutionary Computing · Computer Science 2022-01-19 Yangming Zhou , Xiaze Zhang , Na Geng , Zhibin Jiang , Mengchu Zhou