BEGIN:VCALENDAR
VERSION:2.0
PRODID:Linklings LLC
BEGIN:VTIMEZONE
TZID:America/Chicago
X-LIC-LOCATION:America/Chicago
BEGIN:DAYLIGHT
TZOFFSETFROM:-0600
TZOFFSETTO:-0500
TZNAME:CDT
DTSTART:19700308T020000
RRULE:FREQ=YEARLY;BYMONTH=3;BYDAY=2SU
END:DAYLIGHT
BEGIN:STANDARD
TZOFFSETFROM:-0500
TZOFFSETTO:-0600
TZNAME:CST
DTSTART:19701101T020000
RRULE:FREQ=YEARLY;BYMONTH=11;BYDAY=1SU
END:STANDARD
END:VTIMEZONE
BEGIN:VEVENT
DTSTAMP:20260202T201806Z
LOCATION:275
DTSTART;TZID=America/Chicago:20251119T153000
DTEND;TZID=America/Chicago:20251119T155200
UID:submissions.supercomputing.org_SC25_sess180_pap521@linklings.com
SUMMARY:Fringe-SGC: Counting Subgraphs with Fringe Vertices
DESCRIPTION:Cameron Bradley, Ghadeer Ahmed H Alabandi, and Martin Burtsche
 r (Texas State University)\n\nSubgraph counting (SGC) is a fundamental com
 ponent of many important applications, including cybersecurity, drug disco
 very, social network analysis, and natural language processing. However, c
 urrent SGC approaches can only handle very small patterns (aka subgraphs) 
 because the computational load increases exponentially with the size of th
 e pattern. To overcome this limitation for certain patterns, we introduce 
 a new technique and algorithm called Fringe-SGC for counting the exact num
 ber of times a subgraph occurs in a larger graph. Our approach conventiona
 lly searches only for the “core” of the subgraph and then uses set-based m
 ethods to compute the number of occurrences that the “fringes” add. Our ev
 aluation shows that Fringe-SGC is able to count the instances of many subg
 raphs that are too large for state-of-the-art SGC frameworks. Furthermore,
  Fringe-SGC running on a GPU outperforms the state-of-the-art GPU-based SG
 C frameworks by up to 20× on average, especially on patterns with many fri
 nges.\n\nTag: Algorithms, Applications, Data Analytics\n\nRecording: Lives
 treamed, Recorded\n\nRegistration Category: Technical Program Reg Pass\n\n
 Session Chair: Amanda J. Bienz (University of New Mexico)\n\n
END:VEVENT
END:VCALENDAR