@conference {moustafa:icde14, title = {Subgraph Pattern Matching over Uncertain Graphs with Identity Linkage Uncertainty}, booktitle = {International Conference on Data Engineering (ICDE)}, year = {2014}, author = {Moustafa, Walaa Eldin and Kimmig, Angelika and Deshpande, Amol and Lise Getoor} } @conference {moustafa:icde12, title = {Ego-centric Graph Pattern Census}, booktitle = {International Conference on Data Engineering (ICDE)}, year = {2012}, author = {Moustafa, Walaa Eldin and Deshpande, Amol and Lise Getoor} } @conference {moustafa:gdm11, title = {Declarative Analysis of Noisy Information Networks}, booktitle = {ICDE Workshop on GDM}, year = {2011}, abstract = {

There is a growing interest in methods for analyzing data describing networks of all types, including information, biological, physical, and social networks. Typically the data describing these networks is observational, and thus noisy and incomplete; it is often at the wrong level of fidelity and abstraction for meaningful data analysis. This has resulted in a growing body of work on extracting, cleaning, and annotating network data. Unfortunately, much of this work is ad hoc and domain-specific. In this paper, we present the architecture of a data management system that enables efficient, declarative analysis of large-scale information networks. We identify a set of primitives to support the extraction and inference of a network from observational data, and describe a framework that enables a network analyst to easily implement and combine new extraction and analysis techniques, and efficiently apply them to large observation networks. The key insight behind our approach is to decouple, to the extent possible, (a) the operations that require traversing the graph structure (typically the computationally expensive step), from (b) the operations that do the modification and update of the extracted network. We present an analysis language based on Datalog, and show how to use it to cleanly achieve such decoupling. We briefly describe our prototype system that supports these abstractions. We include a preliminary performance evaluation of the system and show that our approach scales well and can efficiently handle a wide spectrum of data cleaning operations on network data.

}, author = {Moustafa, Walaa and Namata, Galileo and Deshpande, Amol and Lise Getoor} } @conference {sen:vldb10, title = {Read-Once Functions and Query Evaluation in Probabilistic Databases}, booktitle = {International Conference on Very Large Data Bases}, year = {2010}, author = {Sen, Prithviraj and Deshpande, Amol and Lise Getoor} } @conference {sen:uai09, title = {Bisimulation-based Approximate Lifted Inference}, booktitle = {Uncertainty in Artificial Intelligence}, year = {2009}, author = {Sen, Prithviraj and Deshpande, Amol and Lise Getoor} } @article {sen:vldbj09, title = {PrDB: Managing and Exploiting Rich Correlations in Probabilistic Databases}, journal = {VLDB Journal, special issue on uncertain and probabilistic databases}, year = {2009}, author = {Sen, Prithviraj and Deshpande, Amol and Lise Getoor} } @conference {sen:vldb08, title = {Exploiting Shared Correlations in Probabilistic Databases}, booktitle = {International Conference on Very Large Data Bases}, year = {2008}, author = {Sen, Prithviraj and Deshpande, Amol and Lise Getoor} } @conference {shahri:dmsn07, title = {A Graph-based Approach to Vehicle Tracking in Traffic Camera Video Streams}, booktitle = {4th International Workshop on Data Management for Sensor Networks}, year = {2007}, author = {Haidarian-Shahri, Hamid and Namata, Galileo Mark and Navlakha, Saket and Deshpande, Amol and Roussopoulos, Nick} } @conference {sen:dune07, title = {Representing Tuple and Attribute Uncertainty in Probabilistic Databases}, booktitle = {Workshop on Data Mining of Uncertain Data (ICDM)}, year = {2007}, author = {Sen, Prithviraj and Deshpande, Amol and Lise Getoor} } @conference {sen:icde07, title = {Representing and Querying Correlated Tuples in Probabilistic Databases}, booktitle = {International Conference on Data Engineering}, year = {2007}, author = {Sen, Prithviraj and Deshpande, Amol} }