当前期刊: Networks Go to current issue    加入关注   
显示样式:        排序: IF: - GO 导出
我的关注
我的收藏
您暂时未登录!
登录
  • The stochastic critical node problem over trees
    Networks (IF 1.227) Pub Date : 2020-05-29
    Pierre Hosteins; Rosario Scatamacchia

    We tackle a stochastic version of the critical node problem (CNP) where the goal is to minimize the pairwise connectivity of a graph by attacking a subset of its nodes. In the stochastic setting considered, the outcome of attacks on nodes is uncertain. In our work, we focus on trees and demonstrate that over trees the stochastic CNP actually generalizes to the stochastic critical element detection

    更新日期:2020-05-29
  • An integer program for positive semidefinite zero forcing in graphs
    Networks (IF 1.227) Pub Date : 2020-05-09
    Logan A. Smith; Derek J. Mikesell; Illya V. Hicks

    Positive semidefinite (PSD) zero forcing is a dynamic graph process in which an initial subset of vertices are colored and may cause additional vertices to become colored through a set of color changing rules. Subsets which cause all other vertices to become colored are called PSD zero forcing sets; the PSD zero forcing number of a graph is the minimum cardinality attained by its PSD zero forcing sets

    更新日期:2020-05-09
  • Empirical study on sufficient numbers of minimum cuts in strongly connected directed random graphs
    Networks (IF 1.227) Pub Date : 2020-05-05
    Eric Chang; C. K. Cheng; Anushka Gupta; Po‐Ya Hsu; Amanda Moffitt; Alissa Ren; Irene Tsaur; Samuel Wang

    We focus on the all‐pairs minimum cut (APMC) problem, a graph partitioning problem whose solution requires finding the minimum cut for every pair of nodes in a given graph. While it is solved for undirected graphs, a solution for APMC in directed graphs still requires an O(n2) brute force approach. We show that the empirical number of distinct minimum cuts in randomly generated strongly connected directed

    更新日期:2020-05-05
  • On the road to better routes: Five decades of published research on the vehicle routing problem
    Networks (IF 1.227) Pub Date : 2020-04-24
    Xingyin Wang; Edward Wasil

    For nearly 50 years, Networks has been at the forefront of routing research and practice with more than 140 articles in print with tens of thousands of citations. These articles span the development of solution procedures to reporting practical applications. We identify key areas of contribution including exact algorithms, heuristics, arc routing, and periodic routing, and provide detailed annotations

    更新日期:2020-04-24
  • Spanning tree modulus for secure broadcast games
    Networks (IF 1.227) Pub Date : 2020-04-21
    Nathan Albin; Kapila Kottegoda; Pietro Poggi‐Corradini

    The theory of p‐modulus provides a general framework for quantifying the richness of a family of objects on a graph. When applied to the family of spanning trees, p‐modulus has an interesting probabilistic interpretation. In particular, the 2‐modulus problem in this case has been shown to be equivalent to the problem of finding a probability distribution on spanning trees that utilizes the edges of

    更新日期:2020-04-24
  • The K‐partitioning problem: Formulations and branch‐and‐cut
    Networks (IF 1.227) Pub Date : 2020-04-21
    Zacharie Ales; Arnaud Knippel

    The K‐partitioning problem consists in partitioning the nodes of a complete graph G = (V, E) with weights on the edges in exactly K clusters such that the sum of the weights of the edges inside the clusters is minimized. For this problem, we propose two node‐cluster formulations adapted from the literature on similar problems as well as two edge‐representative formulations. We introduced the first

    更新日期:2020-04-24
  • A branch‐and‐cut approach for the least cost influence problem on social networks
    Networks (IF 1.227) Pub Date : 2020-04-10
    Dilek Günneç; S. Raghavan; Rui Zhang

    This paper studies a problem in the online targeted marketing setting called the least cost influence problem (LCIP) that is known to be NP‐hard. The goal is to find the minimum total amount of inducements (individuals to target and associated tailored incentives) required to influence a given population. We develop a branch‐and‐cut approach to solve this LCIP on arbitrary graphs. We build upon Günneç

    更新日期:2020-04-10
  • Rational roots of all‐terminal reliability
    Networks (IF 1.227) Pub Date : 2020-04-09
    Jason I. Brown; Corey D. C. DeGagné

    Given a connected graph G whose vertices are perfectly reliable and whose edges each fail independently with probability q ∈ [0, 1], the (all‐terminal) reliability of G is the probability that the resulting subgraph of operational edges contains a spanning tree (this probability is always a polynomial in q). The location of the roots of reliability polynomials has been well studied, with particular

    更新日期:2020-04-09
  • Resilience of communication networks to random failures and disasters: An optimization perspective
    Networks (IF 1.227) Pub Date : 2020-03-27
    Jacek Rak; Poul E. Heegaard; Bjarne E. Helvik

    Communication networks are subject to many challenges leading to single or multiple failures of its elements. Example failure scenarios include unintentional failures due to scheduled maintenance activities or massive failures caused by disaster‐induced events. Therefore, it is crucial to enhance the networks with redundancy and resilience mechanisms able to maintain the availability of network services

    更新日期:2020-03-27
  • Routing and scheduling of network flows with deadlines and discrete capacity allocation
    Networks (IF 1.227) Pub Date : 2020-03-24
    Ghafour Ahani; Pawel Wiatr; Di Yuan

    Joint scheduling and routing of data flows with deadline constraints in communication networks has been attracting research interest. This type of problem distinguishes from conventional multicommodity flows due to the presence of the time dimension. In this paper, we address a flow routing and scheduling problem with delivery deadline, where the assignment of link capacity occurs in discrete units

    更新日期:2020-03-24
  • Linear edge costs and labeling algorithms: The case of the time‐dependent vehicle routing problem with time windows
    Networks (IF 1.227) Pub Date : 2020-03-19
    Gonzalo Lera‐Romero; Juan J. Miranda Bront; Francisco J. Soulignac

    In this paper we implement a branch‐price and cut algorithm for a time dependent vehicle routing problem with time windows in which the goal is to minimize the total route duration. The travel time between two customers is given by a piecewise linear function on the departure time and, thus, it need not remain fixed along the planning horizon. We discuss different alternatives for the implementation

    更新日期:2020-03-19
  • The Earth is nearly flat: Precise and approximate algorithms for detecting vulnerable regions of networks in the plane and on the sphere
    Networks (IF 1.227) Pub Date : 2020-03-06
    Balázs Vass; László Németh; János Tapolcai

    Several recent works shed light on the vulnerability of networks against regional failures, which are failures of multiple pieces of equipment in a geographical region as a result of a natural disaster. To enhance the preparedness of a given network to natural disasters, regional failures and associated Shared Risk Link Groups (SRLGs) should be first identified. For simplicity, most of the previous

    更新日期:2020-03-06
  • Robust network function virtualization
    Networks (IF 1.227) Pub Date : 2020-03-04
    Tachun Lin; Zhili Zhou

    Network function virtualization (NFV) enables on‐demand network function (NF) deployment providing agile and dynamic network services. Through an evaluation metric that quantifies the minimal reliability among all NFs for all demands, service providers and operators may better facilitate flexible NF service recovery and migration, thus offering higher service reliability. In this paper, we present

    更新日期:2020-03-04
  • Dual‐failure restorability analysis of span‐restorable meta‐mesh networks
    Networks (IF 1.227) Pub Date : 2020-02-26
    Andres Castillo; Tetsuhei Nakashima‐Paniagua; John Doucette

    The span‐restorable meta‐mesh model was previously designed as a cutting‐edge technique that enhanced the spare capacity efficiency in low average nodal degree networks. In this technique, lightpaths that fully traverse chains of degree‐2 nodes are provided with a logical express bypass span allowing a distinction between the internal and external working flow capacity that transit the chain. In the

    更新日期:2020-02-26
  • Design/upgrade of a transparent optical network topology resilient to the simultaneous failure of its critical nodes
    Networks (IF 1.227) Pub Date : 2020-02-12
    Fábio Barbosa; Amaro de Sousa; Agostinho Agra

    This paper addresses two related problems in the context of transparent optical networks. In the network design problem, the aim is to identify a set of fiber links to connect a given set of nodes. In the network upgrade problem, the aim is to identify a set of new fiber links to add to a given network topology. For a given fiber length budget, the aim in both problems is to maximize the network resilience

    更新日期:2020-02-12
  • The policy graph decomposition of multistage stochastic programming problems
    Networks (IF 1.227) Pub Date : 2020-02-12
    Oscar Dowson

    We propose the policy graph as a structured way of formulating a general class of multistage stochastic programming problems in a way that leads to a natural decomposition. We also propose an extension to the stochastic dual dynamic programming algorithm to solve a subset of problems formulated as a policy graph. This subset includes discrete‐time, convex, infinite‐horizon, multistage stochastic programming

    更新日期:2020-02-12
  • A robust optimization model for affine/quadratic flow thinning: A traffic protection mechanism for networks with variable link capacity
    Networks (IF 1.227) Pub Date : 2020-02-11
    Ilya Kalesnikau; Michał Pióro; Michael Poss; Dritan Nace; Artur Tomaszewski

    Flow thinning (FT) is a traffic protection mechanism for communication networks with variable link capacities, for example wireless networks. With FT, end‐to‐end traffic demands use dedicated logical tunnels, for example MPLS tunnels, whose nominal capacity is subject to thinning in order to follow fluctuations in link capacities availability. Moreover, instantaneous traffic of each demand is throttled

    更新日期:2020-02-11
  • Shared Risk Link Group disjointness and geodiverse routing: A trade‐off between benefit and practical effort
    Networks (IF 1.227) Pub Date : 2020-02-07
    Rita Girão‐Silva; Boro Nedic; Matthias Gunkel; Teresa Gomes

    The resilience to disasters is a very relevant problem in telecommunication networks. This work addresses the problem of 1 + 1 optical lightpath protection considering maximally shared risk link group (SRLG)‐disjoint geodiverse paths, applied in the context of an optical network. The resilience to geographically correlated disasters is accomplished by guaranteeing geodiversity of the paths. This work

    更新日期:2020-02-07
  • Content placement in 5G‐enabled edge/core data center networks resilient to link cut attacks
    Networks (IF 1.227) Pub Date : 2020-02-04
    Carlos Natalino; Amaro de Sousa; Lena Wosinska; Marija Furdek

    High throughput, resilience, and low latency requirements drive the development of 5G‐enabled content delivery networks (CDNs) which combine core data centers (cDCs) with edge data centers (eDCs) that cache the most popular content closer to the end users for traffic load and latency reduction. Deployed over the existing optical network infrastructure, CDNs are vulnerable to link cut attacks aimed

    更新日期:2020-02-04
  • Networks in economics and finance in Networks and beyond: A half century retrospective
    Networks (IF 1.227) Pub Date : 2019-11-15
    Anna Nagurney

    This paper presents a panoramic view of research on economic and financial networks in the journal Networks, since its inception half a century ago. This paper focuses on both the breadth and depth of the journal articles, and within the context of earlier contributions, as well as more recent related ones in other scientific publications. From network optimization to game theory and a plethora of

    更新日期:2019-11-15
Contents have been reproduced by permission of the publishers.
导出
全部期刊列表>>
Springer化学材料学
骄傲月
如何通过Nature平台传播科研成果
跟Nature、Science文章学绘图
隐藏1h前已浏览文章
中洪博元
课题组网站
新版X-MOL期刊搜索和高级搜索功能介绍
ACS材料视界
x-mol收录
南开大学
朱守非
廖良生
郭东升
汪铭
伊利诺伊大学香槟分校
徐明华
中山大学化学工程与技术学院
试剂库存
天合科研
down
wechat
bug