English
Related papers

Related papers: A specious unlinking strategy

200 papers

Given any oriented link diagram, one can construct knot invariants using skein relations. Usually such a skein relation contains three or four terms. In this paper, the author introduces several new ways to smooth a crossings, and uses a…

Geometric Topology · Mathematics 2017-03-20 Zhiqing Yang

Many real-world complex networks are best modeled as bipartite (or 2-mode) graphs, where nodes are divided into two sets with links connecting one side to the other. However, there is currently a lack of methods to analyze properly such…

Social and Information Networks · Computer Science 2011-10-28 Oussama Allali , Lionel Tabourier , Clémence Magnien , Matthieu Latapy

We develop the theory of sparse multiplex networks with partially overlapping links based on their local tree-likeness. This theory enables us to find the giant mutually connected component in a two-layer multiplex network with arbitrary…

If L_1 and L_2 are two Brunnian links with all pairwise linking numbers 0, then we show that L_1 and L_2 are equivalent if and only if they have homeomorphic complements. In particular, this holds for all Brunnian links with at least three…

Geometric Topology · Mathematics 2014-10-01 Brian Mangum , Theodore Stanford

Routing policies used in the Internet can be restrictive, limiting communication between source-destination pairs to one path, when often better alternatives exist. To avoid route flapping, recovery mechanisms may be dampened, making…

Networking and Internet Architecture · Computer Science 2014-05-06 Sameer Qazi , Tim Moors

Network science have constantly been in the focus of research for the last decade, with considerable advances in the controllability of their structural. However, much less effort has been devoted to study that how to improve the…

Systems and Control · Computer Science 2016-10-12 Jiuqiang Xu , Jinfa Wang , Hai Zhao , Siyuan Jia

A delta-move is a local move on a link diagram. The delta-Gordian distance between links measures the minimum number of delta-moves needed to move between link diagrams. A self delta-move only involves a single component of a link whereas a…

Geometric Topology · Mathematics 2024-07-16 Anthony Bosman , Devin Garcia , Justyce Goode , Yamil Kas-Danouche , Davielle Smith

We introduce an unknotting-type number of knot projections that gives an upper bound of the crosscap number of knots. We determine the set of knot projections with the unknotting-type number at most two, and this result implies classical…

Geometric Topology · Mathematics 2020-08-26 Noboru Ito , Yusuke Takimura

A good computer network is hard to disrupt. It is desired that the computer communication network remains connected even when some of the links or nodes fail. Since the communication links are expensive, one wants to achieve these goals…

Networking and Internet Architecture · Computer Science 2009-08-10 Kamalesh V. N , S. K. Srivatsa

Interdependent networks are characterized by two kinds of interactions: The usual connectivity links within each network and the dependency links coupling nodes of different networks. Due to the latter links such networks are known to…

Physics and Society · Physics 2015-06-18 Marcell Stippinger , János Kertész

In pinning control of complex networks, a tacit believing is that the system dynamics will be better controlled by pinning the large-degree nodes than the small-degree ones. Here, by changing the number of pinned nodes, we find that, when a…

Physics and Society · Physics 2015-05-14 Lei Yang , Xingang Wang , Yao Li , Zhengmao Sheng

We analyze a semi-explicit time discretization scheme of first order for poro\-elasticity with nonlinear permeability provided that the elasticity model and the flow equation are only weakly coupled. The approach leads to a decoupling of…

Numerical Analysis · Mathematics 2021-09-30 Robert Altmann , Roland Maier

In this paper, we study knot diagrams for which the underlying graph has treewidth two. We give a linear time algorithm for the following problem: given a knot diagram of treewidth two, does it represent the unknot? We also show that for a…

Data Structures and Algorithms · Computer Science 2019-04-09 Hans L. Bodlaender , Benjamin Burton , Fedor V. Fomin , Alexander Grigoriev

Link prediction in collaboration networks is often solved by identifying structural properties of existing nodes that are disconnected at one point in time, and that share a link later on. The maximally possible recall rate or upper bound…

Social and Information Networks · Computer Science 2021-02-08 Jinseok Kim , Jana Diesner

This work employs some techniques in order to filter random noise from the information provided by minimum spanning trees obtained from the correlation matrices of international stock market indices prior to and during times of crisis. The…

Statistical Finance · Quantitative Finance 2014-08-11 Leonidas Sandoval Junior

We apply the twisting technique that was first introduced in \cite{CK} and later generalized in \cite{QCQ} to obtain an infinite family of adequate, homogeneous or alternative links from a given adequate, homogeneous or alternative link,…

Geometric Topology · Mathematics 2022-11-23 Khaled Qazaqzeh , Ahmad Al-Rhayyel

A block decomposition method is proposed for minimizing a (possibly non-convex) continuously differentiable function subject to one linear equality constraint and simple bounds on the variables. The proposed method iteratively selects a…

Optimization and Control · Mathematics 2019-03-06 Andrea Cristofari

A computational method, based on $\ell_1$-minimization, is proposed for the problem of link flow correction, when the available traffic flow data on many links in a road network are inconsistent with respect to the flow conservation law.…

Information Theory · Computer Science 2017-07-04 Penghang Yin , Zhe Sun , Wenlong Jin , Jack Xin

The search for the optimal pair of active and protection paths in a network with Shared Risk Link Groups (SRLG) is a challenging but high-value problem in the industry that is inevitable in ensuring reliable connections on the modern…

Data Structures and Algorithms · Computer Science 2025-08-05 P. A. Mosharev , Choon-Meng Lee , Xu Shu , Xiaoshan Zhang , Man-Hong Yung

Link directions are essential to the functionality of networks and their prediction is helpful towards a better knowledge of directed networks from incomplete real-world data. We study the problem of predicting the directions of some links…

Physics and Society · Physics 2013-07-16 Fangjian Guo , Zimo Yang , Tao Zhou