{"id":"https://openalex.org/W2081305739","doi":"https://doi.org/10.1109/rait.2012.6194578","title":"Minimal loop extraction for leak detection in water pipe network","display_name":"Minimal loop extraction for leak detection in water pipe network","publication_year":2012,"publication_date":"2012-03-01","ids":{"openalex":"https://openalex.org/W2081305739","doi":"https://doi.org/10.1109/rait.2012.6194578","mag":"2081305739"},"language":"en","primary_location":{"id":"doi:10.1109/rait.2012.6194578","is_oa":false,"landing_page_url":"https://doi.org/10.1109/rait.2012.6194578","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2012 1st International Conference on Recent Advances in Information Technology (RAIT)","raw_type":"proceedings-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/A5040329747","display_name":"Kailash Jha","orcid":"https://orcid.org/0000-0001-9929-5459"},"institutions":[{"id":"https://openalex.org/I189109744","display_name":"Indian Institute of Technology Dhanbad","ror":"https://ror.org/013v3cc28","country_code":"IN","type":"education","lineage":["https://openalex.org/I189109744"]}],"countries":["IN"],"is_corresponding":true,"raw_author_name":"Kailash Jha","raw_affiliation_strings":["Department of Mechanical Engineering and Mining Machinery Engineering, Indian School of Mines Dhanbad, Dhanbad, India","Department of Mechanical Engineering and Mining Machinery Engineering, Indian School of Mines, Dhanbad, 826004, India"],"affiliations":[{"raw_affiliation_string":"Department of Mechanical Engineering and Mining Machinery Engineering, Indian School of Mines Dhanbad, Dhanbad, India","institution_ids":["https://openalex.org/I189109744"]},{"raw_affiliation_string":"Department of Mechanical Engineering and Mining Machinery Engineering, Indian School of Mines, Dhanbad, 826004, India","institution_ids":["https://openalex.org/I189109744"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5040329747"],"corresponding_institution_ids":["https://openalex.org/I189109744"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":3,"citation_normalized_percentile":{"value":0.21775804,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":"3","issue":null,"first_page":"687","last_page":"693"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11220","display_name":"Water Systems and Optimization","score":0.9998999834060669,"subfield":{"id":"https://openalex.org/subfields/2205","display_name":"Civil and Structural 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/T11220","display_name":"Water Systems and Optimization","score":0.9998999834060669,"subfield":{"id":"https://openalex.org/subfields/2205","display_name":"Civil and Structural 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/T10511","display_name":"High voltage insulation and dielectric phenomena","score":0.9718000292778015,"subfield":{"id":"https://openalex.org/subfields/2505","display_name":"Materials Chemistry"},"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/T11512","display_name":"Anomaly Detection Techniques and Applications","score":0.9621999859809875,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"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/leak","display_name":"Leak","score":0.6750556230545044},{"id":"https://openalex.org/keywords/node","display_name":"Node (physics)","score":0.624254584312439},{"id":"https://openalex.org/keywords/loop","display_name":"Loop (graph theory)","score":0.6197605729103088},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5507914423942566},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.5400285720825195},{"id":"https://openalex.org/keywords/pipe-network-analysis","display_name":"Pipe network analysis","score":0.5307590365409851},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.49574002623558044},{"id":"https://openalex.org/keywords/water-pipe","display_name":"Water pipe","score":0.4676090478897095},{"id":"https://openalex.org/keywords/topology","display_name":"Topology (electrical circuits)","score":0.3774741291999817},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.3439341187477112},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.275048166513443},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.24736955761909485},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.2436099350452423},{"id":"https://openalex.org/keywords/structural-engineering","display_name":"Structural engineering","score":0.1266544759273529},{"id":"https://openalex.org/keywords/mechanics","display_name":"Mechanics","score":0.11799168586730957},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.11425662040710449},{"id":"https://openalex.org/keywords/physics","display_name":"Physics","score":0.09328898787498474},{"id":"https://openalex.org/keywords/mechanical-engineering","display_name":"Mechanical engineering","score":0.08132731914520264}],"concepts":[{"id":"https://openalex.org/C2780378346","wikidata":"https://www.wikidata.org/wiki/Q1349983","display_name":"Leak","level":2,"score":0.6750556230545044},{"id":"https://openalex.org/C62611344","wikidata":"https://www.wikidata.org/wiki/Q1062658","display_name":"Node (physics)","level":2,"score":0.624254584312439},{"id":"https://openalex.org/C184670325","wikidata":"https://www.wikidata.org/wiki/Q512604","display_name":"Loop (graph theory)","level":2,"score":0.6197605729103088},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5507914423942566},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.5400285720825195},{"id":"https://openalex.org/C157115227","wikidata":"https://www.wikidata.org/wiki/Q2162400","display_name":"Pipe network analysis","level":2,"score":0.5307590365409851},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.49574002623558044},{"id":"https://openalex.org/C23966969","wikidata":"https://www.wikidata.org/wiki/Q3241671","display_name":"Water pipe","level":3,"score":0.4676090478897095},{"id":"https://openalex.org/C184720557","wikidata":"https://www.wikidata.org/wiki/Q7825049","display_name":"Topology (electrical circuits)","level":2,"score":0.3774741291999817},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.3439341187477112},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.275048166513443},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.24736955761909485},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.2436099350452423},{"id":"https://openalex.org/C66938386","wikidata":"https://www.wikidata.org/wiki/Q633538","display_name":"Structural engineering","level":1,"score":0.1266544759273529},{"id":"https://openalex.org/C57879066","wikidata":"https://www.wikidata.org/wiki/Q41217","display_name":"Mechanics","level":1,"score":0.11799168586730957},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.11425662040710449},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.09328898787498474},{"id":"https://openalex.org/C78519656","wikidata":"https://www.wikidata.org/wiki/Q101333","display_name":"Mechanical engineering","level":1,"score":0.08132731914520264},{"id":"https://openalex.org/C201289731","wikidata":"https://www.wikidata.org/wiki/Q1172599","display_name":"Inlet","level":2,"score":0.0},{"id":"https://openalex.org/C87717796","wikidata":"https://www.wikidata.org/wiki/Q146326","display_name":"Environmental engineering","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/rait.2012.6194578","is_oa":false,"landing_page_url":"https://doi.org/10.1109/rait.2012.6194578","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2012 1st International Conference on Recent Advances in Information Technology (RAIT)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/6","score":0.8199999928474426,"display_name":"Clean water and sanitation"}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":14,"referenced_works":["https://openalex.org/W202738115","https://openalex.org/W1483156373","https://openalex.org/W1966878439","https://openalex.org/W1975539223","https://openalex.org/W2012935476","https://openalex.org/W2051936127","https://openalex.org/W2100959764","https://openalex.org/W2913459036","https://openalex.org/W2991918053","https://openalex.org/W3152253486","https://openalex.org/W4246906001","https://openalex.org/W6608230295","https://openalex.org/W6628868688","https://openalex.org/W6793844457"],"related_works":["https://openalex.org/W3042351214","https://openalex.org/W79943243","https://openalex.org/W2150589646","https://openalex.org/W2050446975","https://openalex.org/W2607488157","https://openalex.org/W2364686390","https://openalex.org/W2381388590","https://openalex.org/W1881613078","https://openalex.org/W2356175326","https://openalex.org/W2104486903"],"abstract_inverted_index":{"In":[0,21],"the":[1,22,42,47,64,72,88,93,116,121,128,141,144,147],"present":[2,23],"research":[3],"a":[4],"new":[5],"algorithms":[6],"of":[7,41,46,61,90,92,115,140],"minimal":[8],"loop":[9],"extraction":[10,60],"has":[11,28,55,99],"been":[12,29,56,100],"done":[13],"for":[14,58,77],"leak":[15,142],"detection":[16],"in":[17,124,143],"water":[18,25],"pipe":[19,26,97,145],"network.":[20],"work":[24],"network":[27,43,98,117],"converted":[30],"into":[31],"graph":[32],"data":[33],"structure":[34],"with":[35,87,113],"pipes":[36,125],"as":[37,44,74],"edges":[38,76],"and":[39,120],"node":[40,45,136],"graph.":[48,65],"Nested":[49],"Breadth":[50,67],"First":[51,66,68],"Search":[52,69],"(NBFS)":[53],"algorithm":[54],"developed":[57],"automatic":[59],"loops":[62],"from":[63],"(BFS)":[70],"gives":[71],"signature":[73,139],"back":[75,94],"loops,":[78],"which,":[79],"are":[80],"finally":[81],"extracted":[82],"by":[83,102,127],"applying":[84],"another":[85],"BFS":[86],"help":[89,114],"vertices":[91],"edge.":[95],"Water":[96],"analyzed":[101],"using":[103],"Hardy":[104,129],"Cross":[105,130],"equation.":[106],"The":[107],"pressure":[108,133],"at":[109,135],"nodes":[110],"is":[111],"calculated":[112],"input":[118],"parameters":[119],"balanced":[122],"discharges":[123],"obtained":[126],"technique.":[131],"Unexpected":[132],"drop":[134],"will":[137],"give":[138],"near":[146],"node.":[148]},"counts_by_year":[{"year":2021,"cited_by_count":1},{"year":2020,"cited_by_count":1},{"year":2016,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}