English
Related papers

Related papers: A note on hierarchical hubbing for a generalizatio…

200 papers

Intelligent tutors have shown success in delivering a personalized and adaptive learning experience. However, there exist challenges regarding the granularity of knowledge in existing frameworks and the resulting instructions they can…

Artificial Intelligence · Computer Science 2024-05-27 Momin N. Siddiqui , Adit Gupta , Jennifer M. Reddig , Christopher J. MacLellan

Transportation networks frequently employ hub-and-spoke network architectures to route flows between many origin and destination pairs. Hub facilities work as switching points for flows in large networks. In this study, we deal with a…

Discrete Mathematics · Computer Science 2018-03-19 Yuko Kuroki , Tomomi Matsui

Capsule networks (CapsNets) were introduced to address convolutional neural networks limitations, learning object-centric representations that are more robust, pose-aware, and interpretable. They organize neurons into groups called…

Computer Vision and Pattern Recognition · Computer Science 2024-05-31 Riccardo Renzulli

With increasingly ambitious initiatives such as GENI and FIND that seek to design the future Internet, it becomes imperative to define the characteristics of robust topologies, and build future networks optimized for robustness. This paper…

Networking and Internet Architecture · Computer Science 2009-09-25 Ali Sydney , Caterina Scoglio , Mina Youssef , Phillip Schumm

In this paper we consider a general problem set-up for a wide class of convex and robust distributed optimization problems in peer-to-peer networks. In this set-up convex constraint sets are distributed to the network processors who have to…

Systems and Control · Computer Science 2013-12-02 Mathias Bürger , Giuseppe Notarstefano , Frank Allgöwer

We consider a recently introduced class of network construction problems where edges of a transportation network need to be constructed by a server (construction crew). The server has a constant construction speed which is much lower than…

Artificial Intelligence · Computer Science 2020-07-08 Igor Averbakh , Jordi Pereira

In complex systems (e.g., communication, transportation, and biological networks), high robustness ensures sustained functionality and stability even when resisting attacks. However, the inherent structure complexity and the…

Physics and Society · Physics 2025-06-13 Xilong Qu , Wenbin Pei , Haifang Li , Qiang Zhang , Bing Xue , Mengjie Zhang

We suggest a new perspective of research towards understanding the relations between structure and dynamics of a complex network: Can we design a network, e.g. by modifying the features of units or interactions, such that it exhibits a…

Neurons and Cognition · Quantitative Biology 2009-11-13 Raoul-Martin Memmesheimer , Marc Timme

This paper treats the problem of screening a p-variate sample for strongly and multiply connected vertices in the partial correlation graph associated with the the partial correlation matrix of the sample. This problem, called hub…

Statistics Theory · Mathematics 2011-10-12 Alfred Hero , Bala Rajaratnam

The design of robust supply and distribution systems is one of the fundamental challenges at the interface of network science and logistics. Given the multitude of performance criteria, real-world constraints, and external influences acting…

Social and Information Networks · Computer Science 2021-12-07 Alexey Lyutov , Yilmaz Uygun , Marc-Thorsten Hütt

Hypergraphs, increasingly utilised for modelling complex and diverse relationships in modern networks, gain much attention representing intricate higher-order interactions. Among various challenges, cohesive subgraph discovery is one of the…

Social and Information Networks · Computer Science 2025-12-30 Song Kim , Dahee Kim , Taejoon Han , Junghoon Kim , Hyun Ji Jeong , Jungeun Kim

The concept of 'complexity' plays a central role in complex network science. Traditionally, this term has been taken to express heterogeneity of the node degrees of a therefore complex network. However, given that the degree distribution is…

Physics and Society · Physics 2021-07-01 Éverton F. da Cunha , Luciano da F. Costa

Flexible network design deals with building a network that guarantees some connectivity requirements between its vertices, even when some of its elements (like vertices or edges) fail. In particular, the set of edges (resp. vertices) of a…

Data Structures and Algorithms · Computer Science 2024-04-16 Dylan Hyatt-Denesik , Afrouz Jabal Ameli , Laura Sanita

Identifying robust designs for multi-energy systems is computationally challenging. As rigorous approaches are often computationally intractable, heuristics are employed to generate candidate designs. One example is the feasibility…

Optimization and Control · Mathematics 2026-05-14 Moritz Wedemeyer , Alexander Mitsos , Manuel Dahmen

Efficient resource allocation and scheduling algorithms are essential for various distributed applications, ranging from wireless networks and cloud computing platforms to autonomous multi-agent systems and swarm robotic networks. However,…

Systems and Control · Electrical Eng. & Systems 2023-12-01 Mohammadreza Doostmohammadian , Alireza Aghasi

Tensor network methods provide a scalable solution to represent high-dimensional data. However, their efficacy is often limited by static, expert-defined structures that fail to adapt to evolving data correlations. We address this…

Computational Engineering, Finance, and Science · Computer Science 2026-03-31 Zheng Guo , Aditya Deshpande , Xinyu Wang , Brian C. Kiedrowski , Alex A. Gorodetsky

Network clustering reveals the organization of a network or corresponding complex system with elements represented as vertices and interactions as edges in a (directed, weighted) graph. Although the notion of clustering can be somewhat…

Machine Learning · Statistics 2017-11-15 Yongjin Park , Joel S. Bader

Transit network design plays an important role in public transport. With the simplicity of spanning tree, this paper adopts the concept of spanning tree to help (re-)design a public transit network that addresses passenger utility by…

The Hierarchical Clustering (HC) problem consists of building a hierarchy of clusters to represent a given dataset. Motivated by the modern large-scale applications, we study the problem in the \streaming model, in which the memory is…

Data Structures and Algorithms · Computer Science 2022-06-16 Sepehr Assadi , Vaggos Chatziafratis , Jakub Łącki , Vahab Mirrokni , Chen Wang

Network design problems aim to compute low-cost structures such as routes, trees and subgraphs. Often, it is natural and desirable to require that these structures have small hop length or hop diameter. Unfortunately, optimization problems…

Data Structures and Algorithms · Computer Science 2020-11-13 Bernhard Haeupler , D Ellis Hershkowitz , Goran Zuzic