Partial Information Network Queries
نویسندگان
چکیده
منابع مشابه
Partial Information Network Queries
We present a new pattern matching problem, the partial information query problem, which includes as special cases two problems that have important applications to bioinformatics: the alignment query problem and the weighted topology-free query problem. In both problems we have a pattern P and a graph H, and we need to find a subgraph of H that resembles P . An alignment query requires knowing t...
متن کاملInferring Boolean network states from partial information
Networks of molecular interactions regulate key processes in living cells. Therefore, understanding their functionality is a high priority in advancing biological knowledge. Boolean networks are often used to describe cellular networks mathematically and are fitted to experimental datasets. The fitting often results in ambiguities since the interpretation of the measurements is not straightforw...
متن کاملConstraint Acquisition via Partial Queries
We learn constraint networks by asking the user partial queries. That is, we ask the user to classify assignments to subsets of the variables as positive or negative. We provide an algorithm that, given a negative example, focuses onto a constraint of the target network in a number of queries logarithmic in the size of the example. We give information theoretic lower bounds for learning some si...
متن کاملDeclarative Network Path Queries
Effective management of computer networks is crucial to ensure the availability and performance of “always online” Internet services that we depend on. Towards this goal, programmatic tools can remove slow and expensive human involvement in management. Recently, Software-Defined Networking (SDN) technology has eased programmatic control of networks, but there has been little attention on progra...
متن کاملThe Partial Information Decomposition of Generative Neural Network Models
In this work we study the distributed representations learnt by generative neural network models. In particular, we investigate the properties of redundant and synergistic information that groups of hidden neurons contain about the target variable. To this end, we use an emerging branch of information theory called partial information decomposition (PID) and track the informational properties o...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Discrete Algorithms
سال: 2015
ISSN: 1570-8667
DOI: 10.1016/j.jda.2014.11.007