Network Connectivity: Concepts, Computation, and Optimization
نویسندگان
چکیده
Networks naturally appear in many high-impact domains, ranging from social network analysis to disease dissemination studies infrastructure system design. Within studies, connectivi
منابع مشابه
Optimization problems in network connectivity
Besides being one of the principal driving forces behind research in algorithmic theory for more than five decades, network optimization has assumed increased significance in recent times with the advent and widespread use of a variety of large-scale real-life networks. The primary goal of such networks is to connect vertices (representing a variety of real-life entities) in a robust and inexpe...
متن کاملTemporal Network Optimization Subject to Connectivity Constraints
In this work we consider temporal networks, i.e. networks defined by a labeling λ assigning to each edge of an underlying graph G a set of discrete time-labels. The labels of an edge, which are natural numbers, indicate the discrete time moments at which the edge is available. We focus on path problems of temporal networks. In particular, we consider time-respecting paths, i.e. paths whose edge...
متن کاملInitialization and self-organized optimization of recurrent neural network connectivity.
Reservoir computing (RC) is a recent paradigm in the field of recurrent neural networks. Networks in RC have a sparsely and randomly connected fixed hidden layer, and only output connections are trained. RC networks have recently received increased attention as a mathematical model for generic neural microcircuits to investigate and explain computations in neocortical columns. Applied to specif...
متن کاملNetwork Connectivity and Related Optimization Problems on Random Graphs
Network connectivity and propagation problems arise naturally in many social networks. We examine problems where some property, such as an infection or influence, starts from some initially seeded set of nodes and every affected node transmits the property to its neighbors with a probability determined by the connecting edge. Thus the core problem becomes one of connectivity in a random-graph –...
متن کاملNetwork Topology and Communication-Computation Tradeoffs in Decentralized Optimization
In decentralized optimization, nodes cooperate to minimize an overall objective function that is the sum (or average) of per-node private objective functions. Algorithms interleave local computations with communication among all or a subset of the nodes. Motivated by a variety of applications—decentralized estimation in sensor networks, fitting models to massive data sets, and decentralized con...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Synthesis lectures on learning, networks, and algorithms
سال: 2022
ISSN: ['2690-4306', '2690-4314']
DOI: https://doi.org/10.2200/s01154ed1v01y202111lna028