Search Paper
  • Home
  • Login
  • Categories
  • Post URL
  • Academic Resources
  • Contact Us

 

Community-Aware Seed Selection for Graph Neural Network Training

google+
Views: 3                 

Author :  Manish Sogi

Affiliation :  Adobe Inc

Country :  India

Category :  Machine Learning

Volume, Issue, Month, Year :  13, 3, September, 2026

Abstract :


Mini-batch graph neural network (GNN) training samples an šæ-hop neighborhood around supervised seed nodes at each step. When seeds are chosen uniformly their neighborhoods are largely disjoint, producing redundant message passing and inflating wall-clock time. We propose CASS (Community Aware Seed Selection), a drop-in modification that changes only how seeds are selected, leaving the neighborhood sampler, fanout schedule, model, and loss unchanged. CASS partitions the graph into connectivity-based communities (bounded-BFS weakly connected components) and samples seeds from one or afewcommunities perstep. Onthreereal-worldgraphs(YelpChi, Reddit, Elliptic), CASSreducestraining time by 14.6%–45.6% at comparable ranking and classification quality. We further show the speedup correlates with a simple, cheaply computed structural statistic—the 1-hop Jaccard neighbor overlap— giving a pretraining diagnostic for when CASS will help.

Keyword :  graph neural networks, mini-batch training, neighbor sampling, community structure, fraud detection

Journal/ Proceedings Name :  Machine Learning and Applications: An International Journal (MLAIJ)

URL :  https://aircconline.com/mlaij/V13N3/13326mlaij02.pdf

User Name : MLAIJ
Posted 22-10-2026 on 20:29:59 AEDT



Related Research Work

  • Fault Diagnosis Using Clustering. What Statistical Test To Use For Hypothesis Testing?
  • A Machine Learning Method For Prediction Of Yogurt Quality And Consumers Preferencesusing Sensory Attributes And Image Processing Techniques
  • Quantum Criticism: An Analysis Of Political News Reporting
  • A Review On Linear And Non-linear Dimensionality Reduction Techniques

About Us | Post Cfp | Share URL Main | Share URL category | Post URL
All Rights Reserved @ Call for Papers - Conference & Journals