{"id":"https://openalex.org/W2114582304","doi":"https://doi.org/10.1109/tpds.2002.1058097","title":"Filtering random graphs to synthesize interconnection networks with multiple objectives","display_name":"Filtering random graphs to synthesize interconnection networks with multiple objectives","publication_year":2002,"publication_date":"2002-11-01","ids":{"openalex":"https://openalex.org/W2114582304","doi":"https://doi.org/10.1109/tpds.2002.1058097","mag":"2114582304"},"language":"en","primary_location":{"id":"doi:10.1109/tpds.2002.1058097","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tpds.2002.1058097","pdf_url":null,"source":{"id":"https://openalex.org/S97130795","display_name":"IEEE Transactions on Parallel and Distributed Systems","issn_l":"1045-9219","issn":["1045-9219","1558-2183","2161-9883"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Parallel and Distributed Systems","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://scholarworks.umass.edu/ece_faculty_pubs/849","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5069610773","display_name":"Vijay Lakamraju","orcid":null},"institutions":[{"id":"https://openalex.org/I24603500","display_name":"University of Massachusetts Amherst","ror":"https://ror.org/0072zz521","country_code":"US","type":"education","lineage":["https://openalex.org/I24603500"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"V. Lakamraju","raw_affiliation_strings":["Department of Electrical and Computer Engineering, University of Massachusetts, Amherst, MA, USA","Dept. of Electr. & Comput. Eng., Massachusetts Univ., Amherst, MA, USA"],"affiliations":[{"raw_affiliation_string":"Department of Electrical and Computer Engineering, University of Massachusetts, Amherst, MA, USA","institution_ids":["https://openalex.org/I24603500"]},{"raw_affiliation_string":"Dept. of Electr. & Comput. Eng., Massachusetts Univ., Amherst, MA, USA","institution_ids":["https://openalex.org/I24603500"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5055210733","display_name":"Israel Koren","orcid":"https://orcid.org/0000-0003-2741-7108"},"institutions":[{"id":"https://openalex.org/I24603500","display_name":"University of Massachusetts Amherst","ror":"https://ror.org/0072zz521","country_code":"US","type":"education","lineage":["https://openalex.org/I24603500"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"I. Koren","raw_affiliation_strings":["Department of Electrical and Computer Engineering, University of Massachusetts, Amherst, MA, USA","Dept. of Electr. & Comput. Eng., Massachusetts Univ., Amherst, MA, USA"],"affiliations":[{"raw_affiliation_string":"Department of Electrical and Computer Engineering, University of Massachusetts, Amherst, MA, USA","institution_ids":["https://openalex.org/I24603500"]},{"raw_affiliation_string":"Dept. of Electr. & Comput. Eng., Massachusetts Univ., Amherst, MA, USA","institution_ids":["https://openalex.org/I24603500"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5065555691","display_name":"C.M. Krishna","orcid":"https://orcid.org/0000-0002-6019-9125"},"institutions":[{"id":"https://openalex.org/I24603500","display_name":"University of Massachusetts Amherst","ror":"https://ror.org/0072zz521","country_code":"US","type":"education","lineage":["https://openalex.org/I24603500"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"C.M. Krishna","raw_affiliation_strings":["Department of Electrical and Computer Engineering, University of Massachusetts, Amherst, MA, USA","Dept. of Electr. & Comput. Eng., Massachusetts Univ., Amherst, MA, USA"],"affiliations":[{"raw_affiliation_string":"Department of Electrical and Computer Engineering, University of Massachusetts, Amherst, MA, USA","institution_ids":["https://openalex.org/I24603500"]},{"raw_affiliation_string":"Dept. of Electr. & Comput. Eng., Massachusetts Univ., Amherst, MA, USA","institution_ids":["https://openalex.org/I24603500"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5069610773"],"corresponding_institution_ids":["https://openalex.org/I24603500"],"apc_list":null,"apc_paid":null,"fwci":0.6928,"has_fulltext":false,"cited_by_count":11,"citation_normalized_percentile":{"value":0.74913307,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":"13","issue":"11","first_page":"1139","last_page":"1149"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10829","display_name":"Interconnection Networks and Systems","score":0.9969000220298767,"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"}},"topics":[{"id":"https://openalex.org/T10829","display_name":"Interconnection Networks and Systems","score":0.9969000220298767,"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/T10222","display_name":"Genomics and Chromatin Dynamics","score":0.9739999771118164,"subfield":{"id":"https://openalex.org/subfields/1312","display_name":"Molecular Biology"},"field":{"id":"https://openalex.org/fields/13","display_name":"Biochemistry, Genetics and Molecular Biology"},"domain":{"id":"https://openalex.org/domains/1","display_name":"Life Sciences"}},{"id":"https://openalex.org/T11522","display_name":"VLSI and FPGA Design Techniques","score":0.9732999801635742,"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/computer-science","display_name":"Computer science","score":0.7816194891929626},{"id":"https://openalex.org/keywords/interconnection","display_name":"Interconnection","score":0.6999701261520386},{"id":"https://openalex.org/keywords/reliability","display_name":"Reliability (semiconductor)","score":0.5480861067771912},{"id":"https://openalex.org/keywords/process","display_name":"Process (computing)","score":0.5260967016220093},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.5066402554512024},{"id":"https://openalex.org/keywords/fault-tolerance","display_name":"Fault tolerance","score":0.4820905029773712},{"id":"https://openalex.org/keywords/hierarchy","display_name":"Hierarchy","score":0.4650586247444153},{"id":"https://openalex.org/keywords/random-graph","display_name":"Random graph","score":0.45254820585250854},{"id":"https://openalex.org/keywords/simple","display_name":"Simple (philosophy)","score":0.44910216331481934},{"id":"https://openalex.org/keywords/scope","display_name":"Scope (computer science)","score":0.4404478669166565},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.40115252137184143},{"id":"https://openalex.org/keywords/topology","display_name":"Topology (electrical circuits)","score":0.3641747236251831},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.3593646287918091},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.1775725781917572},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.1436907947063446},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.13553133606910706},{"id":"https://openalex.org/keywords/power","display_name":"Power (physics)","score":0.11011067032814026}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7816194891929626},{"id":"https://openalex.org/C123745756","wikidata":"https://www.wikidata.org/wiki/Q1665949","display_name":"Interconnection","level":2,"score":0.6999701261520386},{"id":"https://openalex.org/C43214815","wikidata":"https://www.wikidata.org/wiki/Q7310987","display_name":"Reliability (semiconductor)","level":3,"score":0.5480861067771912},{"id":"https://openalex.org/C98045186","wikidata":"https://www.wikidata.org/wiki/Q205663","display_name":"Process (computing)","level":2,"score":0.5260967016220093},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.5066402554512024},{"id":"https://openalex.org/C63540848","wikidata":"https://www.wikidata.org/wiki/Q3140932","display_name":"Fault tolerance","level":2,"score":0.4820905029773712},{"id":"https://openalex.org/C31170391","wikidata":"https://www.wikidata.org/wiki/Q188619","display_name":"Hierarchy","level":2,"score":0.4650586247444153},{"id":"https://openalex.org/C47458327","wikidata":"https://www.wikidata.org/wiki/Q910404","display_name":"Random graph","level":3,"score":0.45254820585250854},{"id":"https://openalex.org/C2780586882","wikidata":"https://www.wikidata.org/wiki/Q7520643","display_name":"Simple (philosophy)","level":2,"score":0.44910216331481934},{"id":"https://openalex.org/C2778012447","wikidata":"https://www.wikidata.org/wiki/Q1034415","display_name":"Scope (computer science)","level":2,"score":0.4404478669166565},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.40115252137184143},{"id":"https://openalex.org/C184720557","wikidata":"https://www.wikidata.org/wiki/Q7825049","display_name":"Topology (electrical circuits)","level":2,"score":0.3641747236251831},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3593646287918091},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.1775725781917572},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.1436907947063446},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.13553133606910706},{"id":"https://openalex.org/C163258240","wikidata":"https://www.wikidata.org/wiki/Q25342","display_name":"Power (physics)","level":2,"score":0.11011067032814026},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.0},{"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/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0},{"id":"https://openalex.org/C34447519","wikidata":"https://www.wikidata.org/wiki/Q179522","display_name":"Market economy","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/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0},{"id":"https://openalex.org/C111472728","wikidata":"https://www.wikidata.org/wiki/Q9471","display_name":"Epistemology","level":1,"score":0.0},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0}],"mesh":[],"locations_count":4,"locations":[{"id":"doi:10.1109/tpds.2002.1058097","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tpds.2002.1058097","pdf_url":null,"source":{"id":"https://openalex.org/S97130795","display_name":"IEEE Transactions on Parallel and Distributed Systems","issn_l":"1045-9219","issn":["1045-9219","1558-2183","2161-9883"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Parallel and Distributed Systems","raw_type":"journal-article"},{"id":"pmh:oai:scholarworks.umass.edu:ece_faculty_pubs-1778","is_oa":false,"landing_page_url":"https://scholarworks.umass.edu/ece_faculty_pubs/779","pdf_url":null,"source":{"id":"https://openalex.org/S4306402057","display_name":"Scholarworks (University of Massachusetts Amherst)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I24603500","host_organization_name":"University of Massachusetts Amherst","host_organization_lineage":["https://openalex.org/I24603500"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Electrical and Computer Engineering Faculty Publication Series","raw_type":"text"},{"id":"pmh:oai:scholarworks.umass.edu:ece_faculty_pubs-1848","is_oa":true,"landing_page_url":"https://scholarworks.umass.edu/ece_faculty_pubs/849","pdf_url":null,"source":{"id":"https://openalex.org/S4306402057","display_name":"Scholarworks (University of Massachusetts Amherst)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I24603500","host_organization_name":"University of Massachusetts Amherst","host_organization_lineage":["https://openalex.org/I24603500"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Electrical and Computer Engineering Faculty Publication Series","raw_type":"text"},{"id":"pmh:oai:scholarworks.umass.edu:20.500.14394/21477","is_oa":false,"landing_page_url":"https://hdl.handle.net/20.500.14394/21477","pdf_url":null,"source":{"id":"https://openalex.org/S4306402057","display_name":"Scholarworks (University of Massachusetts Amherst)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I24603500","host_organization_name":"University of Massachusetts Amherst","host_organization_lineage":["https://openalex.org/I24603500"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"published","raw_type":"article"}],"best_oa_location":{"id":"pmh:oai:scholarworks.umass.edu:ece_faculty_pubs-1848","is_oa":true,"landing_page_url":"https://scholarworks.umass.edu/ece_faculty_pubs/849","pdf_url":null,"source":{"id":"https://openalex.org/S4306402057","display_name":"Scholarworks (University of Massachusetts Amherst)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I24603500","host_organization_name":"University of Massachusetts Amherst","host_organization_lineage":["https://openalex.org/I24603500"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Electrical and Computer Engineering Faculty Publication Series","raw_type":"text"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":51,"referenced_works":["https://openalex.org/W126376226","https://openalex.org/W173271850","https://openalex.org/W807785616","https://openalex.org/W1484040084","https://openalex.org/W1538076361","https://openalex.org/W1541994400","https://openalex.org/W1545862959","https://openalex.org/W1598313546","https://openalex.org/W1601287746","https://openalex.org/W1845659341","https://openalex.org/W1849616772","https://openalex.org/W1862170748","https://openalex.org/W1966879005","https://openalex.org/W1971105294","https://openalex.org/W1974558557","https://openalex.org/W1976284552","https://openalex.org/W1981823186","https://openalex.org/W2022272738","https://openalex.org/W2040232420","https://openalex.org/W2049807504","https://openalex.org/W2069989454","https://openalex.org/W2073491596","https://openalex.org/W2078391137","https://openalex.org/W2079450408","https://openalex.org/W2091476183","https://openalex.org/W2097755092","https://openalex.org/W2099092826","https://openalex.org/W2102223986","https://openalex.org/W2104852618","https://openalex.org/W2113991141","https://openalex.org/W2124250275","https://openalex.org/W2135131646","https://openalex.org/W2157378176","https://openalex.org/W2228985770","https://openalex.org/W2258184291","https://openalex.org/W2478722229","https://openalex.org/W2611640388","https://openalex.org/W2905110430","https://openalex.org/W2999722690","https://openalex.org/W3142570770","https://openalex.org/W3144881883","https://openalex.org/W3169463464","https://openalex.org/W4231102428","https://openalex.org/W4386406585","https://openalex.org/W4388319774","https://openalex.org/W6605284496","https://openalex.org/W6623004047","https://openalex.org/W6635576476","https://openalex.org/W6683158188","https://openalex.org/W6692368043","https://openalex.org/W6771912986"],"related_works":["https://openalex.org/W3102446781","https://openalex.org/W2027487876","https://openalex.org/W2147034415","https://openalex.org/W2351378856","https://openalex.org/W2124870959","https://openalex.org/W2270308778","https://openalex.org/W2063848003","https://openalex.org/W2978510736","https://openalex.org/W2083269836","https://openalex.org/W2379162918"],"abstract_inverted_index":{"Synthesizing":[0],"networks":[1,87,123,141,155],"that":[2,48,63,74,109,124,138],"satisfy":[3],"multiple":[4],"requirements,":[5],"such":[6],"as":[7,50,88],"high":[8,128],"reliability,":[9],"low":[10,126],"diameter,":[11,127],"good":[12,101,112,132],"embeddability,":[13],"etc.,":[14],"is":[15,44,77],"a":[16,30,45,52,111,160],"difficult":[17],"problem":[18],"to":[19,36,105,119,145],"which":[20],"there":[21],"has":[22],"been":[23],"no":[24],"completely":[25],"satisfactory":[26],"solution.":[27],"We":[28,115,150],"present":[29],"simple,":[31],"yet":[32],"very":[33],"effective,":[34],"approach":[35,43,76],"this":[37,75],"problem.":[38],"The":[39,82],"crux":[40],"of":[41,55,84,122,168,170],"our":[42],"filtration":[46,94],"process":[47,95],"takes":[49],"input":[51],"large":[53],"set":[54],"randomly":[56],"generated":[57,140],"graphs":[58],"and":[59,80,131,163],"filters":[60],"out":[61],"those":[62],"do":[64],"not":[65],"meet":[66],"the":[67,89,93,120,139,166],"specified":[68],"requirements.":[69],"Our":[70],"experimental":[71],"results":[72,117],"show":[73,137],"both":[78],"practical":[79],"powerful.":[81],"use":[83],"random":[85,154],"regular":[86],"raw":[90],"material":[91],"for":[92],"was":[96],"motivated":[97],"by":[98],"their":[99],"surprisingly":[100],"performance":[102],"with":[103],"regard":[104],"almost":[106],"all":[107],"properties":[108],"characterize":[110],"interconnection":[113],"network.":[114],"provide":[116],"related":[118],"generation":[121],"have":[125],"fault":[129],"tolerance,":[130],"embeddability.":[133],"Through":[134],"this,":[135],"we":[136],"are":[142],"serious":[143],"competitors":[144],"several":[146],"traditional":[147],"well-known":[148],"networks.":[149,172],"also":[151],"explore":[152],"how":[153],"can":[156],"be":[157],"used":[158],"in":[159],"packaging":[161],"hierarchy":[162],"comment":[164],"on":[165],"scope":[167],"application":[169],"these":[171]},"counts_by_year":[{"year":2021,"cited_by_count":1},{"year":2018,"cited_by_count":1},{"year":2017,"cited_by_count":1},{"year":2015,"cited_by_count":1}],"updated_date":"2026-04-04T16:13:02.066488","created_date":"2025-10-10T00:00:00"}