{"id":"https://openalex.org/W2015648027","doi":"https://doi.org/10.1002/scj.4690160607","title":"Network analysis by hierarchical tearing method","display_name":"Network analysis by hierarchical tearing method","publication_year":1985,"publication_date":"1985-01-01","ids":{"openalex":"https://openalex.org/W2015648027","doi":"https://doi.org/10.1002/scj.4690160607","mag":"2015648027"},"language":"en","primary_location":{"id":"doi:10.1002/scj.4690160607","is_oa":false,"landing_page_url":"https://doi.org/10.1002/scj.4690160607","pdf_url":null,"source":{"id":"https://openalex.org/S58208175","display_name":"Systems and Computers in Japan","issn_l":"0882-1666","issn":["0882-1666","1520-684X"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320595","host_organization_name":"Wiley","host_organization_lineage":["https://openalex.org/P4310320595"],"host_organization_lineage_names":["Wiley"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Systems and Computers in Japan","raw_type":"journal-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/A5025308851","display_name":"Hideki Asai","orcid":"https://orcid.org/0000-0001-7019-2712"},"institutions":[{"id":"https://openalex.org/I42999171","display_name":"Sophia University","ror":"https://ror.org/01nckkm68","country_code":"JP","type":"education","lineage":["https://openalex.org/I42999171"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Hideki Asai","raw_affiliation_strings":["Faculty of Science and Technology, Sophia University, Tokyo, Japan 102","Faculty of Science and Technology, Sophia University, Tokyo, Japan 102#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Faculty of Science and Technology, Sophia University, Tokyo, Japan 102","institution_ids":["https://openalex.org/I42999171"]},{"raw_affiliation_string":"Faculty of Science and Technology, Sophia University, Tokyo, Japan 102#TAB#","institution_ids":["https://openalex.org/I42999171"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5112258381","display_name":"Shinsaku Mori","orcid":null},"institutions":[{"id":"https://openalex.org/I42999171","display_name":"Sophia University","ror":"https://ror.org/01nckkm68","country_code":"JP","type":"education","lineage":["https://openalex.org/I42999171"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Shinsaku Mori","raw_affiliation_strings":["Faculty of Science and Technology, Sophia University, Tokyo, Japan 102","Faculty of Science and Technology, Sophia University, Tokyo, Japan 102#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Faculty of Science and Technology, Sophia University, Tokyo, Japan 102","institution_ids":["https://openalex.org/I42999171"]},{"raw_affiliation_string":"Faculty of Science and Technology, Sophia University, Tokyo, Japan 102#TAB#","institution_ids":["https://openalex.org/I42999171"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I42999171"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":3,"citation_normalized_percentile":{"value":0.13223749,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":93},"biblio":{"volume":"16","issue":"6","first_page":"59","last_page":"67"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10660","display_name":"Conducting polymers and applications","score":0.9855999946594238,"subfield":{"id":"https://openalex.org/subfields/2507","display_name":"Polymers and Plastics"},"field":{"id":"https://openalex.org/fields/25","display_name":"Materials Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10660","display_name":"Conducting polymers and applications","score":0.9855999946594238,"subfield":{"id":"https://openalex.org/subfields/2507","display_name":"Polymers and Plastics"},"field":{"id":"https://openalex.org/fields/25","display_name":"Materials Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11607","display_name":"Microwave and Dielectric Measurement Techniques","score":0.9764999747276306,"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/T11392","display_name":"Energy Harvesting in Wireless Networks","score":0.9679999947547913,"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/block-matrix","display_name":"Block matrix","score":0.903998613357544},{"id":"https://openalex.org/keywords/tearing","display_name":"Tearing","score":0.8537863492965698},{"id":"https://openalex.org/keywords/admittance","display_name":"Admittance","score":0.5827285051345825},{"id":"https://openalex.org/keywords/block","display_name":"Block (permutation group theory)","score":0.5582529306411743},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5353240370750427},{"id":"https://openalex.org/keywords/matrix","display_name":"Matrix (chemical analysis)","score":0.49402815103530884},{"id":"https://openalex.org/keywords/diagonal","display_name":"Diagonal","score":0.4893595576286316},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.482258141040802},{"id":"https://openalex.org/keywords/sparse-matrix","display_name":"Sparse matrix","score":0.48178669810295105},{"id":"https://openalex.org/keywords/rank","display_name":"Rank (graph theory)","score":0.4664451777935028},{"id":"https://openalex.org/keywords/admittance-parameters","display_name":"Admittance parameters","score":0.44714319705963135},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.37077146768569946},{"id":"https://openalex.org/keywords/applied-mathematics","display_name":"Applied mathematics","score":0.3339283764362335},{"id":"https://openalex.org/keywords/electrical-impedance","display_name":"Electrical impedance","score":0.18250393867492676},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.17409959435462952},{"id":"https://openalex.org/keywords/geometry","display_name":"Geometry","score":0.13033685088157654},{"id":"https://openalex.org/keywords/eigenvalues-and-eigenvectors","display_name":"Eigenvalues and eigenvectors","score":0.12978670001029968},{"id":"https://openalex.org/keywords/physics","display_name":"Physics","score":0.09722593426704407},{"id":"https://openalex.org/keywords/materials-science","display_name":"Materials science","score":0.08875873684883118}],"concepts":[{"id":"https://openalex.org/C85817219","wikidata":"https://www.wikidata.org/wiki/Q884772","display_name":"Block matrix","level":3,"score":0.903998613357544},{"id":"https://openalex.org/C2776097996","wikidata":"https://www.wikidata.org/wiki/Q2219270","display_name":"Tearing","level":2,"score":0.8537863492965698},{"id":"https://openalex.org/C108811297","wikidata":"https://www.wikidata.org/wiki/Q214518","display_name":"Admittance","level":3,"score":0.5827285051345825},{"id":"https://openalex.org/C2777210771","wikidata":"https://www.wikidata.org/wiki/Q4927124","display_name":"Block (permutation group theory)","level":2,"score":0.5582529306411743},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5353240370750427},{"id":"https://openalex.org/C106487976","wikidata":"https://www.wikidata.org/wiki/Q685816","display_name":"Matrix (chemical analysis)","level":2,"score":0.49402815103530884},{"id":"https://openalex.org/C130367717","wikidata":"https://www.wikidata.org/wiki/Q189791","display_name":"Diagonal","level":2,"score":0.4893595576286316},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.482258141040802},{"id":"https://openalex.org/C56372850","wikidata":"https://www.wikidata.org/wiki/Q1050404","display_name":"Sparse matrix","level":3,"score":0.48178669810295105},{"id":"https://openalex.org/C164226766","wikidata":"https://www.wikidata.org/wiki/Q7293202","display_name":"Rank (graph theory)","level":2,"score":0.4664451777935028},{"id":"https://openalex.org/C133833761","wikidata":"https://www.wikidata.org/wiki/Q16001847","display_name":"Admittance parameters","level":3,"score":0.44714319705963135},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.37077146768569946},{"id":"https://openalex.org/C28826006","wikidata":"https://www.wikidata.org/wiki/Q33521","display_name":"Applied mathematics","level":1,"score":0.3339283764362335},{"id":"https://openalex.org/C17829176","wikidata":"https://www.wikidata.org/wiki/Q179043","display_name":"Electrical impedance","level":2,"score":0.18250393867492676},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.17409959435462952},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.13033685088157654},{"id":"https://openalex.org/C158693339","wikidata":"https://www.wikidata.org/wiki/Q190524","display_name":"Eigenvalues and eigenvectors","level":2,"score":0.12978670001029968},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.09722593426704407},{"id":"https://openalex.org/C192562407","wikidata":"https://www.wikidata.org/wiki/Q228736","display_name":"Materials science","level":0,"score":0.08875873684883118},{"id":"https://openalex.org/C163716315","wikidata":"https://www.wikidata.org/wiki/Q901177","display_name":"Gaussian","level":2,"score":0.0},{"id":"https://openalex.org/C159985019","wikidata":"https://www.wikidata.org/wiki/Q181790","display_name":"Composite material","level":1,"score":0.0},{"id":"https://openalex.org/C165801399","wikidata":"https://www.wikidata.org/wiki/Q25428","display_name":"Voltage","level":2,"score":0.0},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0},{"id":"https://openalex.org/C97355855","wikidata":"https://www.wikidata.org/wiki/Q11473","display_name":"Thermodynamics","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1002/scj.4690160607","is_oa":false,"landing_page_url":"https://doi.org/10.1002/scj.4690160607","pdf_url":null,"source":{"id":"https://openalex.org/S58208175","display_name":"Systems and Computers in Japan","issn_l":"0882-1666","issn":["0882-1666","1520-684X"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320595","host_organization_name":"Wiley","host_organization_lineage":["https://openalex.org/P4310320595"],"host_organization_lineage_names":["Wiley"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Systems and Computers in Japan","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":7,"referenced_works":["https://openalex.org/W1510015875","https://openalex.org/W1980809269","https://openalex.org/W2021441278","https://openalex.org/W2045368960","https://openalex.org/W2045986749","https://openalex.org/W2076596987","https://openalex.org/W2119759405"],"related_works":["https://openalex.org/W2563111511","https://openalex.org/W2913402129","https://openalex.org/W2161728531","https://openalex.org/W2044195815","https://openalex.org/W2057151759","https://openalex.org/W2368309484","https://openalex.org/W2066729819","https://openalex.org/W2460740512","https://openalex.org/W2163540231","https://openalex.org/W2006765932"],"abstract_inverted_index":{"Abstract":[0],"Diakoptics":[1],"is":[2,37,72,80,94,135,147,167],"a":[3,10,27,42,47,68,117,124,141,149],"kind":[4],"of":[5,15,18,34,59,77,89,119,128,137,148,185,197,205],"hybrid":[6,113],"analysis.":[7],"It":[8],"has":[9,105],"problem":[11],"wherein":[12],"the":[13,16,19,24,32,35,57,62,75,83,91,99,112,132,143,158,162,171,183,194,198,203,206],"calculation":[14],"inverse":[17],"admittance":[20,138],"sparse":[21],"submatrix":[22,30,36],"for":[23,41,74],"subnetwork":[25],"produces":[26],"non\u2010sparse":[28],"impedance":[29],"and":[31,98,115,187],"sparsity":[33,58,70,195],"not":[38,106],"utilized":[39],"effectively":[40],"large\u2010scale":[43],"network.":[44],"From":[45],"such":[46],"viewpoint,":[48],"tearing":[49,84,101,127,186,211],"methods":[50,63],"have":[51],"recently":[52],"been":[53,107],"proposed":[54,64],"which":[55,79,122],"consider":[56],"sub\u2010matrices.":[60],"In":[61],"till":[65],"now,":[66],"however,":[67],"complex":[69],"technique":[71,196],"required":[73],"processing":[76],"submatrices,":[78],"different":[81],"from":[82],"algoriithm.":[85],"For":[86],"these":[87],"kinds":[88],"algorithms,":[90],"computational":[92,207],"complexity":[93],"difficult":[95],"to":[96,170],"evaluate,":[97],"optimal":[100,210],"based":[102],"on":[103,202],"evaluation":[104,204],"considered.":[108],"This":[109],"paper":[110],"avoids":[111],"analysis":[114,121],"proposes":[116],"method":[118],"network":[120],"provides":[123],"nonsingular":[125],"hierarchical":[126,163],"subnetworks":[129],"so":[130],"that":[131],"decomposed":[133],"sub\u2010matrix":[134],"always":[136],"type.":[139],"As":[140],"result,":[142],"node":[144],"conductance":[145],"matrix":[146],"block":[150,166],"diagonal":[151],"structure":[152,174],"with":[153,175],"bordered":[154,172],"block\u2010diagonal":[155,173],"matrices":[156],"as":[157,178],"blocks.":[159,179],"By":[160,180],"iterating":[161],"tearing,":[164],"each":[165],"reduced":[168],"further":[169],"denser":[176],"sub\u2010matrices":[177],"this":[181],"method,":[182],"preprocessing":[184],"LU":[188],"decomposition":[189],"can":[190,212],"be":[191,213],"separated,":[192],"making":[193],"submatrices":[199],"unnecessary.":[200],"Based":[201],"complexity,":[208],"almost":[209],"performed.":[214]},"counts_by_year":[{"year":2021,"cited_by_count":1}],"updated_date":"2026-05-21T06:26:12.895304","created_date":"2025-10-10T00:00:00"}