research
∙
02/09/2023
Learning Mixtures of Markov Chains with Quality Guarantees
A large number of modern applications ranging from listening songs onlin...
share
research
∙
05/26/2022
AntiBenford Subgraphs: Unsupervised Anomaly Detection in Financial Networks
Benford's law describes the distribution of the first digit of numbers a...
research
∙
12/06/2021
Dense and well-connected subgraph detection in dual networks
Dense subgraph discovery is a fundamental problem in graph mining with a...
research
∙
10/29/2021
On the Power of Edge Independent Graph Models
Why do many modern neural-network-based graph generative models fail to ...
research
∙
02/17/2021
DeepWalking Backwards: From Embeddings Back to Graphs
Low-dimensional node embeddings play a key role in analyzing graph datas...
research
∙
07/03/2020
Finding Densest k-Connected Subgraphs
Dense subgraph discovery is an important graph-mining primitive with a v...
research
∙
06/10/2020
Node Embeddings and Exact Low-Rank Representations of Complex Networks
Low-dimensional embeddings, from classical spectral embeddings to modern...
research
∙
03/13/2020
Joint Alignment From Pairwise Differences with a Noisy Oracle
In this work we consider the problem of recovering n discrete random var...
research
∙
10/15/2019
Flowless: Extracting Densest Subgraphs Without Flow Computations
We propose a simple and computationally efficient method for dense subgr...
research
∙
09/21/2019
Optimal Learning of Joint Alignments with a Faulty Oracle
We consider the following problem, which is useful in applications such ...
research
∙
04/25/2019
TwitterMancer: Predicting Interactions on Twitter Accurately
This paper investigates the interplay between different types of user in...
research
∙
04/17/2019
Novel Dense Subgraph Discovery Primitives: Risk Aversion and Exclusion Queries
In the densest subgraph problem, given a weighted undirected graph G(V,E...
research
∙
01/24/2018
Opinion Dynamics with Varying Susceptibility to Persuasion
A long line of work in social psychology has studied variations in peopl...
research
∙
01/23/2018
Learning Networks from Random Walk-Based Node Similarities
Digital presence in the world of online social media entails significant...
research
∙
01/09/2018
Risk-Averse Matchings over Uncertain Graph Databases
A large number of applications such as querying sensor networks, and ana...
research
∙
12/28/2017
Minimizing Polarization and Disagreement in Social Networks
The rise of social media and online social networks has been a disruptiv...
research
∙
09/19/2017
Predicting Positive and Negative Links with Noisy Queries: Theory & Practice
Social networks and interactions in social media involve both positive a...
research
∙
09/17/2016