{"id":"https://openalex.org/W1964081526","doi":"https://doi.org/10.1109/globalsip.2014.7032235","title":"Combinatorial invariants of multidimensional topological network data","display_name":"Combinatorial invariants of multidimensional topological network data","publication_year":2014,"publication_date":"2014-12-01","ids":{"openalex":"https://openalex.org/W1964081526","doi":"https://doi.org/10.1109/globalsip.2014.7032235","mag":"1964081526"},"language":"en","primary_location":{"id":"doi:10.1109/globalsip.2014.7032235","is_oa":false,"landing_page_url":"https://doi.org/10.1109/globalsip.2014.7032235","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2014 IEEE Global Conference on Signal and Information Processing (GlobalSIP)","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/A5012806009","display_name":"Gregory Henselman","orcid":null},"institutions":[{"id":"https://openalex.org/I79576946","display_name":"University of Pennsylvania","ror":"https://ror.org/00b30xv10","country_code":"US","type":"education","lineage":["https://openalex.org/I79576946"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Gregory Henselman","raw_affiliation_strings":["Electrical and Systems Engineering Department, University of Pennsylvania, Philadelphia, Pennsylvania, USA","[Electrical and Systems Engineering Department, University of Pennsylvania, Philadelphia, Pennsylvania, USA]"],"affiliations":[{"raw_affiliation_string":"Electrical and Systems Engineering Department, University of Pennsylvania, Philadelphia, Pennsylvania, USA","institution_ids":["https://openalex.org/I79576946"]},{"raw_affiliation_string":"[Electrical and Systems Engineering Department, University of Pennsylvania, Philadelphia, Pennsylvania, USA]","institution_ids":["https://openalex.org/I79576946"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5025846695","display_name":"Pawe\u0142 D\u0142otko","orcid":"https://orcid.org/0000-0001-5352-3102"},"institutions":[{"id":"https://openalex.org/I79576946","display_name":"University of Pennsylvania","ror":"https://ror.org/00b30xv10","country_code":"US","type":"education","lineage":["https://openalex.org/I79576946"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Pawel Dlotko","raw_affiliation_strings":["[Electrical and Systems Engineering Department, University of Pennsylvania, Philadelphia, Pennsylvania, USA]"],"affiliations":[{"raw_affiliation_string":"[Electrical and Systems Engineering Department, University of Pennsylvania, Philadelphia, Pennsylvania, USA]","institution_ids":["https://openalex.org/I79576946"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5012806009"],"corresponding_institution_ids":["https://openalex.org/I79576946"],"apc_list":null,"apc_paid":null,"fwci":0.7122,"has_fulltext":false,"cited_by_count":3,"citation_normalized_percentile":{"value":0.69416485,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":96},"biblio":{"volume":"1 2","issue":null,"first_page":"828","last_page":"832"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12536","display_name":"Topological and Geometric Data Analysis","score":1.0,"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":1.0,"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"}},{"id":"https://openalex.org/T12923","display_name":"Digital Image Processing Techniques","score":0.957099974155426,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"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/T10896","display_name":"Homotopy and Cohomology in Algebraic Topology","score":0.9458000063896179,"subfield":{"id":"https://openalex.org/subfields/2610","display_name":"Mathematical Physics"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/matroid","display_name":"Matroid","score":0.8335716724395752},{"id":"https://openalex.org/keywords/clique","display_name":"Clique","score":0.6153325438499451},{"id":"https://openalex.org/keywords/algebraic-topology","display_name":"Algebraic topology","score":0.5542272925376892},{"id":"https://openalex.org/keywords/algebraic-number","display_name":"Algebraic number","score":0.4858491122722626},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.46562477946281433},{"id":"https://openalex.org/keywords/topological-data-analysis","display_name":"Topological data analysis","score":0.44390973448753357},{"id":"https://openalex.org/keywords/point","display_name":"Point (geometry)","score":0.4414500892162323},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.4005102813243866},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.38055840134620667},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.3785248398780823},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.34956419467926025},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.1926327645778656},{"id":"https://openalex.org/keywords/pure-mathematics","display_name":"Pure mathematics","score":0.13386031985282898}],"concepts":[{"id":"https://openalex.org/C106286213","wikidata":"https://www.wikidata.org/wiki/Q898572","display_name":"Matroid","level":2,"score":0.8335716724395752},{"id":"https://openalex.org/C2777035058","wikidata":"https://www.wikidata.org/wiki/Q1662634","display_name":"Clique","level":2,"score":0.6153325438499451},{"id":"https://openalex.org/C145054310","wikidata":"https://www.wikidata.org/wiki/Q212803","display_name":"Algebraic topology","level":3,"score":0.5542272925376892},{"id":"https://openalex.org/C9376300","wikidata":"https://www.wikidata.org/wiki/Q168817","display_name":"Algebraic number","level":2,"score":0.4858491122722626},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.46562477946281433},{"id":"https://openalex.org/C2776477805","wikidata":"https://www.wikidata.org/wiki/Q4460773","display_name":"Topological data analysis","level":2,"score":0.44390973448753357},{"id":"https://openalex.org/C28719098","wikidata":"https://www.wikidata.org/wiki/Q44946","display_name":"Point (geometry)","level":2,"score":0.4414500892162323},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.4005102813243866},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.38055840134620667},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.3785248398780823},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.34956419467926025},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.1926327645778656},{"id":"https://openalex.org/C202444582","wikidata":"https://www.wikidata.org/wiki/Q837863","display_name":"Pure mathematics","level":1,"score":0.13386031985282898},{"id":"https://openalex.org/C5961521","wikidata":"https://www.wikidata.org/wiki/Q746083","display_name":"Homotopy","level":2,"score":0.0},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/globalsip.2014.7032235","is_oa":false,"landing_page_url":"https://doi.org/10.1109/globalsip.2014.7032235","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2014 IEEE Global Conference on Signal and Information Processing (GlobalSIP)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":23,"referenced_works":["https://openalex.org/W606453859","https://openalex.org/W1481632020","https://openalex.org/W1588476105","https://openalex.org/W1964081526","https://openalex.org/W1971869754","https://openalex.org/W1972786753","https://openalex.org/W1981295749","https://openalex.org/W2011043621","https://openalex.org/W2012691686","https://openalex.org/W2035369981","https://openalex.org/W2046599275","https://openalex.org/W2070056858","https://openalex.org/W2070851851","https://openalex.org/W2153986241","https://openalex.org/W2324166574","https://openalex.org/W2332969099","https://openalex.org/W2413735606","https://openalex.org/W2594833239","https://openalex.org/W2964059343","https://openalex.org/W4245844814","https://openalex.org/W4251280006","https://openalex.org/W6618503222","https://openalex.org/W6668052168"],"related_works":["https://openalex.org/W2071391326","https://openalex.org/W3193984133","https://openalex.org/W38176413","https://openalex.org/W1796193814","https://openalex.org/W3036458403","https://openalex.org/W3175074242","https://openalex.org/W4287121804","https://openalex.org/W4310223238","https://openalex.org/W2963336247","https://openalex.org/W4225360036"],"abstract_inverted_index":{"Modern":[0],"applications":[1],"of":[2,13,20,28,37,41,61,65],"algebraic":[3],"topology":[4],"to":[5,48,58],"point-cloud":[6],"data":[7],"analysis":[8],"have":[9],"motivated":[10],"active":[11],"investigation":[12],"combinatorial":[14,21,35],"clique":[15],"complexes":[16],"\u2014":[17],"multidimensional":[18],"extensions":[19],"graphs.":[22],"We":[23],"show":[24],"that":[25],"meaningful":[26],"invariants":[27],"such":[29],"spaces":[30],"are":[31],"reflected":[32],"in":[33,51,80],"the":[34,62],"properties":[36],"an":[38],"associated":[39],"family":[40],"linear":[42],"matroids":[43],"and":[44,85],"discuss":[45,75],"matroid-theoretic":[46],"approaches":[47],"several":[49,77],"problems":[50],"computational":[52],"topology.":[53],"Our":[54],"results":[55],"allow":[56],"us":[57],"derive":[59],"estimates":[60],"summary":[63],"statistics":[64],"related":[66],"constructs":[67],"for":[68,76],"random":[69],"point":[70],"cloud":[71],"data,":[72],"which":[73],"we":[74],"sampling":[78],"distributions":[79],"R":[81,86],"<sup":[82,87],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"":[83,88],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">2</sup>":[84],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">3</sup>":[89],".":[90]},"counts_by_year":[{"year":2021,"cited_by_count":1},{"year":2014,"cited_by_count":2}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}