{"id":"https://openalex.org/W59705307","doi":null,"title":"Complexities of Using Graph Partitioning in Modern Scientific Problems and Application to Power System Islanding","display_name":"Complexities of Using Graph Partitioning in Modern Scientific Problems and Application to Power System Islanding","publication_year":2009,"publication_date":"2009-09-12","ids":{"openalex":"https://openalex.org/W59705307","mag":"59705307"},"language":"en","primary_location":{"id":"mag:59705307","doi":null,"is_oa":false,"landing_page_url":"http://www.sciencepub.net/american/0505/01_0833_Complexities_am0505.pdf","pdf_url":null,"source":{"id":"https://openalex.org/S2764867569","display_name":"The journal of American science","issn_l":"1545-1003","issn":["1545-1003","2375-7264"],"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"journal"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":"\u0098The \u009cjournal of American science","raw_type":null},"parent_works":[],"lineage":["https://openalex.org/W59705307"],"child_works_count":0,"type":"article","is_traditional":true,"indexed_in":[],"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/A5063360720","display_name":"Ali Peiravi","orcid":"https://orcid.org/0000-0003-4379-523X","observed_orcids":["https://orcid.org/0000-0003-4379-523X"]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Ali Peiravi","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5083586768","display_name":"Rahim Ildarabadi","orcid":"https://orcid.org/0000-0002-5213-089X","observed_orcids":["https://orcid.org/0000-0002-5213-089X"]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Rahim Ildarabadi","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":0,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":1.2616,"has_fulltext":false,"cited_by_count":6,"citation_normalized_percentile":{"value":0.72708567,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":88,"max":93},"biblio":{"volume":"5","issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11476","display_name":"Graph theory and applications","score":0.21060000360012054,"subfield":{"id":"https://openalex.org/subfields/2607","display_name":"Discrete Mathematics and Combinatorics"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T11476","display_name":"Graph theory and applications","score":0.21060000360012054,"subfield":{"id":"https://openalex.org/subfields/2607","display_name":"Discrete Mathematics and Combinatorics"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10305","display_name":"Power System Optimization and Stability","score":0.18330000340938568,"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.1826000064611435,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/graph-partitioning","display_name":"graph partitioning","score":1.0},{"id":"https://openalex.org/keywords/power-system-islanding","display_name":"power system islanding","score":0.9929999709129333},{"id":"https://openalex.org/keywords/graph-theory","display_name":"graph theory","score":0.6570000052452087},{"id":"https://openalex.org/keywords/matrix-algebra","display_name":"matrix algebra","score":0.9860000014305115},{"id":"https://openalex.org/keywords/objective-function","display_name":"objective function","score":0.46799999475479126},{"id":"https://openalex.org/keywords/vlsi-design","display_name":"VLSI design","score":0.7609999775886536},{"id":"https://openalex.org/keywords/network-partitioning","display_name":"network partitioning","score":0.6050000190734863}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7382170557975769},{"id":"https://openalex.org/C2778675665","wikidata":"https://www.wikidata.org/wiki/Q1308552","display_name":"Islanding","level":4,"score":0.6372843384742737},{"id":"https://openalex.org/C89227174","wikidata":"https://www.wikidata.org/wiki/Q2388981","display_name":"Electric power system","level":3,"score":0.5781344175338745},{"id":"https://openalex.org/C48903430","wikidata":"https://www.wikidata.org/wiki/Q491370","display_name":"Graph partition","level":3,"score":0.5650017857551575},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.5330245494842529},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.48865798115730286},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.4259519577026367},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.42258912324905396},{"id":"https://openalex.org/C14580979","wikidata":"https://www.wikidata.org/wiki/Q876049","display_name":"Very-large-scale integration","level":2,"score":0.4154698848724365},{"id":"https://openalex.org/C113775141","wikidata":"https://www.wikidata.org/wiki/Q428691","display_name":"Computer engineering","level":1,"score":0.3238474726676941},{"id":"https://openalex.org/C163258240","wikidata":"https://www.wikidata.org/wiki/Q25342","display_name":"Power (physics)","level":2,"score":0.26284921169281006},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.2532920837402344},{"id":"https://openalex.org/C149635348","wikidata":"https://www.wikidata.org/wiki/Q193040","display_name":"Embedded system","level":1,"score":0.14558297395706177},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","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":1,"locations":[{"id":"mag:59705307","doi":null,"is_oa":false,"landing_page_url":"http://www.sciencepub.net/american/0505/01_0833_Complexities_am0505.pdf","pdf_url":null,"source":{"id":"https://openalex.org/S2764867569","display_name":"The journal of American science","issn_l":"1545-1003","issn":["1545-1003","2375-7264"],"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"journal"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":"\u0098The \u009cjournal of American science","raw_type":null}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.8970999717712402,"id":"https://metadata.un.org/sdg/9","display_name":"Industry, innovation and infrastructure"},{"score":0.5690000057220459,"id":"https://metadata.un.org/sdg/7","display_name":"Affordable and clean energy"}],"study_designs":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":29,"referenced_works":["https://openalex.org/W96381021","https://openalex.org/W1483371215","https://openalex.org/W1504038732","https://openalex.org/W1555619794","https://openalex.org/W1582679534","https://openalex.org/W1588891078","https://openalex.org/W1593767922","https://openalex.org/W1593855931","https://openalex.org/W2004077041","https://openalex.org/W2011012565","https://openalex.org/W2039093246","https://openalex.org/W2045756072","https://openalex.org/W2070315090","https://openalex.org/W2071113550","https://openalex.org/W2106435568","https://openalex.org/W2107721006","https://openalex.org/W2108392406","https://openalex.org/W2114030927","https://openalex.org/W2118953734","https://openalex.org/W2121473941","https://openalex.org/W2125531986","https://openalex.org/W2126077841","https://openalex.org/W2130625629","https://openalex.org/W2135957668","https://openalex.org/W2146845812","https://openalex.org/W2161455936","https://openalex.org/W2170069407","https://openalex.org/W2353625606","https://openalex.org/W3140624809"],"related_works":["https://openalex.org/W1589469058","https://openalex.org/W1593767922","https://openalex.org/W2079900072","https://openalex.org/W2544735715","https://openalex.org/W2123696208","https://openalex.org/W2071495666","https://openalex.org/W2464705972","https://openalex.org/W2119536667","https://openalex.org/W6998588344","https://openalex.org/W2073905037"],"abstract_inverted_index":{"The":[0],"application":[1,109],"of":[2,21,44,52,69,82,107,110,134,149,155,174],"graph":[3,61,111,137],"partitioning":[4,112],"to":[5,34,122,152,163],"modern":[6,114],"scientific":[7,115],"problems":[8],"with":[9,129,145,161],"various":[10],"objectives":[11],"has":[12],"been":[13,97],"attempted":[14],"by":[15],"many":[16,26],"researchers":[17],"in":[18,99,113,120],"a":[19,36,131],"variety":[20],"fields.":[22],"Such":[23],"applications":[24,116],"are":[25,117,143],"and":[27,58,139,167],"the":[28,100,105,108,153,165,168],"following":[29],"may":[30],"be":[31],"mentioned":[32],"only":[33],"name":[35],"few":[37],"examples.":[38,147],"Applications":[39],"such":[40,130],"as":[41],"vulnerability":[42],"assessment":[43],"large":[45],"power":[46,48,76,156],"systems,":[47],"system":[49,56,77,157],"islanding,":[50],"design":[51],"VLSI":[53],"circuits,":[54],"dynamic":[55],"modeling":[57],"simulation,":[59],"innovation":[60],"state":[62],"estimation,":[63],"internet-like":[64],"network":[65],"partitioning,":[66,94],"task":[67],"mapping":[68],"parallel":[70,83],"computation,":[71],"database":[72],"management,":[73],"archaeological":[74],"dating,":[75],"transient":[78],"studies,":[79],"load":[80],"balancing":[81],"computing,":[84],"molecular":[85],"dynamics,":[86],"DNA":[87],"sequencing,":[88],"categorizing":[89],"amino":[90],"acids,":[91],"circuit":[92],"netlists":[93],"etc.":[95],"have":[96],"reported":[98],"literature.":[101],"In":[102],"this":[103,127],"paper,":[104],"complexities":[106],"thoroughly":[118],"investigated":[119],"order":[121],"shed":[123],"some":[124],"light":[125],"on":[126],"issue":[128],"diverse":[132],"domain":[133],"applications.":[135],"Fundamental":[136],"theoretical":[138],"matrix":[140],"algebraic":[141],"concepts":[142,151],"discussed":[144],"sufficient":[146],"Application":[148],"these":[150],"problem":[154],"islanding":[158],"is":[159],"presented":[160],"suggestions":[162],"improve":[164],"speed":[166],"objective":[169],"function":[170],"being":[171],"used.":[172],"(Journal":[173],"American":[175],"Science":[176],"2009;5(5):1-12).":[177],"(ISSN:":[178],"1545-1003).":[179]},"counts_by_year":[{"year":2019,"cited_by_count":1},{"year":2018,"cited_by_count":1},{"year":2015,"cited_by_count":1}],"updated_date":"2026-11-04T10:54:05.112534","created_date":"2016-06-24T00:00:00"}