{"id":"https://openalex.org/W4318148399","doi":"https://doi.org/10.1109/bigdata55660.2022.10020926","title":"Persistence Homology of Proximity Hyper-Graphs for Higher Dimensional Big Data","display_name":"Persistence Homology of Proximity Hyper-Graphs for Higher Dimensional Big Data","publication_year":2022,"publication_date":"2022-12-17","ids":{"openalex":"https://openalex.org/W4318148399","doi":"https://doi.org/10.1109/bigdata55660.2022.10020926"},"language":"en","primary_location":{"id":"doi:10.1109/bigdata55660.2022.10020926","is_oa":false,"landing_page_url":"http://dx.doi.org/10.1109/bigdata55660.2022.10020926","pdf_url":null,"source":{"id":"https://openalex.org/S4363607709","display_name":"2022 IEEE International Conference on Big Data (Big Data)","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":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2022 IEEE International Conference on Big Data (Big Data)","raw_type":"proceedings-article"},"type":"conference-paper","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/A5104100598","display_name":"Rohit Singh","orcid":null},"institutions":[{"id":"https://openalex.org/I63135867","display_name":"University of Cincinnati","ror":"https://ror.org/01e3m7079","country_code":"US","type":"education","lineage":["https://openalex.org/I63135867"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Rohit P. Singh","raw_affiliation_strings":["University of Cincinnati,Cincinnati,OH,USA,45221"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Cincinnati,Cincinnati,OH,USA,45221","institution_ids":["https://openalex.org/I63135867"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5011672232","display_name":"Philip A. Wilsey","orcid":"https://orcid.org/0000-0002-6562-8646"},"institutions":[{"id":"https://openalex.org/I63135867","display_name":"University of Cincinnati","ror":"https://ror.org/01e3m7079","country_code":"US","type":"education","lineage":["https://openalex.org/I63135867"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Philip A. Wilsey","raw_affiliation_strings":["University of Cincinnati,Cincinnati,OH,USA,45221"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Cincinnati,Cincinnati,OH,USA,45221","institution_ids":["https://openalex.org/I63135867"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I63135867"],"apc_list":null,"apc_paid":null,"fwci":1.8721,"has_fulltext":false,"cited_by_count":5,"citation_normalized_percentile":{"value":0.87265222,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":97},"biblio":{"volume":"14","issue":null,"first_page":"65","last_page":"74"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12536","display_name":"Topological and Geometric Data Analysis","score":0.9998000264167786,"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"}},"topics":[{"id":"https://openalex.org/T12536","display_name":"Topological and Geometric Data Analysis","score":0.9998000264167786,"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/persistent-homology","display_name":"Persistent homology","score":0.6714183688163757},{"id":"https://openalex.org/keywords/topological-data-analysis","display_name":"Topological data analysis","score":0.6677075624465942},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5714473724365234},{"id":"https://openalex.org/keywords/construct","display_name":"Construct (python library)","score":0.48364317417144775},{"id":"https://openalex.org/keywords/delaunay-triangulation","display_name":"Delaunay triangulation","score":0.4612615704536438},{"id":"https://openalex.org/keywords/homology","display_name":"Homology (biology)","score":0.44894951581954956},{"id":"https://openalex.org/keywords/dimension","display_name":"Dimension (graph theory)","score":0.44572508335113525},{"id":"https://openalex.org/keywords/computational-topology","display_name":"Computational topology","score":0.44091540575027466},{"id":"https://openalex.org/keywords/computation","display_name":"Computation","score":0.43687212467193604},{"id":"https://openalex.org/keywords/data-structure","display_name":"Data structure","score":0.42792171239852905},{"id":"https://openalex.org/keywords/curse-of-dimensionality","display_name":"Curse of dimensionality","score":0.4263990521430969},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.4239421486854553},{"id":"https://openalex.org/keywords/topology","display_name":"Topology (electrical circuits)","score":0.3381038308143616},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.2998202443122864},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.2139057219028473},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.20630314946174622},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.17585495114326477},{"id":"https://openalex.org/keywords/biology","display_name":"Biology","score":0.08869794011116028},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.07650333642959595}],"concepts":[{"id":"https://openalex.org/C2874115","wikidata":"https://www.wikidata.org/wiki/Q17099562","display_name":"Persistent homology","level":2,"score":0.6714183688163757},{"id":"https://openalex.org/C2776477805","wikidata":"https://www.wikidata.org/wiki/Q4460773","display_name":"Topological data analysis","level":2,"score":0.6677075624465942},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5714473724365234},{"id":"https://openalex.org/C2780801425","wikidata":"https://www.wikidata.org/wiki/Q5164392","display_name":"Construct (python library)","level":2,"score":0.48364317417144775},{"id":"https://openalex.org/C68010082","wikidata":"https://www.wikidata.org/wiki/Q192445","display_name":"Delaunay triangulation","level":2,"score":0.4612615704536438},{"id":"https://openalex.org/C165525559","wikidata":"https://www.wikidata.org/wiki/Q224180","display_name":"Homology (biology)","level":3,"score":0.44894951581954956},{"id":"https://openalex.org/C33676613","wikidata":"https://www.wikidata.org/wiki/Q13415176","display_name":"Dimension (graph theory)","level":2,"score":0.44572508335113525},{"id":"https://openalex.org/C181576044","wikidata":"https://www.wikidata.org/wiki/Q4129926","display_name":"Computational topology","level":3,"score":0.44091540575027466},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.43687212467193604},{"id":"https://openalex.org/C162319229","wikidata":"https://www.wikidata.org/wiki/Q175263","display_name":"Data structure","level":2,"score":0.42792171239852905},{"id":"https://openalex.org/C111030470","wikidata":"https://www.wikidata.org/wiki/Q1430460","display_name":"Curse of dimensionality","level":2,"score":0.4263990521430969},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.4239421486854553},{"id":"https://openalex.org/C184720557","wikidata":"https://www.wikidata.org/wiki/Q7825049","display_name":"Topology (electrical circuits)","level":2,"score":0.3381038308143616},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.2998202443122864},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.2139057219028473},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.20630314946174622},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.17585495114326477},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.08869794011116028},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.07650333642959595},{"id":"https://openalex.org/C110521144","wikidata":"https://www.wikidata.org/wiki/Q193460","display_name":"Scalar field","level":2,"score":0.0},{"id":"https://openalex.org/C104317684","wikidata":"https://www.wikidata.org/wiki/Q7187","display_name":"Gene","level":2,"score":0.0},{"id":"https://openalex.org/C55493867","wikidata":"https://www.wikidata.org/wiki/Q7094","display_name":"Biochemistry","level":1,"score":0.0},{"id":"https://openalex.org/C37914503","wikidata":"https://www.wikidata.org/wiki/Q156495","display_name":"Mathematical physics","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/bigdata55660.2022.10020926","is_oa":false,"landing_page_url":"http://dx.doi.org/10.1109/bigdata55660.2022.10020926","pdf_url":null,"source":{"id":"https://openalex.org/S4363607709","display_name":"2022 IEEE International Conference on Big Data (Big Data)","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":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2022 IEEE International Conference on Big Data (Big Data)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"display_name":"Peace, Justice and strong institutions","id":"https://metadata.un.org/sdg/16","score":0.800000011920929}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":69,"referenced_works":["https://openalex.org/W17650878","https://openalex.org/W1486210143","https://openalex.org/W1496508106","https://openalex.org/W1540762735","https://openalex.org/W1582500501","https://openalex.org/W1970754929","https://openalex.org/W1979273469","https://openalex.org/W2001141328","https://openalex.org/W2002053510","https://openalex.org/W2020498246","https://openalex.org/W2021845192","https://openalex.org/W2051574917","https://openalex.org/W2061933243","https://openalex.org/W2071164857","https://openalex.org/W2078290150","https://openalex.org/W2097308346","https://openalex.org/W2097788635","https://openalex.org/W2102692026","https://openalex.org/W2106438740","https://openalex.org/W2108406823","https://openalex.org/W2124511088","https://openalex.org/W2131077405","https://openalex.org/W2140095548","https://openalex.org/W2144044408","https://openalex.org/W2149203023","https://openalex.org/W2151631165","https://openalex.org/W2153226019","https://openalex.org/W2153504150","https://openalex.org/W2155796097","https://openalex.org/W2163227453","https://openalex.org/W2408772186","https://openalex.org/W2474744642","https://openalex.org/W2566449107","https://openalex.org/W2568994802","https://openalex.org/W2593124839","https://openalex.org/W2610774430","https://openalex.org/W2805139353","https://openalex.org/W2888794893","https://openalex.org/W2953247561","https://openalex.org/W2961933629","https://openalex.org/W2964062532","https://openalex.org/W2964534207","https://openalex.org/W2989520503","https://openalex.org/W2998636262","https://openalex.org/W3005419229","https://openalex.org/W3013230449","https://openalex.org/W3014603530","https://openalex.org/W3093111434","https://openalex.org/W3098455240","https://openalex.org/W3100605491","https://openalex.org/W3103629626","https://openalex.org/W3123940972","https://openalex.org/W3157014525","https://openalex.org/W3202868818","https://openalex.org/W4200632538","https://openalex.org/W4233690291","https://openalex.org/W4255383393","https://openalex.org/W4299788560","https://openalex.org/W6607365138","https://openalex.org/W6629717046","https://openalex.org/W6632865702","https://openalex.org/W6681603315","https://openalex.org/W6691329757","https://openalex.org/W6728167529","https://openalex.org/W6731552419","https://openalex.org/W6737415358","https://openalex.org/W6739884731","https://openalex.org/W6754093883","https://openalex.org/W6769267810"],"related_works":["https://openalex.org/W3212961654","https://openalex.org/W4213033583","https://openalex.org/W4210495778","https://openalex.org/W3132739228","https://openalex.org/W3135814603","https://openalex.org/W3163204913","https://openalex.org/W3020849611","https://openalex.org/W4287906499","https://openalex.org/W4248138338","https://openalex.org/W3192591682"],"abstract_inverted_index":{"Persistent":[0],"Homology":[1],"(PH)":[2],"is":[3,42,176,196,228],"a":[4,48,132,138,144,166,202,216,225,234,250,277],"method":[5],"of":[6,15,40,47,55,96,102,119,161,173,187,215,262,295],"Topological":[7],"Data":[8],"Analysis":[9],"that":[10,50,219,246],"analyzes":[11],"the":[12,24,38,43,52,56,94,100,116,120,125,148,154,159,162,174,183,188,193,213,260,296],"topological":[13,53,263],"structure":[14,54],"data":[16,19,25,163,189,240,297],"to":[17,26,63,73,86,92,98,130,141,147,164,274],"help":[18],"scientists":[20],"infer":[21],"relationships":[22],"in":[23,28,107,128,191,241,256],"assist":[27],"informed":[29],"decision-":[30],"making.":[31],"A":[32],"significant":[33],"c":[34,168,232,284],"omponent":[35],"i":[36],"n":[37],"computation":[39,101,214,261],"PH":[41,97],"construction":[44,172,211],"and":[45,75,88,124,185],"use":[46],"complex":[49,59,80,145,195,280],"represents":[51],"data.":[57,110],"Some":[58],"types":[60,81],"are":[61,71,82],"fast":[62,85],"construct":[64,74,87,131],"but":[65],"space":[66,76],"inefficient":[67],"w":[68],"hereas":[69],"others":[70],"costly":[72],"efficient.":[77],"Unfortunately,":[78],"existing":[79],"not":[83],"both":[84],"compact.This":[89],"paper":[90,114,258],"works":[91,157],"increase":[93],"scope":[95],"support":[99],"low":[103],"dimensional":[104],"homologies":[105],"(H0-H10)":[106],"high-dimension,":[108],"big":[109],"In":[111,152],"particular,":[112],"this":[113,257],"exploits":[115],"desirable":[117],"properties":[118],"Vietoris-Rips":[121],"Complex":[122,127,156],"(VR-Complex)":[123],"Delaunay":[126,155,194,217],"order":[129],"sparsified":[133,167,279],"complex.":[134],"The":[135,254],"VR-Complex":[136,175],"uses":[137],"distance":[139],"matrix":[140],"quickly":[142,275],"generate":[143,165,276],"up":[146],"desired":[149],"homology":[150],"dimension.":[151,208],"contrast,":[153,192],"at":[158],"dimensionality":[160,298],"omplex.":[169],"W":[170],"hile":[171],"fast,":[177],"its":[178,210],"size":[179,184],"grows":[180],"exponentially":[181],"by":[182],"dimension":[186],"set;":[190],"significantly":[197],"s":[198],"maller":[199],"f":[200,267],"or":[201],"ny":[203],"g":[204],"iven":[205],"d":[206,243],"ata":[207],"However,":[209],"requires":[212],"Triangulation":[218],"has":[220],"high":[221],"computational":[222],"complexity.":[223],"As":[224],"result,":[226],"it":[227],"difficult":[229],"t":[230,282,290],"o":[231,266,283,291],"onstruct":[233],"D":[235],"elaunay":[236],"C":[237],"omplex":[238],"for":[239],"dimensions":[242],">":[244],"6":[245],"contains":[247],"more":[248],"than":[249],"few":[251],"hundred":[252],"points.":[253],"techniques":[255],"enable":[259],"preserving":[264],"sparsification":[265],"k":[268,271,292],"-Simplices":[269],"(where":[270],"\u226a":[272],"d)":[273],"reduced":[278],"sufficient":[281],"ompute":[285],"h":[286],"omologies":[287],"u":[288],"p":[289],"-subspace,":[293],"irrespective":[294],"d.":[299]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":3},{"year":2023,"cited_by_count":1}],"updated_date":"2026-07-29T14:22:42.915294","created_date":"2025-10-10T00:00:00"}