Cover Image

Tight Practical Bounds for Subgraph Densities in Ego-centric Networks

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Mattes, Connor, Datta, Esha, Pinar, Ali
Format:	Preprint
Published:	2025
Subjects:	Social and Information Networks
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

A Unified Core Structure in Multiplex Networks: From Finding the Densest Subgraph to Modeling User Engagement
by: Hashemi, Farnoosh, et al.
Published: (2024)

Ego Group Partition: A Novel Framework for Improving Ego Experiments in Social Networks
by: Deng, Lu, et al.
Published: (2024)

Improving Ego-Cluster for Network Effect Measurement
by: Su, Wentao, et al.
Published: (2023)

Applying the Ego Network Model to Cross-Target Stance Detection
by: Tacchi, Jack, et al.
Published: (2024)

Layered Ego Networks in Email Communication: From Enron to the Jmail Archive
by: Di Cursi, Francesco, et al.
Published: (2026)

A Network Formation Model Based on Subgraphs
by: Chandrasekhar, Arun G., et al.
Published: (2016)

On the Joint Effect of Culture and Discussion Topics on X (Twitter) Signed Ego Networks
by: Tacchi, Jack, et al.
Published: (2024)

Two-Path Operators, Triadic Decompositions, and Safe Quotients for Ego-Centered Network Compression
by: Boudourides, Moses
Published: (2026)

Unveiling Cognitive Constraints in Language Production: Extracting and Validating the Active Ego Network of Words
by: Ollivier, Kilian, et al.
Published: (2024)

Fairness-Aware Dense Subgraph Discovery
by: Kariotakis, Emmanouil, et al.
Published: (2024)

A New Perspective to Node Influence Evaluation in Complex Network Using Subgraph Tr-Centrality
by: Amshi, Auwal Tijjani
Published: (2020)

Experimental Analysis and Evaluation of Cohesive Subgraph Discovery
by: Kim, Dahee, et al.
Published: (2025)

Finding Densest Subgraphs with Edge-Color Constraints
by: Oettershagen, Lutz, et al.
Published: (2024)

Towards Tight Bounds for Estimating Degree Distribution in Streaming and Query Models
by: Bishnu, Arijit, et al.
Published: (2025)

A Survey of Densest Subgraph Discovery on Large Graphs
by: Luo, Wensheng, et al.
Published: (2023)

Q-DISCO: Query-Centric Densest Subgraphs in Networks with Opinion Information
by: Chen, Tianyi, et al.
Published: (2024)

The Impact of COVID-19 on Twitter Ego Networks: Structure, Sentiment, and Topics
by: Cekini, Kamer, et al.
Published: (2025)

Dense Subgraph Clustering and a New Cluster Ensemble Method
by: Vu-Le, The-Anh, et al.
Published: (2025)

Scalable Algorithm for Finding Balanced Subgraphs with Tolerance in Signed Networks
by: Chen, Jingbang, et al.
Published: (2024)

Heterogeneous Subgraph Network with Prompt Learning for Interpretable Depression Detection on Social Media
by: Chen, Chen, et al.
Published: (2024)

GISExplainer: On Explainability of Graph Neural Networks via Game-theoretic Interaction Subgraphs
by: Xian, Xingping, et al.
Published: (2024)

Social Isolation, Digital Connection: COVID-19's Impact on Twitter Ego Networks
by: Cekini, Kamer, et al.
Published: (2024)

Cohesive Subgraph Discovery in Hypergraphs: A Locality-Driven Indexing Framework
by: Kim, Song, et al.
Published: (2025)

Representation Learning for Frequent Subgraph Mining
by: Ying, Rex, et al.
Published: (2024)

Beyond Trivial Edges: A Fractional Approach to Cohesive Subgraph Detection in Hypergraphs
by: Kim, Hyewon, et al.
Published: (2024)

GNN-based Anchor Embedding for Efficient Exact Subgraph Matching
by: Yang, Bin, et al.
Published: (2025)

GNN Applied to Ego-nets for Friend Suggestions
by: Zamyatin, Evgeny
Published: (2024)

Unraveling the Dynamics of Television Debates and Social Media Engagement: Insights from an Indian News Show
by: Garimella, Kiran, et al.
Published: (2024)

Data-centric Graph Learning: A Survey
by: Guo, Yuxin, et al.
Published: (2023)

Hyperedge Modeling in Hypergraph Neural Networks by using Densest Overlapping Subgraphs
by: Soltani, Mehrad, et al.
Published: (2024)

Simplifying Subgraph Representation Learning for Scalable Link Prediction
by: Louis, Paul, et al.
Published: (2023)

Translating Subgraphs to Nodes Makes Simple GNNs Strong and Efficient for Subgraph Representation Learning
by: Kim, Dongkwan, et al.
Published: (2022)

Network Capacity Bound for Personalized PageRank in Multimodal Networks
by: Kłopotek, M. A., et al.
Published: (2017)

S3AND: Efficient Subgraph Similarity Search Under Aggregated Neighbor Difference Semantics (Technical Report)
by: Wen, Qi, et al.
Published: (2025)

Generalizing Weisfeiler-Lehman Kernels to Subgraphs
by: Kim, Dongkwan, et al.
Published: (2024)

The Vertex-Attribute-Constrained Densest $k$-Subgraph Problem
by: Lu, Qiheng, et al.
Published: (2025)

Covering a Graph with Dense Subgraph Families, via Triangle-Rich Sets
by: Basu, Sabyasachi, et al.
Published: (2024)

Subgraph Pooling: Tackling Negative Transfer on Graphs
by: Wang, Zehong, et al.
Published: (2024)

Exploring Network Structure with the Density of States
by: Arthur, Rudy
Published: (2024)

Decoding Decentralized Finance Transactions through Ego Network Motif Mining
by: Tovanich, Natkamon, et al.
Published: (2024)