607 citations · 1.2k across the 34 of their papers we have counts for
4 papers · 1 filter
Exploring the Subgraph Density-Size Trade-off via the Lovász Extension
Aritra Konar, Nicholas D. Sidiropoulos
Given an undirected graph, the Densest-k-Subgraph problem (DkS) seeks to find a subset of k vertices such that the sum of the edge weights in the corresponding subgraph is maximize…
GAGE: Geometry Preserving Attributed Graph Embeddings
Charilaos I. Kanatsoulis, Nicholas D. Sidiropoulos
Node embedding is the task of extracting concise and informative representations of certain entities that are connected in a network. Various real-world networks include informatio…
TeX-Graph: Coupled tensor-matrix knowledge-graph embedding for COVID-19 drug repurposing
Charilaos I. Kanatsoulis, Nicholas D. Sidiropoulos
Knowledge graphs (KGs) are powerful tools that codify relational behaviour between entities in knowledge bases. KGs can simultaneously model many different types of subject-predica…
Mining Large Quasi-cliques with Quality Guarantees from Vertex Neighborhoods
Aritra Konar, Nicholas D. Sidiropoulos
Mining dense subgraphs is an important primitive across a spectrum of graph-mining tasks. In this work, we formally establish that two recurring characteristics of real-world graph…