{"id":"https://openalex.org/W3210147772","doi":"https://doi.org/10.1145/3458817.3476153","title":"Discovering and balancing fundamental cycles in large signed graphs","display_name":"Discovering and balancing fundamental cycles in large signed graphs","publication_year":2021,"publication_date":"2021-11-13","ids":{"openalex":"https://openalex.org/W3210147772","doi":"https://doi.org/10.1145/3458817.3476153","mag":"3210147772"},"language":"en","primary_location":{"id":"doi:10.1145/3458817.3476153","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3458817.3476153","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the International Conference for High Performance Computing, Networking, Storage and Analysis","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5047196779","display_name":"Ghadeer Alabandi","orcid":"https://orcid.org/0000-0001-5522-9441"},"institutions":[],"countries":[],"is_corresponding":true,"raw_author_name":"Ghadeer Alabandi","raw_affiliation_strings":["Texas State University"],"affiliations":[{"raw_affiliation_string":"Texas State University","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5068828260","display_name":"Jelena Te\u0161i\u0107","orcid":"https://orcid.org/0000-0002-9972-9760"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Jelena Te\u0161i\u0107","raw_affiliation_strings":["Texas State University"],"affiliations":[{"raw_affiliation_string":"Texas State University","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5085185758","display_name":"Lucas J. Rusnak","orcid":"https://orcid.org/0000-0001-5844-848X"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Lucas Rusnak","raw_affiliation_strings":["Texas State University"],"affiliations":[{"raw_affiliation_string":"Texas State University","institution_ids":[]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5103125276","display_name":"Martin Burtscher","orcid":"https://orcid.org/0000-0001-7717-3354"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Martin Burtscher","raw_affiliation_strings":["Texas State University"],"affiliations":[{"raw_affiliation_string":"Texas State University","institution_ids":[]}]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5047196779"],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.6491,"has_fulltext":false,"cited_by_count":6,"citation_normalized_percentile":{"value":0.68691497,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":96},"biblio":{"volume":null,"issue":null,"first_page":"1","last_page":"17"},"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/T10799","display_name":"Data Visualization and Analytics","score":0.9897000193595886,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"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/T11273","display_name":"Advanced Graph Neural Networks","score":0.9842000007629395,"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/computer-science","display_name":"Computer science","score":0.7277612090110779},{"id":"https://openalex.org/keywords/load-balancing","display_name":"Load balancing (electrical power)","score":0.6612887382507324},{"id":"https://openalex.org/keywords/titan","display_name":"Titan (rocket family)","score":0.6091077923774719},{"id":"https://openalex.org/keywords/vertex","display_name":"Vertex (graph theory)","score":0.5558263063430786},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.5120459198951721},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.46676796674728394},{"id":"https://openalex.org/keywords/time-complexity","display_name":"Time complexity","score":0.4349325895309448},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3350265622138977},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.31668761372566223},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.21485048532485962}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7277612090110779},{"id":"https://openalex.org/C138959212","wikidata":"https://www.wikidata.org/wiki/Q1806783","display_name":"Load balancing (electrical power)","level":3,"score":0.6612887382507324},{"id":"https://openalex.org/C50805821","wikidata":"https://www.wikidata.org/wiki/Q1136670","display_name":"Titan (rocket family)","level":2,"score":0.6091077923774719},{"id":"https://openalex.org/C80899671","wikidata":"https://www.wikidata.org/wiki/Q1304193","display_name":"Vertex (graph theory)","level":3,"score":0.5558263063430786},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.5120459198951721},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.46676796674728394},{"id":"https://openalex.org/C311688","wikidata":"https://www.wikidata.org/wiki/Q2393193","display_name":"Time complexity","level":2,"score":0.4349325895309448},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3350265622138977},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.31668761372566223},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.21485048532485962},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.0},{"id":"https://openalex.org/C146978453","wikidata":"https://www.wikidata.org/wiki/Q3798668","display_name":"Aerospace engineering","level":1,"score":0.0},{"id":"https://openalex.org/C187691185","wikidata":"https://www.wikidata.org/wiki/Q2020720","display_name":"Grid","level":2,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3458817.3476153","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3458817.3476153","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the International Conference for High Performance Computing, Networking, Storage and Analysis","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":43,"referenced_works":["https://openalex.org/W26556108","https://openalex.org/W93849933","https://openalex.org/W173467160","https://openalex.org/W247697463","https://openalex.org/W950821216","https://openalex.org/W1518642008","https://openalex.org/W1975980866","https://openalex.org/W1980769375","https://openalex.org/W1993446777","https://openalex.org/W1998932394","https://openalex.org/W2007000019","https://openalex.org/W2011064024","https://openalex.org/W2013520638","https://openalex.org/W2027731328","https://openalex.org/W2038043464","https://openalex.org/W2045853915","https://openalex.org/W2053081145","https://openalex.org/W2061901927","https://openalex.org/W2083759184","https://openalex.org/W2104416903","https://openalex.org/W2114051435","https://openalex.org/W2122410182","https://openalex.org/W2483318309","https://openalex.org/W2557818466","https://openalex.org/W2585682652","https://openalex.org/W2755088640","https://openalex.org/W2768702544","https://openalex.org/W2782087530","https://openalex.org/W2788708648","https://openalex.org/W2792223088","https://openalex.org/W2793868694","https://openalex.org/W2798588639","https://openalex.org/W2805764963","https://openalex.org/W2902940306","https://openalex.org/W2905560069","https://openalex.org/W2946889548","https://openalex.org/W3011700784","https://openalex.org/W3033765882","https://openalex.org/W3098649723","https://openalex.org/W3100346973","https://openalex.org/W3169714987","https://openalex.org/W3202258359","https://openalex.org/W4297971002"],"related_works":["https://openalex.org/W2408545863","https://openalex.org/W643179351","https://openalex.org/W2740469715","https://openalex.org/W2905265805","https://openalex.org/W2162805293","https://openalex.org/W2013629274","https://openalex.org/W2064207836","https://openalex.org/W2025174650","https://openalex.org/W2973472379","https://openalex.org/W2478963093"],"abstract_inverted_index":{"Computing":[0],"consensus":[1],"states":[2],"via":[3],"global":[4],"sign":[5],"balancing":[6,23,44,77],"is":[7,80],"a":[8,19,28,36,66,78,112],"key":[9],"step":[10],"in":[11,82],"social":[12],"network":[13],"analysis.":[14],"This":[15],"paper":[16],"presents":[17],"graphB+,":[18],"fast":[20],"algorithm":[21],"for":[22,40,76],"signed":[24],"graphs":[25],"based":[26],"on":[27,111,120],"new":[29],"vertex":[30,90],"and":[31,35,43,71,105,131,144],"edge":[32],"labeling":[33],"technique,":[34],"parallel":[37],"implementation":[38],"thereof":[39],"rapidly":[41],"detecting":[42],"all":[45],"fundamental":[46,140],"cycles.":[47],"The":[48],"main":[49],"benefits":[50],"of":[51,69,85,94,97,123],"graphB+":[52,102],"are":[53],"that":[54,72],"the":[55,73,83,86,89,95,98,118,121],"labels":[56],"can":[57],"be":[58],"computed":[59],"with":[60,127],"linear":[61,67,81],"time":[62,75],"complexity,":[63],"only":[64],"require":[65],"amount":[68],"memory,":[70],"running":[74],"cycle":[79,87],"length":[84],"times":[88],"degrees":[91],"but":[92],"independent":[93],"size":[96],"graph.":[99],"We":[100],"parallelized":[101],"using":[103],"OpenMP":[104],"CUDA.":[106],"It":[107],"takes":[108],"0.85":[109],"seconds":[110],"Titan":[113],"V":[114],"GPU":[115],"to":[116,136],"balance":[117],"signs":[119],"edges":[122],"an":[124],"Amazon":[125],"graph":[126],"10":[128],"million":[129,133,139],"vertices":[130],"22":[132],"edges,":[134],"amounting":[135],"over":[137],"14":[138],"cycles":[141],"identified,":[142],"traversed,":[143],"balanced":[145],"per":[146],"second.":[147]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":2},{"year":2022,"cited_by_count":2}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}