• Documents
  • Authors
  • Tables
  • Log in
  • Sign up
  • MetaCart
  • DMCA
  • Donate

CiteSeerX logo

Advanced Search Include Citations

Tools

Sorted by:
Try your query at:
Semantic Scholar Scholar Academic
Google Bing DBLP
Results 1 - 10 of 2,355
Next 10 →

Traversing Probabilistic Graphs

by Murali Mani, Alex Zelikovsky, Gautam Bhatia, Andrew B. Kahng , 1999
"... The problem of traversing probabilistic graphs has been studied for a long time. This is because most of the graphs that we come across, whether it is a network of roads or a set of network links are probabilistic in nature. A probabilistic graph is one where there is a probability associated wit ..."
Abstract - Cited by 3 (0 self) - Add to MetaCart
The problem of traversing probabilistic graphs has been studied for a long time. This is because most of the graphs that we come across, whether it is a network of roads or a set of network links are probabilistic in nature. A probabilistic graph is one where there is a probability associated

Probabilistic Graph and Hypergraph Matching

by Ron Zass, et al.
"... We consider the problem of finding a matching between two sets of features, given complex relations among them, going beyond pairwise. Each feature set is modeled by a hypergraph where the complex relations are represented by hyper-edges. A match between the feature sets is then modeled as a hypergr ..."
Abstract - Cited by 67 (0 self) - Add to MetaCart
hypergraph matching problem. We derive the hyper-graph matching problem in a probabilistic setting represented by a convex optimization. First, we formalize a soft matching criterion that emerges from a probabilistic interpretation of the problem input and output, as opposed to previous methods that treat

CONNECTIVITY IN PROBABILISTIC GRAPHS

by Irwin Mark Jacobs, Irwin Mark Jacobs , 1959
"... ments for the degree of Doctor of Science. A probabilistic graph is a linear graph in which both nodes and links are subject to random erasure. Such a graph may be thought of as an idealized model of a communi-cation network in which switching centers (nodes) and information channels (links) either ..."
Abstract - Add to MetaCart
ments for the degree of Doctor of Science. A probabilistic graph is a linear graph in which both nodes and links are subject to random erasure. Such a graph may be thought of as an idealized model of a communi-cation network in which switching centers (nodes) and information channels (links) either

Probabilistic Graph-Clear

by Andreas Kolling, Stefano Carpin - In Proceedings of the IEEE International Conference on Robotics and Automation , 2009
"... Abstract — This paper introduces a probabilistic model for multirobot surveillance applications with limited range and possibly faulty sensors. Sensors are described with a footprint and a false negative probability, i.e. the probability of failing to report a target within their sensing range. The ..."
Abstract - Cited by 6 (3 self) - Add to MetaCart
. The model implements a probabilistic extension to our formerly developed deterministic approach for modeling surveillance tasks in large environments with large robot teams known as Graph-Clear. This extension leads to a new algorithm that allows to answer new design and performance questions, namely 1) how

1 Clustering Large Probabilistic Graphs

by George Kollios, Michalis Potamias, Evimaria Terzi
"... Abstract—We study the problem of clustering probabilistic graphs. Similar to the problem of clustering standard graphs, probabilistic graph clustering has numerous applications, such as finding complexes in probabilistic protein-protein interaction networks and discovering groups of users in affilia ..."
Abstract - Cited by 6 (0 self) - Add to MetaCart
Abstract—We study the problem of clustering probabilistic graphs. Similar to the problem of clustering standard graphs, probabilistic graph clustering has numerous applications, such as finding complexes in probabilistic protein-protein interaction networks and discovering groups of users

Nearest-neighbor Queries in Probabilistic Graphs

by Michalis Potamias, Francesco Bonchi, Aristides Gionis, George Kollios
"... Abstract — Large probabilistic graphs arise in various domains spanning from social networks to biological and communication networks. An important query in these graphs is the k nearestneighbor query, which involves finding and reporting the k closest nodes to a specific node. This query assumes th ..."
Abstract - Cited by 1 (0 self) - Add to MetaCart
Abstract — Large probabilistic graphs arise in various domains spanning from social networks to biological and communication networks. An important query in these graphs is the k nearestneighbor query, which involves finding and reporting the k closest nodes to a specific node. This query assumes

Probabilistic Pattern Queries over Complex Probabilistic Graphs

by Alfredo Cuzzocrea
"... This paper introduces probabilistic pattern queries over complex probabilistic graphs, a theoretical graph model proposed by us recently for dealing with complex probabilistic graph data of modern applications characterized by uncertainty and imprecision. Effective algorithms implementing such queri ..."
Abstract - Add to MetaCart
This paper introduces probabilistic pattern queries over complex probabilistic graphs, a theoretical graph model proposed by us recently for dealing with complex probabilistic graph data of modern applications characterized by uncertainty and imprecision. Effective algorithms implementing

Finding representative nodes in probabilistic graphs

by Laura Langohr, Hannu Toivonen
"... We introduce the problem of identifying representative nodes in probabilistic graphs, motivated by the need to produce different simple views to large networks. We define a probabilistic similarity measure for nodes, and then apply clustering methods to find groups of nodes. Finally, a representativ ..."
Abstract - Cited by 2 (2 self) - Add to MetaCart
We introduce the problem of identifying representative nodes in probabilistic graphs, motivated by the need to produce different simple views to large networks. We define a probabilistic similarity measure for nodes, and then apply clustering methods to find groups of nodes. Finally, a

Probabilistic Graph Models for Debugging Software

by Laura Dietz, Rg Machine Learning, Valentin Dallmeier
"... Of all software development activities, debugging—locating the defective source code statements that cause a failure—can be by far the most time-consuming. We employ probabilistic modeling to support programmers in finding defective code. Most defects are identifiable in control flow graphs of softw ..."
Abstract - Add to MetaCart
Of all software development activities, debugging—locating the defective source code statements that cause a failure—can be by far the most time-consuming. We employ probabilistic modeling to support programmers in finding defective code. Most defects are identifiable in control flow graphs

Learning in Probabilistic Graphs exploiting Language-Constrained Patterns

by Claudio Taranto, Nicola Di Mauro, Floriana Esposito
"... Abstract. The probabilistic graphs framework models the uncertainty inherent in real-world domains by means of probabilistic edges whose value quantifies the likelihood of the edge existence or the strength of the link it represents. The goal of this paper is to provide a learning method to compute ..."
Abstract - Add to MetaCart
Abstract. The probabilistic graphs framework models the uncertainty inherent in real-world domains by means of probabilistic edges whose value quantifies the likelihood of the edge existence or the strength of the link it represents. The goal of this paper is to provide a learning method to compute
Next 10 →
Results 1 - 10 of 2,355
Powered by: Apache Solr
  • About CiteSeerX
  • Submit and Index Documents
  • Privacy Policy
  • Help
  • Data
  • Source
  • Contact Us

Developed at and hosted by The College of Information Sciences and Technology

© 2007-2019 The Pennsylvania State University