English
Related papers

Related papers: On Validating Attack Trees with Attack Effects: An…

200 papers

Network visualization allows a quick glance at how nodes (or actors) are connected by edges (or ties). A conventional network diagram of "contact tree" maps out a root and branches that represent the structure of nodes and edges, often…

Social and Information Networks · Computer Science 2014-11-04 Arnaud Sallaberry , Yang-Chih Fu , Hwai-Chung Ho , Kwan-Liu Ma

A learning algorithm is presented which given the structure of a causal tree, will estimate its link probabilities by sequential measurements on the leaves only. Internal nodes of the tree represent conceptual (hidden) variables…

Artificial Intelligence · Computer Science 2013-04-12 Igor Roizer , Judea Pearl

The theory of sparse structures usually uses tree like structures as building blocks. In the context of sparse/dense dichotomy this role is played by graphs with bounded tree depth. In this paper we survey results related to this concept…

Combinatorics · Mathematics 2016-08-09 Jaroslav Nesetril , Patrice Ossona De Mendez

Cyber Security Incident Response (IR) Playbooks are used to capture the steps required to recover from a cyber intrusion. Individual IR playbooks should focus on a specific type of incident and be aligned with the architecture of a system…

Cryptography and Security · Computer Science 2025-05-23 Peter Maynard , Yulia Cherdantseva , Avi Shaked , Pete Burnap , Arif Mehmood

Extensive researches have been dedicated to investigating the performance of real networks and synthetic networks against random failures or intentional attack guided by degree (degree attack). Degree is one of straightforward measures to…

Physics and Society · Physics 2011-09-26 Hui Wang , Jinyuan Huang , Xiaomin Xu , Yanghua Xiao , Wei Wang

Many scientific and engineering challenges -- ranging from personalized medicine to customized marketing recommendations -- require an understanding of treatment effect heterogeneity. In this paper, we develop a non-parametric causal forest…

Methodology · Statistics 2017-07-11 Stefan Wager , Susan Athey

Self-organized spatial patterns of vegetation are frequent in drylands and, because pattern shape correlates with water availability, they have been suggested as important indicators of ecosystem health. However, the mechanisms underlying…

Since they became observable, neuron morphologies have been informally compared with biological trees but they are studied by distinct communities, neuroscientists, and ecologists. The apparent structural similarity suggests there may be…

Neurons and Cognition · Quantitative Biology 2023-07-06 Roozbeh Farhoodi , Phil Wilkes , Anirudh M. Natarajan , Samantha Ing-Esteves , Julie L. Lefebvre , Mathias Disney , Konrad P. Kording

Several classification methods assume that the underlying distributions follow tree-structured graphical models. Indeed, trees capture statistical dependencies between pairs of variables, which may be crucial to attain low classification…

Machine Learning · Statistics 2021-05-31 Yaniv Tenzer , Amit Moscovich , Mary Frances Dorn , Boaz Nadler , Clifford Spiegelman

It appeared recently that the underlying degree distribution of networks may play a crucial role concerning their robustness. Empiric and analytic results have been obtained, based on asymptotic and mean-field approximations. Previous work…

Statistical Mechanics · Physics 2009-08-24 Clemence Magnien , Matthieu Latapy , Jean-Loup Guillaume

Frequent pattern mining is a relevant method to analyse structured data, like sequences, trees or graphs. It consists in identifying characteristic substructures of a dataset. This paper deals with a new type of patterns for tree data:…

Data Structures and Algorithms · Computer Science 2024-01-05 Romain Azaïs , Florian Ingels

This paper provides a fully abstract semantics for value-passing CCS for trees (VCCTS). The operational semantics is given both in terms of a reduction semantics and in terms of a labelled transition semantics. The labelled transition…

Logic in Computer Science · Computer Science 2016-07-04 Shichao Liu , Thomas Ehrhard , Ying Jiang

Networks having the geometry and the connectivity of trees are considered as the spatial support of spatiotemporal dynamical processes. A tree is characterized by two parameters: its ramification and its depth. The local dynamics at the…

Pattern Formation and Solitons · Physics 2009-11-07 M. G. Cosenza , K. Tucci

The matrices of spanning rooted forests are studied as a tool for analysing the structure of digraphs and measuring their characteristics. The problems of revealing the basis bicomponents, measuring vertex proximity, and ranking from…

Combinatorics · Mathematics 2007-05-23 Pavel Chebotarev , Rafig Agaev

Method comparison studies explore the agreement of measurements made by two or more methods. Commonly, agreement is evaluated by the well-established Bland-Altman analysis. However, the underlying assumption is that differences between…

Methodology · Statistics 2023-06-08 Siranush Karapetyan , Achim Zeileis , André Henriksen , Alexander Hapfelmeier

It has become cognitive inertia to employ cross-entropy loss function in classification related tasks. In the untargeted attacks on graph structure, the gradients derived from the attack objective are the attacker's basis for evaluating a…

Machine Learning · Computer Science 2023-04-04 Zihan Liu , Yun Luo , Lirong Wu , Zicheng Liu , Stan Z. Li

We study inferring a tree-structured representation from a single image for object shading. Prior work typically uses the parametric or measured representation to model shading, which is neither interpretable nor easily editable. We propose…

Computer Vision and Pattern Recognition · Computer Science 2023-09-14 Chen Geng , Hong-Xing Yu , Sharon Zhang , Maneesh Agrawala , Jiajun Wu

The assumption of positivity in causal inference (also known as common support and co-variate overlap) is necessary to obtain valid causal estimates. Therefore, confirming it holds in a given dataset is an important first step of any causal…

Machine Learning · Statistics 2019-07-19 Ehud Karavani , Peter Bak , Yishai Shimoni

Graph knowledge models and ontologies are very powerful modeling and re asoning tools. We propose an effective approach to model network attacks and attack prediction which plays important roles in security management. The goals of this…

Artificial Intelligence · Computer Science 2013-04-04 Ahmad Salahi , Morteza Ansarinia

A class of structures is monadically dependent if one cannot interpret all graphs in colored expansions from the class using a fixed first-order formula. A tree-ordered $\sigma$-structure is the expansion of a $\sigma$-structure with a…

Discrete Mathematics · Computer Science 2026-01-26 Hector Buffière , Yuquan Lin , Jaroslav Nešetřil , Patrice Ossona de Mendez , Sebastian Siebertz