{"id":"https://openalex.org/W4412361547","doi":"https://doi.org/10.1007/s13278-025-01491-2","title":"Rocket-crane algorithm for the Feedback Arc Set problem","display_name":"Rocket-crane algorithm for the Feedback Arc Set problem","publication_year":2025,"publication_date":"2025-07-12","ids":{"openalex":"https://openalex.org/W4412361547","doi":"https://doi.org/10.1007/s13278-025-01491-2"},"language":"en","primary_location":{"id":"doi:10.1007/s13278-025-01491-2","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s13278-025-01491-2","pdf_url":"https://link.springer.com/content/pdf/10.1007/s13278-025-01491-2.pdf","source":{"id":"https://openalex.org/S2764891196","display_name":"Social Network Analysis and Mining","issn_l":"1869-5450","issn":["1869-5450","1869-5469"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Social Network Analysis and Mining","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"hybrid","oa_url":"https://link.springer.com/content/pdf/10.1007/s13278-025-01491-2.pdf","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5076610730","display_name":"David A. Bader","orcid":"https://orcid.org/0000-0002-7380-5876"},"institutions":[{"id":"https://openalex.org/I118118575","display_name":"New Jersey Institute of Technology","ror":"https://ror.org/05e74xb87","country_code":"US","type":"education","lineage":["https://openalex.org/I118118575"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"David A. Bader","raw_affiliation_strings":["Department of Data Science, New Jersey Institute of Technology, University Heights, Newark, 07102, NJ, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Data Science, New Jersey Institute of Technology, University Heights, Newark, 07102, NJ, USA","institution_ids":["https://openalex.org/I118118575"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5117084105","display_name":"Justin Ellis-Joyce","orcid":null},"institutions":[{"id":"https://openalex.org/I145311948","display_name":"Johns Hopkins University","ror":"https://ror.org/00za53h95","country_code":"US","type":"education","lineage":["https://openalex.org/I145311948"]},{"id":"https://openalex.org/I195573530","display_name":"Janelia Research Campus","ror":"https://ror.org/013sk6x84","country_code":"US","type":"facility","lineage":["https://openalex.org/I1344073410","https://openalex.org/I195573530"]},{"id":"https://openalex.org/I2799853436","display_name":"Johns Hopkins Medicine","ror":"https://ror.org/037zgn354","country_code":"US","type":"healthcare","lineage":["https://openalex.org/I2799853436"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Justin Ellis-Joyce","raw_affiliation_strings":["Department of Neuroscience, Johns Hopkins University, 1003 Wood Basic Science Building, Baltimore, 21218, MD, USA","HHMI Janelia Research Campus, 19700 Helix Dr, Ashburn, 10587, VA, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Neuroscience, Johns Hopkins University, 1003 Wood Basic Science Building, Baltimore, 21218, MD, USA","institution_ids":["https://openalex.org/I2799853436","https://openalex.org/I145311948"]},{"raw_affiliation_string":"HHMI Janelia Research Campus, 19700 Helix Dr, Ashburn, 10587, VA, USA","institution_ids":["https://openalex.org/I195573530"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5031759543","display_name":"Gert\u2010Jan Both","orcid":"https://orcid.org/0000-0002-5233-5203"},"institutions":[{"id":"https://openalex.org/I195573530","display_name":"Janelia Research Campus","ror":"https://ror.org/013sk6x84","country_code":"US","type":"facility","lineage":["https://openalex.org/I1344073410","https://openalex.org/I195573530"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Gert-Jan Both","raw_affiliation_strings":["HHMI Janelia Research Campus, 19700 Helix Dr, Ashburn, 10587, VA, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"HHMI Janelia Research Campus, 19700 Helix Dr, Ashburn, 10587, VA, USA","institution_ids":["https://openalex.org/I195573530"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5066189518","display_name":"Srinivas C. Turaga","orcid":"https://orcid.org/0000-0003-3247-6487"},"institutions":[{"id":"https://openalex.org/I195573530","display_name":"Janelia Research Campus","ror":"https://ror.org/013sk6x84","country_code":"US","type":"facility","lineage":["https://openalex.org/I1344073410","https://openalex.org/I195573530"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Srinivas C. Turaga","raw_affiliation_strings":["HHMI Janelia Research Campus, 19700 Helix Dr, Ashburn, 10587, VA, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"HHMI Janelia Research Campus, 19700 Helix Dr, Ashburn, 10587, VA, USA","institution_ids":["https://openalex.org/I195573530"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5118962046","display_name":"Harinarayan Asoori Sriram","orcid":null},"institutions":[{"id":"https://openalex.org/I4210134296","display_name":"Edison Pharmaceuticals (United States)","ror":"https://ror.org/048fxk571","country_code":"US","type":"company","lineage":["https://openalex.org/I4210134296"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Harinarayan Asoori Sriram","raw_affiliation_strings":["Edison Academy Magnet School, 100 Technology Dr, Edison, 08837, NJ, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Edison Academy Magnet School, 100 Technology Dr, Edison, 08837, NJ, USA","institution_ids":["https://openalex.org/I4210134296"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5118962047","display_name":"Srijith Chinthalapudi","orcid":null},"institutions":[{"id":"https://openalex.org/I4210134296","display_name":"Edison Pharmaceuticals (United States)","ror":"https://ror.org/048fxk571","country_code":"US","type":"company","lineage":["https://openalex.org/I4210134296"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Srijith Chinthalapudi","raw_affiliation_strings":["Edison Academy Magnet School, 100 Technology Dr, Edison, 08837, NJ, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Edison Academy Magnet School, 100 Technology Dr, Edison, 08837, NJ, USA","institution_ids":["https://openalex.org/I4210134296"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100685313","display_name":"Zhihui Du","orcid":"https://orcid.org/0000-0002-8435-1611"},"institutions":[{"id":"https://openalex.org/I118118575","display_name":"New Jersey Institute of Technology","ror":"https://ror.org/05e74xb87","country_code":"US","type":"education","lineage":["https://openalex.org/I118118575"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Zhihui Du","raw_affiliation_strings":["Department of Data Science, New Jersey Institute of Technology, University Heights, Newark, 07102, NJ, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Data Science, New Jersey Institute of Technology, University Heights, Newark, 07102, NJ, USA","institution_ids":["https://openalex.org/I118118575"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":7,"corresponding_author_ids":["https://openalex.org/A5076610730","https://openalex.org/A5117084105"],"corresponding_institution_ids":["https://openalex.org/I118118575","https://openalex.org/I145311948","https://openalex.org/I195573530","https://openalex.org/I2799853436"],"apc_list":{"value":2390,"currency":"EUR","value_usd":2990},"apc_paid":{"value":2390,"currency":"EUR","value_usd":2990},"fwci":0.0,"has_fulltext":true,"cited_by_count":0,"citation_normalized_percentile":{"value":0.2138992,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"15","issue":"1","first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12176","display_name":"Optimization and Packing Problems","score":0.9962000250816345,"subfield":{"id":"https://openalex.org/subfields/2209","display_name":"Industrial and Manufacturing Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T12176","display_name":"Optimization and Packing Problems","score":0.9962000250816345,"subfield":{"id":"https://openalex.org/subfields/2209","display_name":"Industrial and Manufacturing Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10142","display_name":"Formal Methods in Verification","score":0.9937000274658203,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"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/T11522","display_name":"VLSI and FPGA Design Techniques","score":0.9936000108718872,"subfield":{"id":"https://openalex.org/subfields/2208","display_name":"Electrical and Electronic Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/arc","display_name":"Arc (geometry)","score":0.6531171798706055},{"id":"https://openalex.org/keywords/rocket","display_name":"Rocket (weapon)","score":0.6519153714179993},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.6270377039909363},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.5283991694450378},{"id":"https://openalex.org/keywords/aerospace-engineering","display_name":"Aerospace engineering","score":0.4890023469924927},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.4657994210720062},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.24108976125717163},{"id":"https://openalex.org/keywords/mechanical-engineering","display_name":"Mechanical engineering","score":0.1770108938217163},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.06102290749549866}],"concepts":[{"id":"https://openalex.org/C83415579","wikidata":"https://www.wikidata.org/wiki/Q161973","display_name":"Arc (geometry)","level":2,"score":0.6531171798706055},{"id":"https://openalex.org/C187878255","wikidata":"https://www.wikidata.org/wiki/Q2037215","display_name":"Rocket (weapon)","level":2,"score":0.6519153714179993},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.6270377039909363},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.5283991694450378},{"id":"https://openalex.org/C146978453","wikidata":"https://www.wikidata.org/wiki/Q3798668","display_name":"Aerospace engineering","level":1,"score":0.4890023469924927},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.4657994210720062},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.24108976125717163},{"id":"https://openalex.org/C78519656","wikidata":"https://www.wikidata.org/wiki/Q101333","display_name":"Mechanical engineering","level":1,"score":0.1770108938217163},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.06102290749549866}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1007/s13278-025-01491-2","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s13278-025-01491-2","pdf_url":"https://link.springer.com/content/pdf/10.1007/s13278-025-01491-2.pdf","source":{"id":"https://openalex.org/S2764891196","display_name":"Social Network Analysis and Mining","issn_l":"1869-5450","issn":["1869-5450","1869-5469"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Social Network Analysis and Mining","raw_type":"journal-article"}],"best_oa_location":{"id":"doi:10.1007/s13278-025-01491-2","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s13278-025-01491-2","pdf_url":"https://link.springer.com/content/pdf/10.1007/s13278-025-01491-2.pdf","source":{"id":"https://openalex.org/S2764891196","display_name":"Social Network Analysis and Mining","issn_l":"1869-5450","issn":["1869-5450","1869-5469"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Social Network Analysis and Mining","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G1338518149","display_name":"Collaborative Research: SHF: Small: Scalable Algorithmic and Software Foundations for Subgraph Counting and Enumeration","funder_award_id":"2453324","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G4002064515","display_name":null,"funder_award_id":"2109988","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G8191075496","display_name":"Collaborative Research: OAC Core: Cyber-Infrastructure for Community Detection, Extraction, and Search in Large Networks","funder_award_id":"2402560","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"}],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4412361547.pdf","grobid_xml":"https://content.openalex.org/works/W4412361547.grobid-xml"},"referenced_works_count":29,"referenced_works":["https://openalex.org/W1564197095","https://openalex.org/W1975442866","https://openalex.org/W1976487722","https://openalex.org/W1986978101","https://openalex.org/W2004272053","https://openalex.org/W2028146521","https://openalex.org/W2038987739","https://openalex.org/W2051163637","https://openalex.org/W2054396313","https://openalex.org/W2058702778","https://openalex.org/W2063123613","https://openalex.org/W2070745908","https://openalex.org/W2091858563","https://openalex.org/W2103980983","https://openalex.org/W2135418030","https://openalex.org/W2138473398","https://openalex.org/W2147632348","https://openalex.org/W2166992393","https://openalex.org/W2572152291","https://openalex.org/W2592574264","https://openalex.org/W2908511602","https://openalex.org/W3142463313","https://openalex.org/W3158263509","https://openalex.org/W4210948918","https://openalex.org/W4386023683","https://openalex.org/W4391960397","https://openalex.org/W4399392460","https://openalex.org/W4403062911","https://openalex.org/W6601087025"],"related_works":["https://openalex.org/W2051487156","https://openalex.org/W2073681303","https://openalex.org/W2360879373","https://openalex.org/W2355187745","https://openalex.org/W4409439182","https://openalex.org/W2544839741","https://openalex.org/W2810064750","https://openalex.org/W2947562066","https://openalex.org/W4387400414","https://openalex.org/W2990912121"],"abstract_inverted_index":{"Abstract":[0],"Understanding":[1],"information":[2],"flow":[3],"in":[4,13,103],"the":[5,14,29,47,58,73,113,139],"brain":[6],"can":[7],"be":[8],"facilitated":[9],"by":[10],"arranging":[11],"neurons":[12],"fly":[15,116],"connectome":[16],"to":[17,90],"form":[18],"a":[19,63,120,125],"maximally":[20],"\u201cfeedforward\u201d":[21],"structure.":[22],"This":[23],"task":[24],"is":[25,147],"naturally":[26],"formulated":[27],"as":[28],"Minimum":[30],"Feedback":[31],"Arc":[32],"Set":[33],"(MFAS)\u2014a":[34],"well-known":[35],"NP-hard":[36],"problem,":[37],"especially":[38],"for":[39,54],"large-scale":[40],"graphs.":[41],"To":[42],"address":[43],"this,":[44],"we":[45,61,76],"propose":[46],"Rocket-Crane":[48,99],"algorithm,":[49],"an":[50],"efficient":[51],"two-phase":[52],"method":[53,66,118],"solving":[55],"MFAS.":[56],"In":[57,72],"first":[59],"phase,":[60,75],"develop":[62],"continuous-space":[64],"optimization":[65],"that":[67,84,98],"rapidly":[68],"generates":[69],"excellent":[70],"solutions.":[71],"second":[74],"refine":[77],"these":[78],"solutions":[79],"through":[80],"advanced":[81],"exploration":[82],"techniques":[83],"integrate":[85],"randomized":[86],"and":[87,109,149],"heuristic":[88],"strategies":[89],"effectively":[91],"escape":[92],"local":[93],"minima.":[94],"Extensive":[95],"experiments":[96],"demonstrate":[97],"outperforms":[100],"state-of-the-art":[101],"methods":[102],"terms":[104],"of":[105,129],"solution":[106],"quality,":[107],"scalability,":[108],"computational":[110],"efficiency.":[111],"On":[112],"primary":[114],"benchmark\u2014the":[115],"connectom\u2014our":[117],"achieved":[119],"feedforward":[121],"arc":[122],"set":[123],"with":[124],"total":[126],"forward":[127],"weight":[128],"35,459,266":[130],"(about":[131],"85":[132],"$$\\%$$":[133],"<mml:math":[134],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\">":[135],"<mml:mo>%</mml:mo>":[136],"</mml:math>":[137],"),":[138],"highest":[140],"among":[141],"all":[142],"competing":[143],"methods.":[144],"The":[145],"algorithm":[146],"open-source":[148],"available":[150],"on":[151],"GitHub.":[152]},"counts_by_year":[],"updated_date":"2026-06-13T06:13:01.061226","created_date":"2025-10-10T00:00:00"}