{"id":"https://openalex.org/W7125411237","doi":"https://doi.org/10.1186/s40537-025-01326-z","title":"On mapping of topological structures and mathematical algorithms onto specialized architectures for graph-based computing","display_name":"On mapping of topological structures and mathematical algorithms onto specialized architectures for graph-based computing","publication_year":2026,"publication_date":"2026-01-22","ids":{"openalex":"https://openalex.org/W7125411237","doi":"https://doi.org/10.1186/s40537-025-01326-z"},"language":"en","primary_location":{"id":"doi:10.1186/s40537-025-01326-z","is_oa":true,"landing_page_url":"https://doi.org/10.1186/s40537-025-01326-z","pdf_url":null,"source":{"id":"https://openalex.org/S2737955091","display_name":"Journal Of Big Data","issn_l":"2196-1115","issn":["2196-1115"],"is_oa":true,"is_in_doaj":true,"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-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of Big Data","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","doaj"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://doi.org/10.1186/s40537-025-01326-z","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5030033846","display_name":"Veljko Milutinovi\u0107","orcid":"https://orcid.org/0000-0002-9380-5232"},"institutions":[{"id":"https://openalex.org/I4210119109","display_name":"Indiana University Bloomington","ror":"https://ror.org/02k40bc56","country_code":"US","type":"education","lineage":["https://openalex.org/I4210119109","https://openalex.org/I592451"]},{"id":"https://openalex.org/I5936373","display_name":"University of Montenegro","ror":"https://ror.org/02drrjp49","country_code":"ME","type":"education","lineage":["https://openalex.org/I5936373"]}],"countries":["ME","US"],"is_corresponding":true,"raw_author_name":"Veljko Milutinovic","raw_affiliation_strings":["Indiana University, Bloomington, IN, USA","University of Montenegro, Podgorica, Montenegro"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Indiana University, Bloomington, IN, USA","institution_ids":["https://openalex.org/I4210119109"]},{"raw_affiliation_string":"University of Montenegro, Podgorica, Montenegro","institution_ids":["https://openalex.org/I5936373"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5068375957","display_name":"Dragana Milutinovi\u0107","orcid":"https://orcid.org/0000-0003-2693-543X"},"institutions":[{"id":"https://openalex.org/I4068193","display_name":"University of Belgrade","ror":"https://ror.org/02qsmb048","country_code":"RS","type":"education","lineage":["https://openalex.org/I4068193"]}],"countries":["RS"],"is_corresponding":false,"raw_author_name":"Dragana Milutinovic","raw_affiliation_strings":["School of Electrical Engineering, University of Belgrade, Belgrade, Serbia"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Electrical Engineering, University of Belgrade, Belgrade, Serbia","institution_ids":["https://openalex.org/I4068193"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5057260089","display_name":"Borko Furht","orcid":"https://orcid.org/0000-0002-3584-9659"},"institutions":[{"id":"https://openalex.org/I63772739","display_name":"Florida Atlantic University","ror":"https://ror.org/05p8w6387","country_code":"US","type":"education","lineage":["https://openalex.org/I63772739"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Borko Furht","raw_affiliation_strings":["Florida Atlantic University, Boca Raton, Florida, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Florida Atlantic University, Boca Raton, Florida, USA","institution_ids":["https://openalex.org/I63772739"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5030033846"],"corresponding_institution_ids":["https://openalex.org/I4210119109","https://openalex.org/I5936373"],"apc_list":{"value":1060,"currency":"GBP","value_usd":1300},"apc_paid":{"value":1060,"currency":"GBP","value_usd":1300},"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.06404144,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"13","issue":"1","first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11522","display_name":"VLSI and FPGA Design Techniques","score":0.38830000162124634,"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"}},"topics":[{"id":"https://openalex.org/T11522","display_name":"VLSI and FPGA Design Techniques","score":0.38830000162124634,"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"}},{"id":"https://openalex.org/T12292","display_name":"Graph Theory and Algorithms","score":0.18809999525547028,"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/T10829","display_name":"Interconnection Networks and Systems","score":0.16850000619888306,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/interconnection","display_name":"Interconnection","score":0.5361999869346619},{"id":"https://openalex.org/keywords/data-structure","display_name":"Data structure","score":0.5224000215530396},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.4650000035762787},{"id":"https://openalex.org/keywords/context","display_name":"Context (archaeology)","score":0.4408999979496002},{"id":"https://openalex.org/keywords/topology","display_name":"Topology (electrical circuits)","score":0.4171999990940094},{"id":"https://openalex.org/keywords/architecture","display_name":"Architecture","score":0.3944000005722046},{"id":"https://openalex.org/keywords/path","display_name":"Path (computing)","score":0.38749998807907104},{"id":"https://openalex.org/keywords/hexagonal-crystal-system","display_name":"Hexagonal crystal system","score":0.3783000111579895},{"id":"https://openalex.org/keywords/artificial-neural-network","display_name":"Artificial neural network","score":0.350600004196167}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8109999895095825},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.6269000172615051},{"id":"https://openalex.org/C123745756","wikidata":"https://www.wikidata.org/wiki/Q1665949","display_name":"Interconnection","level":2,"score":0.5361999869346619},{"id":"https://openalex.org/C162319229","wikidata":"https://www.wikidata.org/wiki/Q175263","display_name":"Data structure","level":2,"score":0.5224000215530396},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.4650000035762787},{"id":"https://openalex.org/C2779343474","wikidata":"https://www.wikidata.org/wiki/Q3109175","display_name":"Context (archaeology)","level":2,"score":0.4408999979496002},{"id":"https://openalex.org/C184720557","wikidata":"https://www.wikidata.org/wiki/Q7825049","display_name":"Topology (electrical circuits)","level":2,"score":0.4171999990940094},{"id":"https://openalex.org/C123657996","wikidata":"https://www.wikidata.org/wiki/Q12271","display_name":"Architecture","level":2,"score":0.3944000005722046},{"id":"https://openalex.org/C2777735758","wikidata":"https://www.wikidata.org/wiki/Q817765","display_name":"Path (computing)","level":2,"score":0.38749998807907104},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.38190001249313354},{"id":"https://openalex.org/C128765274","wikidata":"https://www.wikidata.org/wiki/Q663314","display_name":"Hexagonal crystal system","level":2,"score":0.3783000111579895},{"id":"https://openalex.org/C50644808","wikidata":"https://www.wikidata.org/wiki/Q192776","display_name":"Artificial neural network","level":2,"score":0.350600004196167},{"id":"https://openalex.org/C489000","wikidata":"https://www.wikidata.org/wiki/Q747385","display_name":"Data flow diagram","level":2,"score":0.3440999984741211},{"id":"https://openalex.org/C171736797","wikidata":"https://www.wikidata.org/wiki/Q1934298","display_name":"Honeycomb structure","level":2,"score":0.34060001373291016},{"id":"https://openalex.org/C20556612","wikidata":"https://www.wikidata.org/wiki/Q4469374","display_name":"Volume (thermodynamics)","level":2,"score":0.3262999951839447},{"id":"https://openalex.org/C88230418","wikidata":"https://www.wikidata.org/wiki/Q131476","display_name":"Graph theory","level":2,"score":0.3100000023841858},{"id":"https://openalex.org/C311688","wikidata":"https://www.wikidata.org/wiki/Q2393193","display_name":"Time complexity","level":2,"score":0.2944999933242798},{"id":"https://openalex.org/C82714645","wikidata":"https://www.wikidata.org/wiki/Q438331","display_name":"Template","level":2,"score":0.29339998960494995},{"id":"https://openalex.org/C459310","wikidata":"https://www.wikidata.org/wiki/Q117801","display_name":"Computational science","level":1,"score":0.2915000021457672},{"id":"https://openalex.org/C186370098","wikidata":"https://www.wikidata.org/wiki/Q442787","display_name":"Energy (signal processing)","level":2,"score":0.28119999170303345},{"id":"https://openalex.org/C120373497","wikidata":"https://www.wikidata.org/wiki/Q1087987","display_name":"Parallel algorithm","level":2,"score":0.27320000529289246},{"id":"https://openalex.org/C145665481","wikidata":"https://www.wikidata.org/wiki/Q123339","display_name":"Honeycomb","level":2,"score":0.27250000834465027},{"id":"https://openalex.org/C61797465","wikidata":"https://www.wikidata.org/wiki/Q1188986","display_name":"Term (time)","level":2,"score":0.2605000138282776},{"id":"https://openalex.org/C31487907","wikidata":"https://www.wikidata.org/wiki/Q1154597","display_name":"Polygon mesh","level":2,"score":0.2578999996185303},{"id":"https://openalex.org/C81074085","wikidata":"https://www.wikidata.org/wiki/Q366872","display_name":"Motion planning","level":3,"score":0.2526000142097473}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1186/s40537-025-01326-z","is_oa":true,"landing_page_url":"https://doi.org/10.1186/s40537-025-01326-z","pdf_url":null,"source":{"id":"https://openalex.org/S2737955091","display_name":"Journal Of Big Data","issn_l":"2196-1115","issn":["2196-1115"],"is_oa":true,"is_in_doaj":true,"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-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of Big Data","raw_type":"journal-article"},{"id":"pmh:oai:doaj.org/article:e90f6a92ea6d4428b4410a8b6fa09ea6","is_oa":true,"landing_page_url":"https://doaj.org/article/e90f6a92ea6d4428b4410a8b6fa09ea6","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":"Journal of Big Data, Vol 13, Iss 1 (2026)","raw_type":"article"}],"best_oa_location":{"id":"doi:10.1186/s40537-025-01326-z","is_oa":true,"landing_page_url":"https://doi.org/10.1186/s40537-025-01326-z","pdf_url":null,"source":{"id":"https://openalex.org/S2737955091","display_name":"Journal Of Big Data","issn_l":"2196-1115","issn":["2196-1115"],"is_oa":true,"is_in_doaj":true,"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-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of Big Data","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":8,"referenced_works":["https://openalex.org/W1582059966","https://openalex.org/W1993069250","https://openalex.org/W2034776000","https://openalex.org/W2043359857","https://openalex.org/W2131779457","https://openalex.org/W2395956876","https://openalex.org/W2523749232","https://openalex.org/W4377291919"],"related_works":[],"abstract_inverted_index":{"The":[0],"first":[1,107,120,307],"written":[2],"mention":[3],"of":[4,9,32,35,52,75,94,213,227,237,246,254,283,330,341,385],"computing":[5],"based":[6,311],"on":[7,312,367,376],"mapping":[8,67,95,247,384],"topological":[10],"structures":[11,96,108,209,386],"and":[12,97,118,166,210,265,358,379,387],"mathematical":[13],"algorithms":[14,68,98,121,185],"onto":[15,69,99,111,124,139],"graphs":[16],"to":[17,27,48,80,102,142,153,157,178,222,272,364,382],"be":[18,143,223,259,334],"built":[19,144],"into":[20,145,250],"hardware,":[21,147,251],"for":[22,66,151,176],"graph-based":[23],"computing,":[24],"dates":[25],"back":[26],"January":[28],"1984,":[29],"when":[30],"one":[31],"the":[33,49,63,76,86,92,103,106,112,119,125,146,161,184,192,211,225,228,235,238,244,248,252,255,281,288,298,306,313,321,327,338,368,377,383],"authors":[34],"this":[36,331],"text,":[37],"as":[38,81,261,263],"a":[39,45,132,140,189,198,273,348,359],"Purdue":[40],"University":[41],"faculty":[42],"member,":[43],"submitted":[44],"related":[46,381],"proposal":[47],"Defense":[50],"Department":[51],"RCA,":[53],"Camden,":[54],"New":[55],"Jersey,":[56],"USA.":[57],"A":[58],"preliminary":[59],"study":[60],"concluded":[61],"that":[62,169,183],"optimal":[64],"structure":[65,133,236],"hardware":[70,300],"is":[71,84,137,171,195,203,241,304],"not":[72],"square,":[73],"but":[74],"hexagonal":[77],"shape":[78],"referred":[79],"\u201choneycomb\u201d.":[82],"That":[83,303],"how":[85],"term":[87],"honeycomb":[88,113,126],"was":[89,301],"created":[90],"in":[91,280,294],"context":[93],"hardware.":[100],"According":[101],"open":[104],"literature":[105],"ever":[109,122],"mapped":[110,123,138],"architecture":[114,127],"are":[115,128,149,174],"interconnection":[116],"networks":[117],"neural":[129],"networks.":[130],"If":[131,168,191],"or":[134,315],"an":[135,214],"algorithm":[136],"graph":[141,249],"conditions":[148],"met":[150],"data":[152,177,193,206,239,256,308,369],"flow":[154,309],"from":[155],"inputs":[156,165],"outputs,":[158],"driven":[159],"by":[160],"voltage":[162],"difference":[163],"between":[164],"outputs.":[167],"goal":[170],"accomplished,":[172],"potentials":[173],"generated":[175],"move":[179],"faster,":[180],"which":[181,270,346],"means":[182],"get":[186],"executed":[187],"with":[188,197],"speed-up.":[190],"movement":[194],"accomplished":[196],"slower":[199],"clock,":[200],"less":[201],"energy":[202],"consumed":[204],"during":[205],"propagation":[207,370],"through":[208],"execution":[212,284],"algorithm.":[215],"Consequently,":[216],"since":[217,234],"no":[218,266,278],"control":[219],"mechanisms":[220],"have":[221],"implemented,":[224],"volume":[226],"engine":[229],"becomes":[230],"smaller.":[231],"And":[232],"finally,":[233],"path":[240,257],"formed":[242],"at":[243,277],"time":[245],"width":[253],"could":[258],"made":[260],"wide":[262],"needed,":[264,269],"wider":[267],"than":[268],"leads":[271],"lot":[274,349,354,360],"better":[275],"precision,":[276],"cost":[279],"domain":[282],"time.":[285],"Of":[286],"course,":[287],"described":[289],"paradigm":[290,332],"shift":[291],"became":[292,324],"utilizable":[293],"practice":[295],"only":[296,319,336],"after":[297,320,337],"reconfigurable":[299],"invented.":[302],"why":[305],"machines,":[310],"same":[314],"similar":[316],"concept,":[317],"appeared":[318],"FPGA":[322],"circuits":[323,343],"widespread.":[325],"However,":[326],"full":[328],"utilization":[329],"will":[333],"possible":[335],"Analog":[339],"See":[340],"Gates":[342],"become":[344],"feasible,":[345],"enables":[347],"lower":[350,355],"operational":[351],"frequency":[352],"(a":[353],"power":[356],"consumption)":[357],"higher":[361],"speed":[362,380],"(due":[363],"fewer":[365],"obstacles":[366],"paths).":[371],"This":[372],"article":[373],"sheds":[374],"light":[375],"complexity":[378],"algorithms.":[388]},"counts_by_year":[],"updated_date":"2026-03-05T07:30:30.508283","created_date":"2026-01-23T00:00:00"}