Skip to main content

and
  1. No Access

    Article

    A hidden challenge of link prediction: which pairs to check?

    The traditional setup of link prediction in networks assumes that a test set of node pairs, which is usually balanced, is available over which to predict the presence of links. However, in practice, there is n...

    Caleb Belth, Alican Büyükçakır, Danai Koutra in Knowledge and Information Systems (2022)

  2. No Access

    Article

    t-PINE: tensor-based predictable and interpretable node embeddings

    Graph representations have increasingly grown in popularity during the last years. Existing representation learning approaches explicitly encode network structure. Despite their good performance in downstream ...

    Saba Al-Sayouri, Ekta Gujral, Danai Koutra in Social Network Analysis and Mining (2020)

  3. No Access

    Article

    Fast network discovery on sequence data via time-aware hashing

    Discovering and analyzing networks from non-network data is a task with applications in fields as diverse as neuroscience, genomics, climate science, economics, and more. In domains where networks are discover...

    Tara Safavi, Chandra Sripada, Danai Koutra in Knowledge and Information Systems (2019)

  4. Article

    Open Access

    SURREAL: Subgraph Robust Representation Learning

    The success of graph embeddings or nodrepresentation learning in a variety of downstream tasks, such as node classification, link prediction, and recommendation systems, has led to their popularity in recent y...

    Saba A. Al-Sayouri, Danai Koutra, Evangelos E. Papalexakis in Applied Network Science (2019)

  5. Article

    Collaborative topic regression for predicting topic-based social influence

    The rapid growth of social networks and their strong presence in our lives have attracted many researchers in social networks analysis. Users of social networks spread their opinions, get involved in discussio...

    Asso Hamzehei, Raymond K. Wong, Danai Koutra, Fang Chen in Machine Learning (2019)

  6. No Access

    Article

    On effective and efficient graph edge labeling

    Graphs, such as social, road and information networks, are ubiquitous as they naturally model entities and their relationships. Many query processing tasks on graphs are concerned about efficiently accessing n...

    Oshini Goonetilleke, Danai Koutra, Kewen Liao in Distributed and Parallel Databases (2019)

  7. No Access

    Article

    Reducing large graphs to small supergraphs: a unified approach

    Summarizing a large graph with a much smaller graph is critical for applications like speeding up intensive graph algorithms and interactive visualization. In this paper, we propose CONditional Diversified Net...

    Yike Liu, Tara Safavi, Neil Shah, Danai Koutra in Social Network Analysis and Mining (2018)

  8. No Access

    Article

    Facebook wall posts: a model of user behaviors

    How do people interact with their Facebook wall? At a high level, this question captures the essence of our work. While most prior efforts focus on Twitter, the much fewer Facebook studies focus on the friends...

    Pravallika Devineni, Danai Koutra, Michalis Faloutsos in Social Network Analysis and Mining (2017)

  9. No Access

    Article

    Discovery of “comet” communities in temporal and labeled graphs Com \(^2\)  

    While the analysis of unlabeled networks has been studied extensively in the past, finding patterns in different kinds of labeled graphs is still an open challenge. Given a large edge-labeled network, e.g., a ...

    Miguel Araujo, Stephan Günnemann, Spiros Papadimitriou in Knowledge and Information Systems (2016)

  10. No Access

    Article

    Graph based anomaly detection and description: a survey

    Detecting anomalies in data is a vital task, with numerous high-impact applications in areas such as security, finance, health care, and law enforcement. While numerous techniques have been developed in past y...

    Leman Akoglu, Hanghang Tong, Danai Koutra in Data Mining and Knowledge Discovery (2015)