{"id":"https://openalex.org/W4226286810","doi":"https://doi.org/10.1093/comnet/cnac013","title":"Advances in scaling community discovery methods for signed graph networks","display_name":"Advances in scaling community discovery methods for signed graph networks","publication_year":2022,"publication_date":"2022-04-15","ids":{"openalex":"https://openalex.org/W4226286810","doi":"https://doi.org/10.1093/comnet/cnac013"},"language":"en","primary_location":{"id":"doi:10.1093/comnet/cnac013","is_oa":false,"landing_page_url":"https://doi.org/10.1093/comnet/cnac013","pdf_url":null,"source":{"id":"https://openalex.org/S2531583244","display_name":"Journal of Complex Networks","issn_l":"2051-1310","issn":["2051-1310","2051-1329"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310311648","host_organization_name":"Oxford University Press","host_organization_lineage":["https://openalex.org/P4310311648","https://openalex.org/P4310311647"],"host_organization_lineage_names":["Oxford University Press","University of Oxford"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of Complex Networks","raw_type":"journal-article"},"type":"article","indexed_in":["arxiv","crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/2110.07514","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5076983133","display_name":"Maria Tomasso","orcid":"https://orcid.org/0000-0002-4969-2007"},"institutions":[{"id":"https://openalex.org/I13511017","display_name":"Texas State University","ror":"https://ror.org/05h9q1g27","country_code":"US","type":"education","lineage":["https://openalex.org/I13511017"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Maria Tomasso","raw_affiliation_strings":["Department of Computer Science, Texas State University , 601 University Ave, San Marcos, TX 78666, USA"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science, Texas State University , 601 University Ave, San Marcos, TX 78666, USA","institution_ids":["https://openalex.org/I13511017"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5085185758","display_name":"Lucas J. Rusnak","orcid":"https://orcid.org/0000-0001-5844-848X"},"institutions":[{"id":"https://openalex.org/I13511017","display_name":"Texas State University","ror":"https://ror.org/05h9q1g27","country_code":"US","type":"education","lineage":["https://openalex.org/I13511017"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Lucas J Rusnak","raw_affiliation_strings":["Department of Mathematics, Texas State University , 601 University Ave, San Marcos, TX 78666, USA"],"affiliations":[{"raw_affiliation_string":"Department of Mathematics, Texas State University , 601 University Ave, San Marcos, TX 78666, USA","institution_ids":["https://openalex.org/I13511017"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5068828260","display_name":"Jelena Te\u0161i\u0107","orcid":"https://orcid.org/0000-0002-9972-9760"},"institutions":[{"id":"https://openalex.org/I13511017","display_name":"Texas State University","ror":"https://ror.org/05h9q1g27","country_code":"US","type":"education","lineage":["https://openalex.org/I13511017"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Jelena Te\u0161i\u0107","raw_affiliation_strings":["Department of Computer Science, Texas State University , 601 University Ave, San Marcos, TX 78666, USA"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science, Texas State University , 601 University Ave, San Marcos, TX 78666, USA","institution_ids":["https://openalex.org/I13511017"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5068828260"],"corresponding_institution_ids":["https://openalex.org/I13511017"],"apc_list":{"value":4151,"currency":"USD","value_usd":4151},"apc_paid":null,"fwci":0.4998,"has_fulltext":false,"cited_by_count":4,"citation_normalized_percentile":{"value":0.60749405,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":96},"biblio":{"volume":"10","issue":"3","first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10064","display_name":"Complex Network Analysis Techniques","score":0.9998000264167786,"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.9998000264167786,"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/T11273","display_name":"Advanced Graph Neural Networks","score":0.9955000281333923,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"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/T11598","display_name":"Internet Traffic Analysis and Secure E-voting","score":0.9850000143051147,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"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/signed-graph","display_name":"Signed graph","score":0.8623459339141846},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6909900903701782},{"id":"https://openalex.org/keywords/popularity","display_name":"Popularity","score":0.6845581531524658},{"id":"https://openalex.org/keywords/scalability","display_name":"Scalability","score":0.5867316722869873},{"id":"https://openalex.org/keywords/laplacian-matrix","display_name":"Laplacian matrix","score":0.5422831773757935},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.5409790277481079},{"id":"https://openalex.org/keywords/cluster-analysis","display_name":"Cluster analysis","score":0.4787680208683014},{"id":"https://openalex.org/keywords/data-science","display_name":"Data science","score":0.4516519606113434},{"id":"https://openalex.org/keywords/clustering-coefficient","display_name":"Clustering coefficient","score":0.44774681329727173},{"id":"https://openalex.org/keywords/complex-network","display_name":"Complex network","score":0.4294711947441101},{"id":"https://openalex.org/keywords/ground-truth","display_name":"Ground truth","score":0.42528003454208374},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.4227026700973511},{"id":"https://openalex.org/keywords/scaling","display_name":"Scaling","score":0.4221819341182709},{"id":"https://openalex.org/keywords/spectral-clustering","display_name":"Spectral clustering","score":0.4147636592388153},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.34709611535072327},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.34314805269241333},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.335105836391449},{"id":"https://openalex.org/keywords/world-wide-web","display_name":"World Wide Web","score":0.16909143328666687},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.13393262028694153}],"concepts":[{"id":"https://openalex.org/C2779773260","wikidata":"https://www.wikidata.org/wiki/Q11246292","display_name":"Signed graph","level":3,"score":0.8623459339141846},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6909900903701782},{"id":"https://openalex.org/C2780586970","wikidata":"https://www.wikidata.org/wiki/Q1357284","display_name":"Popularity","level":2,"score":0.6845581531524658},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.5867316722869873},{"id":"https://openalex.org/C115178988","wikidata":"https://www.wikidata.org/wiki/Q772067","display_name":"Laplacian matrix","level":3,"score":0.5422831773757935},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.5409790277481079},{"id":"https://openalex.org/C73555534","wikidata":"https://www.wikidata.org/wiki/Q622825","display_name":"Cluster analysis","level":2,"score":0.4787680208683014},{"id":"https://openalex.org/C2522767166","wikidata":"https://www.wikidata.org/wiki/Q2374463","display_name":"Data science","level":1,"score":0.4516519606113434},{"id":"https://openalex.org/C22047676","wikidata":"https://www.wikidata.org/wiki/Q898680","display_name":"Clustering coefficient","level":3,"score":0.44774681329727173},{"id":"https://openalex.org/C34947359","wikidata":"https://www.wikidata.org/wiki/Q665189","display_name":"Complex network","level":2,"score":0.4294711947441101},{"id":"https://openalex.org/C146849305","wikidata":"https://www.wikidata.org/wiki/Q370766","display_name":"Ground truth","level":2,"score":0.42528003454208374},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.4227026700973511},{"id":"https://openalex.org/C99844830","wikidata":"https://www.wikidata.org/wiki/Q102441924","display_name":"Scaling","level":2,"score":0.4221819341182709},{"id":"https://openalex.org/C105611402","wikidata":"https://www.wikidata.org/wiki/Q2976589","display_name":"Spectral clustering","level":3,"score":0.4147636592388153},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.34709611535072327},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.34314805269241333},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.335105836391449},{"id":"https://openalex.org/C136764020","wikidata":"https://www.wikidata.org/wiki/Q466","display_name":"World Wide Web","level":1,"score":0.16909143328666687},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.13393262028694153},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.0},{"id":"https://openalex.org/C15744967","wikidata":"https://www.wikidata.org/wiki/Q9418","display_name":"Psychology","level":0,"score":0.0},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0},{"id":"https://openalex.org/C77805123","wikidata":"https://www.wikidata.org/wiki/Q161272","display_name":"Social psychology","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1093/comnet/cnac013","is_oa":false,"landing_page_url":"https://doi.org/10.1093/comnet/cnac013","pdf_url":null,"source":{"id":"https://openalex.org/S2531583244","display_name":"Journal of Complex Networks","issn_l":"2051-1310","issn":["2051-1310","2051-1329"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310311648","host_organization_name":"Oxford University Press","host_organization_lineage":["https://openalex.org/P4310311648","https://openalex.org/P4310311647"],"host_organization_lineage_names":["Oxford University Press","University of Oxford"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of Complex Networks","raw_type":"journal-article"},{"id":"pmh:oai:arXiv.org:2110.07514","is_oa":true,"landing_page_url":"http://arxiv.org/abs/2110.07514","pdf_url":"https://arxiv.org/pdf/2110.07514","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:2110.07514","is_oa":true,"landing_page_url":"http://arxiv.org/abs/2110.07514","pdf_url":"https://arxiv.org/pdf/2110.07514","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},"sustainable_development_goals":[{"score":0.699999988079071,"id":"https://metadata.un.org/sdg/16","display_name":"Peace, Justice and strong institutions"}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":66,"referenced_works":["https://openalex.org/W108936587","https://openalex.org/W1574010683","https://openalex.org/W1583837637","https://openalex.org/W1676443241","https://openalex.org/W1967509640","https://openalex.org/W1971421925","https://openalex.org/W1980769375","https://openalex.org/W1980949197","https://openalex.org/W1982148880","https://openalex.org/W1986007546","https://openalex.org/W2000444623","https://openalex.org/W2006255103","https://openalex.org/W2028513945","https://openalex.org/W2050680319","https://openalex.org/W2051142108","https://openalex.org/W2053081145","https://openalex.org/W2066215526","https://openalex.org/W2070232376","https://openalex.org/W2073415627","https://openalex.org/W2073459066","https://openalex.org/W2097216034","https://openalex.org/W2098044836","https://openalex.org/W2121947440","https://openalex.org/W2128269848","https://openalex.org/W2130003115","https://openalex.org/W2132092465","https://openalex.org/W2132914434","https://openalex.org/W2134089414","https://openalex.org/W2144780381","https://openalex.org/W2150384816","https://openalex.org/W2295657959","https://openalex.org/W2304198887","https://openalex.org/W2402969480","https://openalex.org/W2417643473","https://openalex.org/W2484934209","https://openalex.org/W2559655401","https://openalex.org/W2755088640","https://openalex.org/W2891552595","https://openalex.org/W2911793480","https://openalex.org/W2922291765","https://openalex.org/W2952362591","https://openalex.org/W2953170569","https://openalex.org/W2964140784","https://openalex.org/W3012795134","https://openalex.org/W3013550748","https://openalex.org/W3116967503","https://openalex.org/W3117394385","https://openalex.org/W3124967700","https://openalex.org/W3202258359","https://openalex.org/W3205331816","https://openalex.org/W3210147772","https://openalex.org/W4229055786","https://openalex.org/W4286905013","https://openalex.org/W4298299405","https://openalex.org/W6666926859","https://openalex.org/W6668990524","https://openalex.org/W6674619980","https://openalex.org/W6677945368","https://openalex.org/W6679849079","https://openalex.org/W6697161000","https://openalex.org/W6730036208","https://openalex.org/W6744271739","https://openalex.org/W6760105608","https://openalex.org/W6762790718","https://openalex.org/W6776045711","https://openalex.org/W6801509682"],"related_works":["https://openalex.org/W2902850141","https://openalex.org/W2607797544","https://openalex.org/W2021654076","https://openalex.org/W2197112176","https://openalex.org/W2088831353","https://openalex.org/W2885900820","https://openalex.org/W1556852487","https://openalex.org/W2136935487","https://openalex.org/W1955548541","https://openalex.org/W2265158691"],"abstract_inverted_index":{"Abstract":[0],"Community":[1],"detection":[2,51,72],"is":[3,30],"a":[4,14,67,119],"common":[5],"task":[6],"in":[7,13,52,73,85,93,131,139],"social":[8],"network":[9],"analysis":[10],"with":[11,118],"applications":[12],"variety":[15],"of":[16,26,49,70,81,103,121],"fields":[17],"including":[18],"medicine,":[19],"criminology":[20],"and":[21,55,110,125,129],"business.":[22],"Despite":[23],"the":[24,35,47,82,101],"popularity":[25],"community":[27,50,71,88,137],"detection,":[28],"there":[29],"no":[31],"clear":[32],"consensus":[33],"on":[34,60,106],"most":[36],"effective":[37],"methodology":[38],"for":[39,127,134],"signed":[40,53,74,95,113,135,141],"networks.":[41,115],"In":[42],"this":[43],"article,":[44],"we":[45,65,77,99],"summarize":[46],"development":[48],"networks":[54],"evaluate":[56,100],"current":[57],"state-of-the-art":[58,132],"techniques":[59,133],"several":[61],"real-world":[62,112,140],"datasets.":[63,97],"First,":[64],"give":[66],"comprehensive":[68],"background":[69],"graphs.":[75,142],"Next,":[76],"compare":[78],"various":[79],"adaptations":[80],"Laplacian":[83],"matrix":[84],"recovering":[86],"ground-truth":[87],"labels":[89],"via":[90],"spectral":[91],"clustering":[92],"small":[94],"graph":[96,114,136],"Then,":[98],"scalability":[102],"leading":[104],"algorithms":[105],"small,":[107],"large,":[108],"dense":[109],"sparse":[111],"We":[116],"conclude":[117],"discussion":[120],"our":[122],"novel":[123],"findings":[124],"recommendations":[126],"extensions":[128],"improvements":[130],"discovery":[138]},"counts_by_year":[{"year":2025,"cited_by_count":2},{"year":2024,"cited_by_count":1},{"year":2022,"cited_by_count":1}],"updated_date":"2026-03-20T23:20:44.827607","created_date":"2025-10-10T00:00:00"}