English
Related papers

Related papers: An Algorithm for computing the t-signature of two-…

200 papers

We consider a network consisting of $n$ components (links or nodes) and assume that the network has two states, up and down. We further suppose that the network is subject to shocks that appear according to a counting process and that each…

Applications · Statistics 2015-07-16 S. Zarezadeh , S. Ashrafi , M. Asadi

Bipartite networks provide a major insight into the organisation of many real-world systems. One of the most relevant issues encountered when modelling a bipartite network is that of facing the information shortage concerning intra-layer…

Physics and Society · Physics 2025-07-11 Anna Gallo , Fabio Saracco , Tiziano Squartini

We suggest a purely combinatorial approach to a general problem in system reliability. We show how to determine if a given vector can be the signature of a system, and in the affirmative case exhibit such a system in terms on its structure…

Probability · Mathematics 2012-08-24 Alessandro D'Andrea , Luca De Sanctis

The concept of signature is a useful tool in the analysis of semicoherent systems with continuous and i.i.d. component lifetimes, especially for the comparison of different system designs and the computation of the system reliability. For…

Probability · Mathematics 2015-07-23 Jean-Luc Marichal

Reliability is one of the important measures of how well the system meets its design objective, and mathematically is the probability that a system will perform satisfactorily for at least a given period of time. When the system is…

Physics and Society · Physics 2014-12-16 Ho Tat Lam , Kwok Yip Szeto

Building a network that is resilient to a component failure is vital. Our access to electricity and telecommunications or the internet of things all hinge on an uninterrupted service provided by a robust network. Calculating the network…

Quantum Physics · Physics 2022-03-22 Stefan Pabst , Yunseong Nam

Digital nets are among the most successful methods to construct low-discrepancy point sets for quasi-Monte Carlo integration. Their quality is traditionally assessed by a measure called the $t$-value. A refinement computes the $t$-value of…

Computation · Statistics 2020-01-08 Pierre Marion , Maxime Godin , Pierre L'Ecuyer

Network data has attracted growing interest across scientific domains, prompting the development of various network models. Existing network analysis methods mainly focus on unsigned networks, whereas signed networks, consisting of both…

Methodology · Statistics 2026-03-25 Yuwen Wang , Shiwen Ye , Jingnan Zhang , Junhui Wang

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

We consider signed networks in which connections or edges can be either positive (friendship, trust, alliance) or negative (dislike, distrust, conflict). Early literature in graph theory theorized that such networks should display…

Social and Information Networks · Computer Science 2019-01-30 Alec Kirkley , George T. Cantwell , M. E. J. Newman

This paper presents an accurate method for verifying online signatures. The main difficulty of signature verification come from: (1) Lacking enough training samples (2) The methods must be spatial change invariant. To deal with these…

Computer Vision and Pattern Recognition · Computer Science 2018-06-27 Mohammad Hajizadeh Saffar , Mohsen Fayyaz , Mohammad Sabokrou , Mahmood Fathy

Decision-making processes often involve voting. Human interactions with exogenous entities such as legislations or products can be effectively modeled as two-mode (bipartite) signed networks-where people can either vote positively,…

Physics and Society · Physics 2025-02-05 Elena Candellone , Erik-Jan van Kesteren , Sofia Chelmi , Javier Garcia-Bernardo

The sequence of moments of a vector-valued random variable can characterize its law. We study the analogous problem for path-valued random variables, that is stochastic processes, by using so-called robust signature moments. This allows us…

Statistics Theory · Mathematics 2022-09-16 Ilya Chevyrev , Harald Oberhauser

We present measures, models and link prediction algorithms based on the structural balance in signed social networks. Certain social networks contain, in addition to the usual 'friend' links, 'enemy' links. These networks are called signed…

Social and Information Networks · Computer Science 2014-02-28 Jérôme Kunegis

A large portion of today's big data can be represented as networks. However, not all networks are the same, and in fact, for many that have additional complexities to their structure, traditional general network analysis methods are no…

Social and Information Networks · Computer Science 2019-09-16 Tyler Derr , Cassidy Johnson , Yi Chang , Jiliang Tang

Network structures and models have been widely adopted, e.g., for Internet of Things, wireless sensor networks, smart grids, transportation networks, communication networks, social networks, and computer grid systems. Network reliability is…

Data Structures and Algorithms · Computer Science 2020-04-20 Wei-Chang Yeh

Recent technological advancements have resulted in a surge in online trading, raising severe concerns about theft and fraud, especially on platforms like Bitcoin OTC (over-the-counter), where users' identities remain anonymous. To mitigate…

Social and Information Networks · Computer Science 2021-08-20 Harsh Patel , Shivam Sahni , Pushkar Mujumdar

We consider the classic problem of Network Reliability. A network is given together with a source vertex, one or more target vertices, and probabilities assigned to each of the edges. Each edge appears in the network with its associated…

Combinatorics · Mathematics 2019-03-20 Amir Kafshdar Goharshady , Fatemeh Mohammadi

The structure signature of a system made up of $n$ components having continuous and i.i.d. lifetimes was defined in the eighties by Samaniego as the $n$-tuple whose $k$-th coordinate is the probability that the $k$-th component failure…

Probability · Mathematics 2017-07-11 Jean-Luc Marichal , Pierre Mathonet , Jorge Navarro , Christian Paroissin

This paper proposes a novel signed $\beta$-model for directed signed network, which is frequently encountered in application domains but largely neglected in literature. The proposed signed $\beta$-model decomposes a directed signed network…

Methodology · Statistics 2023-10-09 Haoran Zhang , Junhui Wang
‹ Prev 1 2 3 10 Next ›