{"id":"https://openalex.org/W4388228126","doi":"https://doi.org/10.3390/info14110594","title":"CoDiS: Community Detection via Distributed Seed Set Expansion on Graph Streams","display_name":"CoDiS: Community Detection via Distributed Seed Set Expansion on Graph Streams","publication_year":2023,"publication_date":"2023-11-01","ids":{"openalex":"https://openalex.org/W4388228126","doi":"https://doi.org/10.3390/info14110594"},"language":"en","primary_location":{"id":"doi:10.3390/info14110594","is_oa":true,"landing_page_url":"https://doi.org/10.3390/info14110594","pdf_url":"https://www.mdpi.com/2078-2489/14/11/594/pdf?version=1698975278","source":{"id":"https://openalex.org/S4210219776","display_name":"Information","issn_l":"2078-2489","issn":["2078-2489"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310310987","host_organization_name":"Multidisciplinary Digital Publishing Institute","host_organization_lineage":["https://openalex.org/P4310310987"],"host_organization_lineage_names":["Multidisciplinary Digital Publishing Institute"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Information","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","doaj"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://www.mdpi.com/2078-2489/14/11/594/pdf?version=1698975278","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5019540553","display_name":"Austin Anderson","orcid":null},"institutions":[{"id":"https://openalex.org/I51504820","display_name":"San Jose State University","ror":"https://ror.org/04qyvz380","country_code":"US","type":"education","lineage":["https://openalex.org/I51504820"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Austin Anderson","raw_affiliation_strings":["Computer Science, San Jose State University, San Jose, CA 95192, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Computer Science, San Jose State University, San Jose, CA 95192, USA","institution_ids":["https://openalex.org/I51504820"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5031323555","display_name":"\u03a0\u03ad\u03c4\u03c1\u03bf\u03c2 \u03a0\u03bf\u03c4\u03af\u03ba\u03b1\u03c2","orcid":"https://orcid.org/0009-0001-6858-591X"},"institutions":[{"id":"https://openalex.org/I174458059","display_name":"National Technical University of Athens","ror":"https://ror.org/03cx6bg69","country_code":"GR","type":"education","lineage":["https://openalex.org/I174458059"]}],"countries":["GR"],"is_corresponding":false,"raw_author_name":"Petros Potikas","raw_affiliation_strings":["Electrical and Computer Engineering, National Technical University of Athens, 15780 Athens, Greece"],"raw_orcid":"https://orcid.org/0009-0001-6858-591X","affiliations":[{"raw_affiliation_string":"Electrical and Computer Engineering, National Technical University of Athens, 15780 Athens, Greece","institution_ids":["https://openalex.org/I174458059"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5040358451","display_name":"Katerina Potika","orcid":"https://orcid.org/0000-0003-0332-1347"},"institutions":[{"id":"https://openalex.org/I51504820","display_name":"San Jose State University","ror":"https://ror.org/04qyvz380","country_code":"US","type":"education","lineage":["https://openalex.org/I51504820"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Katerina Potika","raw_affiliation_strings":["Computer Science, San Jose State University, San Jose, CA 95192, USA"],"raw_orcid":"https://orcid.org/0000-0003-0332-1347","affiliations":[{"raw_affiliation_string":"Computer Science, San Jose State University, San Jose, CA 95192, USA","institution_ids":["https://openalex.org/I51504820"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5040358451"],"corresponding_institution_ids":["https://openalex.org/I51504820"],"apc_list":{"value":1400,"currency":"CHF","value_usd":1782},"apc_paid":{"value":1400,"currency":"CHF","value_usd":1782},"fwci":0.1292,"has_fulltext":true,"cited_by_count":1,"citation_normalized_percentile":{"value":0.40906149,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":91,"max":95},"biblio":{"volume":"14","issue":"11","first_page":"594","last_page":"594"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10064","display_name":"Complex Network Analysis Techniques","score":0.9998999834060669,"subfield":{"id":"https://openalex.org/subfields/3109","display_name":"Statistical and Nonlinear Physics"},"field":{"id":"https://openalex.org/fields/31","display_name":"Physics and Astronomy"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10064","display_name":"Complex Network Analysis Techniques","score":0.9998999834060669,"subfield":{"id":"https://openalex.org/subfields/3109","display_name":"Statistical and Nonlinear Physics"},"field":{"id":"https://openalex.org/fields/31","display_name":"Physics and Astronomy"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10400","display_name":"Network Security and Intrusion Detection","score":0.9908000230789185,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11644","display_name":"Spam and Phishing Detection","score":0.9842000007629395,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.735906183719635},{"id":"https://openalex.org/keywords/computation","display_name":"Computation","score":0.5164994597434998},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.5053846836090088},{"id":"https://openalex.org/keywords/enhanced-data-rates-for-gsm-evolution","display_name":"Enhanced Data Rates for GSM Evolution","score":0.49388056993484497},{"id":"https://openalex.org/keywords/process","display_name":"Process (computing)","score":0.4861602485179901},{"id":"https://openalex.org/keywords/community-structure","display_name":"Community structure","score":0.4507206082344055},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.4360896050930023},{"id":"https://openalex.org/keywords/data-science","display_name":"Data science","score":0.38130462169647217},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.38030415773391724},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.36261141300201416},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.21243348717689514},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.1889653503894806},{"id":"https://openalex.org/keywords/ecology","display_name":"Ecology","score":0.09732761979103088}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.735906183719635},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.5164994597434998},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.5053846836090088},{"id":"https://openalex.org/C162307627","wikidata":"https://www.wikidata.org/wiki/Q204833","display_name":"Enhanced Data Rates for GSM Evolution","level":2,"score":0.49388056993484497},{"id":"https://openalex.org/C98045186","wikidata":"https://www.wikidata.org/wiki/Q205663","display_name":"Process (computing)","level":2,"score":0.4861602485179901},{"id":"https://openalex.org/C133079900","wikidata":"https://www.wikidata.org/wiki/Q5155065","display_name":"Community structure","level":2,"score":0.4507206082344055},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.4360896050930023},{"id":"https://openalex.org/C2522767166","wikidata":"https://www.wikidata.org/wiki/Q2374463","display_name":"Data science","level":1,"score":0.38130462169647217},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.38030415773391724},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.36261141300201416},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.21243348717689514},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.1889653503894806},{"id":"https://openalex.org/C18903297","wikidata":"https://www.wikidata.org/wiki/Q7150","display_name":"Ecology","level":1,"score":0.09732761979103088},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.3390/info14110594","is_oa":true,"landing_page_url":"https://doi.org/10.3390/info14110594","pdf_url":"https://www.mdpi.com/2078-2489/14/11/594/pdf?version=1698975278","source":{"id":"https://openalex.org/S4210219776","display_name":"Information","issn_l":"2078-2489","issn":["2078-2489"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310310987","host_organization_name":"Multidisciplinary Digital Publishing Institute","host_organization_lineage":["https://openalex.org/P4310310987"],"host_organization_lineage_names":["Multidisciplinary Digital Publishing Institute"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Information","raw_type":"journal-article"},{"id":"pmh:oai:scholarworks.sjsu.edu:faculty_rsca-5687","is_oa":true,"landing_page_url":"https://scholarworks.sjsu.edu/faculty_rsca/4688","pdf_url":null,"source":{"id":"https://openalex.org/S4377196389","display_name":"San Jos\u00e9 State University ScholarWorks (San Jose State University)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I51504820","host_organization_name":"San Jose State University","host_organization_lineage":["https://openalex.org/I51504820"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Faculty Research, Scholarly, and Creative Activity","raw_type":"text"},{"id":"pmh:oai:doaj.org/article:5a92fe739004498d8e413f4389226e7b","is_oa":true,"landing_page_url":"https://doaj.org/article/5a92fe739004498d8e413f4389226e7b","pdf_url":null,"source":{"id":"https://openalex.org/S4306401280","display_name":"DOAJ (DOAJ: Directory of Open Access Journals)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by-sa","license_id":"https://openalex.org/licenses/cc-by-sa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Information, Vol 14, Iss 11, p 594 (2023)","raw_type":"article"}],"best_oa_location":{"id":"doi:10.3390/info14110594","is_oa":true,"landing_page_url":"https://doi.org/10.3390/info14110594","pdf_url":"https://www.mdpi.com/2078-2489/14/11/594/pdf?version=1698975278","source":{"id":"https://openalex.org/S4210219776","display_name":"Information","issn_l":"2078-2489","issn":["2078-2489"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310310987","host_organization_name":"Multidisciplinary Digital Publishing Institute","host_organization_lineage":["https://openalex.org/P4310310987"],"host_organization_lineage_names":["Multidisciplinary Digital Publishing Institute"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Information","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G3317176775","display_name":null,"funder_award_id":"22-RSG-08-034","funder_id":"https://openalex.org/F4320316409","funder_display_name":"San Jos\u00e9 State University"}],"funders":[{"id":"https://openalex.org/F4320316409","display_name":"San Jos\u00e9 State University","ror":"https://ror.org/04qyvz380"}],"has_content":{"grobid_xml":false,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4388228126.pdf"},"referenced_works_count":23,"referenced_works":["https://openalex.org/W1523866696","https://openalex.org/W1971421925","https://openalex.org/W1981871860","https://openalex.org/W1985643497","https://openalex.org/W2037096232","https://openalex.org/W2060973893","https://openalex.org/W2095293504","https://openalex.org/W2127048411","https://openalex.org/W2131681506","https://openalex.org/W2621164700","https://openalex.org/W2782965102","https://openalex.org/W2942450568","https://openalex.org/W2963666064","https://openalex.org/W2971310655","https://openalex.org/W2984557854","https://openalex.org/W3099768174","https://openalex.org/W3102641634","https://openalex.org/W3103973800","https://openalex.org/W4285403597","https://openalex.org/W4297272219","https://openalex.org/W4312360617","https://openalex.org/W4366519807","https://openalex.org/W6762220493"],"related_works":["https://openalex.org/W4231775656","https://openalex.org/W2046435967","https://openalex.org/W2383646825","https://openalex.org/W2371018915","https://openalex.org/W2354191502","https://openalex.org/W1972225038","https://openalex.org/W3134658850","https://openalex.org/W2355938171","https://openalex.org/W2780079842","https://openalex.org/W1987965269"],"abstract_inverted_index":{"Community":[0],"detection":[1,22,62,129,139],"has":[2,63],"been":[3,65],"(and":[4],"remains)":[5],"a":[6,24,66,103,111,123,166,190,240],"very":[7],"important":[8],"topic":[9,37],"in":[10,27,30,55,114,141,243],"several":[11,119],"fields.":[12,33],"From":[13],"marketing":[14],"and":[15,69,90,153,205],"social":[16],"networking":[17],"to":[18,52,74,88,157,225,228,238],"biological":[19],"studies,":[20],"community":[21,61,128,138,151],"plays":[23],"key":[25],"role":[26],"advancing":[28],"research":[29],"many":[31],"different":[32],"Research":[34],"on":[35,214],"this":[36],"originally":[38],"looked":[39],"at":[40,102,165],"classifying":[41],"nodes":[42,54,146],"into":[43],"discrete":[44],"communities":[45,57,160,177],"(non-overlapping":[46],"communities)":[47],"but":[48],"eventually":[49],"moved":[50],"forward":[51],"placing":[53],"multiple":[56],"(overlapping":[58],"communities).":[59],"Unfortunately,":[60],"always":[64],"time-inefficient":[67],"process,":[68],"datasets":[70],"are":[71,236],"too":[72],"large":[73],"realistically":[75],"process":[76],"them":[77],"using":[78],"traditional":[79],"methods.":[80],"Because":[81],"of":[82,170,192,209,249],"this,":[83],"recent":[84],"methods":[85],"have":[86,118,149,226],"turned":[87],"parallelism":[89],"graph":[91,142],"stream":[92],"models,":[93],"where":[94],"the":[95,136,154,179,194,201,207,220],"edge":[96,101,164,202],"list":[97],"is":[98,156,173,187],"accessed":[99],"one":[100,163],"time.":[104,167],"However,":[105],"all":[106,193],"these":[107,159],"methods,":[108],"while":[109],"offering":[110],"significant":[112,241],"decrease":[113,200,206],"processing":[115,162,203],"time,":[116],"still":[117],"shortcomings.":[120],"We":[121],"propose":[122],"new":[124],"parallel":[125,180],"algorithm":[126],"called":[127],"with":[130,246],"seed":[131],"sets":[132],"(CoDiS),":[133],"which":[134],"solves":[135],"overlapping":[137],"problem":[140],"streams.":[143],"Initially,":[144],"some":[145],"(seed":[147],"sets)":[148],"known":[150],"structures,":[152],"aim":[155],"expand":[158],"by":[161],"The":[168],"innovation":[169],"our":[171],"approach":[172],"that":[174,184,234],"it":[175],"splits":[176],"among":[178],"computation":[181],"workers":[182],"so":[183],"each":[185,211,215],"worker":[186,212,224],"only":[188],"updating":[189],"subset":[191],"communities.":[195],"By":[196],"doing":[197],"so,":[198],"we":[199,218,235],"throughput":[204],"amount":[208],"time":[210,245],"spends":[213],"edge.":[216],"Crucially,":[217],"remove":[219],"need":[221],"for":[222],"every":[223,229],"access":[227],"community.":[230],"Experimental":[231],"results":[232],"show":[233],"able":[237],"gain":[239],"improvement":[242],"running":[244],"no":[247],"loss":[248],"accuracy.":[250]},"counts_by_year":[{"year":2025,"cited_by_count":1}],"updated_date":"2026-07-22T07:51:19.307946","created_date":"2025-10-10T00:00:00"}