{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,6,25]],"date-time":"2026-06-25T06:49:53Z","timestamp":1782370193167,"version":"3.54.5"},"publisher-location":"New York, NY, USA","reference-count":42,"publisher":"ACM","license":[{"start":{"date-parts":[[2021,4,19]],"date-time":"2021-04-19T00:00:00Z","timestamp":1618790400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2021,4,19]]},"DOI":"10.1145\/3442381.3450073","type":"proceedings-article","created":{"date-parts":[[2021,6,3]],"date-time":"2021-06-03T19:01:20Z","timestamp":1622746880000},"page":"3408-3418","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":15,"title":["STruD: Truss Decomposition of Simplicial Complexes"],"prefix":"10.1145","author":[{"given":"Giulia","family":"Preti","sequence":"first","affiliation":[{"name":"ISI Foundation, Italy"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Gianmarco","family":"De Francisci Morales","sequence":"additional","affiliation":[{"name":"ISI Foundation, Italy"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Francesco","family":"Bonchi","sequence":"additional","affiliation":[{"name":"ISI Foundation, Italy"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"320","published-online":{"date-parts":[[2021,6,3]]},"reference":[{"key":"e_1_3_2_1_1_1","unstructured":"Rakesh Agrawal and Ramakrishnan Srikant. 1994. Fast Algorithms for Mining Association Rules in Large Databases. In VLDB.  Rakesh Agrawal and Ramakrishnan Srikant. 1994. Fast Algorithms for Mining Association Rules in Large Databases. In VLDB."},{"key":"e_1_3_2_1_2_1","volume-title":"Mathematical structure in human affairs","author":"Atkin Ron","unstructured":"Ron Atkin . 1974. Mathematical structure in human affairs . Heinemann Educational Publishers . Ron Atkin. 1974. Mathematical structure in human affairs. Heinemann Educational Publishers."},{"key":"e_1_3_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1073\/pnas.1800683115"},{"key":"e_1_3_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevE.93.032315"},{"key":"e_1_3_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1038\/nrn2575"},{"key":"e_1_3_2_1_6_1","doi-asserted-by":"crossref","unstructured":"Pei-Ling Chen Chung-Kuang Chou and Ming-Syan Chen. 2014. Distributed algorithms for k-truss decomposition. In Big Data. 471\u2013480.  Pei-Ling Chen Chung-Kuang Chou and Ming-Syan Chen. 2014. Distributed algorithms for k-truss decomposition. In Big Data. 471\u2013480.","DOI":"10.1109\/BigData.2014.7004264"},{"key":"e_1_3_2_1_7_1","volume-title":"Trusses: Cohesive subgraphs for social network analysis. Technical Report.","author":"Cohen Jonathan","year":"2008","unstructured":"Jonathan Cohen . 2008 . Trusses: Cohesive subgraphs for social network analysis. Technical Report. Jonathan Cohen. 2008. Trusses: Cohesive subgraphs for social network analysis. Technical Report."},{"key":"e_1_3_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1371\/journal.pcbi.1002581"},{"key":"e_1_3_2_1_9_1","unstructured":"V. De\u00a0Silva and R. Ghrist. 2007. Homological sensor networks. Notices of the American mathematical society 54 (2007). Issue 1.  V. De\u00a0Silva and R. Ghrist. 2007. Homological sensor networks. Notices of the American mathematical society 54 (2007). Issue 1."},{"key":"e_1_3_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1007\/BF01224952"},{"key":"e_1_3_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.jtbi.2017.11.003"},{"key":"e_1_3_2_1_12_1","volume-title":"Higher-Order Label Homogeneity and Spreading in Graphs. In The Web Conference","author":"Eswaran Dhivya","year":"2020","unstructured":"Dhivya Eswaran , Srijan Kumar , and Christos Faloutsos . 2020 . Higher-Order Label Homogeneity and Spreading in Graphs. In The Web Conference 2020. 2493\u20132499. Dhivya Eswaran, Srijan Kumar, and Christos Faloutsos. 2020. Higher-Order Label Homogeneity and Spreading in Graphs. In The Web Conference 2020. 2493\u20132499."},{"key":"e_1_3_2_1_13_1","doi-asserted-by":"crossref","unstructured":"Wolfgang Gl\u00e4nzel and Andr\u00e1s Schubert. 2004. Analysing scientific networks through co-authorship. In Handbook of quantitative science and technology research. 257\u2013276.  Wolfgang Gl\u00e4nzel and Andr\u00e1s Schubert. 2004. Analysing scientific networks through co-authorship. In Handbook of quantitative science and technology research. 257\u2013276.","DOI":"10.1007\/1-4020-2755-9_12"},{"key":"e_1_3_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1088\/1742-5468\/2009\/03\/P03034"},{"key":"e_1_3_2_1_15_1","doi-asserted-by":"crossref","unstructured":"Xin Huang Wei Lu and Laks\u00a0VS Lakshmanan. 2016. Truss decomposition of probabilistic graphs: Semantics and algorithms. In ICDM. 77\u201390.  Xin Huang Wei Lu and Laks\u00a0VS Lakshmanan. 2016. Truss decomposition of probabilistic graphs: Semantics and algorithms. In ICDM. 77\u201390.","DOI":"10.1145\/2882903.2882913"},{"key":"e_1_3_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1038\/s41467-019-10431-6"},{"key":"e_1_3_2_1_17_1","unstructured":"Ruoming Jin and G. Agrawal. 2005. An algorithm for in-core frequent itemset mining on streaming data. In ICDM.  Ruoming Jin and G. Agrawal. 2005. An algorithm for in-core frequent itemset mining on streaming data. In ICDM."},{"key":"e_1_3_2_1_18_1","doi-asserted-by":"crossref","unstructured":"Humayun Kabir and Kamesh Madduri. 2017. Shared-memory graph truss decomposition. In HiPC. 13\u201322.  Humayun Kabir and Kamesh Madduri. 2017. Shared-memory graph truss decomposition. In HiPC. 13\u201322.","DOI":"10.1109\/HiPC.2017.00012"},{"key":"e_1_3_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.disc.2008.02.037"},{"key":"e_1_3_2_1_20_1","doi-asserted-by":"crossref","unstructured":"Robert Kleinberg. 2007. Geographic routing using hyperbolic space. In INFOCOM. 1902\u20131909.  Robert Kleinberg. 2007. Geographic routing using hyperbolic space. In INFOCOM. 1902\u20131909.","DOI":"10.1109\/INFCOM.2007.221"},{"key":"e_1_3_2_1_21_1","doi-asserted-by":"crossref","unstructured":"Qing Liu Minjun Zhao Xin Huang Jianliang Xu and Yunjun Gao. 2020. Truss-based community search over large directed graphs. In ICDM. 2183\u20132197.  Qing Liu Minjun Zhao Xin Huang Jianliang Xu and Yunjun Gao. 2020. Truss-based community search over large directed graphs. In ICDM. 2183\u20132197.","DOI":"10.1145\/3318464.3380587"},{"key":"e_1_3_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.3389\/fnsys.2016.00085"},{"key":"e_1_3_2_1_23_1","volume-title":"Locating influential nodes in complex networks. Scientific reports 6(2016)","author":"Malliaros D","year":"1930","unstructured":"Fragkiskos\u00a0 D Malliaros , Maria-Evgenia\u00a0 G Rossi , and Michalis Vazirgiannis . 2016. Locating influential nodes in complex networks. Scientific reports 6(2016) , 1930 7. Fragkiskos\u00a0D Malliaros, Maria-Evgenia\u00a0G Rossi, and Michalis Vazirgiannis. 2016. Locating influential nodes in complex networks. Scientific reports 6(2016), 19307."},{"key":"e_1_3_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1038\/s41598-018-28236-w"},{"key":"e_1_3_2_1_25_1","doi-asserted-by":"crossref","unstructured":"S. Moens E. Aksehirli and B. Goethals. 2013. Frequent Itemset Mining for Big Data. In BigData. 111\u2013118.  S. Moens E. Aksehirli and B. Goethals. 2013. Frequent Itemset Mining for Big Data. In BigData. 111\u2013118.","DOI":"10.1109\/BigData.2013.6691742"},{"key":"e_1_3_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.1093\/nar\/gky1155"},{"key":"e_1_3_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.1140\/epjds\/s13688-017-0114-8"},{"key":"e_1_3_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.1098\/rsif.2014.0873"},{"key":"e_1_3_2_1_29_1","doi-asserted-by":"crossref","unstructured":"Venkata Rohit\u00a0Jakkula and George Karypis. 2019. Streaming and Batch Algorithms for Truss Decomposition. arXiv preprint arXiv:1908.10550(2019).  Venkata Rohit\u00a0Jakkula and George Karypis. 2019. Streaming and Batch Algorithms for Truss Decomposition. arXiv preprint arXiv:1908.10550(2019).","DOI":"10.1109\/GC46384.2019.00016"},{"key":"e_1_3_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.1038\/s41467-018-03664-4"},{"key":"e_1_3_2_1_31_1","article-title":"Simplicial complexes and complex systems","volume":"40","author":"Salnikov Vsevolod","year":"2018","unstructured":"Vsevolod Salnikov , Daniele Cassese , and Renaud Lambiotte . 2018 . Simplicial complexes and complex systems . European Journal of Physics 40 , 1 (2018). Vsevolod Salnikov, Daniele Cassese, and Renaud Lambiotte. 2018. Simplicial complexes and complex systems. European Journal of Physics 40, 1 (2018).","journal-title":"European Journal of Physics"},{"key":"e_1_3_2_1_32_1","doi-asserted-by":"publisher","DOI":"10.1145\/3159652.3159678"},{"key":"e_1_3_2_1_33_1","doi-asserted-by":"publisher","DOI":"10.1145\/2736277.2741640"},{"key":"e_1_3_2_1_34_1","unstructured":"Daniel\u00a0Hern\u00e1ndez Serrano and Dar\u00edo\u00a0S\u00e1nchez G\u00f3mez. 2019. Centrality measures in simplicial complexes: applications of TDA to Network Science. arXiv preprint arXiv:1908.02967(2019).  Daniel\u00a0Hern\u00e1ndez Serrano and Dar\u00edo\u00a0S\u00e1nchez G\u00f3mez. 2019. Centrality measures in simplicial complexes: applications of TDA to Network Science. arXiv preprint arXiv:1908.02967(2019)."},{"key":"e_1_3_2_1_35_1","volume-title":"CVPR Workshops. 59\u201367","author":"Seversky M.","unstructured":"L.\u00a0 M. Seversky , S. Davis , and M. Berger . 2016. On time-series topological data analysis: new data and opportunities . In CVPR Workshops. 59\u201367 . L.\u00a0M. Seversky, S. Davis, and M. Berger. 2016. On time-series topological data analysis: new data and opportunities. In CVPR Workshops. 59\u201367."},{"key":"e_1_3_2_1_36_1","volume-title":"The Sociology of Georg Simmel. Vol.\u00a092892","author":"Simmel Georg","unstructured":"Georg Simmel . 1950. The Sociology of Georg Simmel. Vol.\u00a092892 . Simon and Schuster . Georg Simmel. 1950. The Sociology of Georg Simmel. Vol.\u00a092892. Simon and Schuster."},{"key":"e_1_3_2_1_37_1","unstructured":"David\u00a0I Spivak. 2009. Higher-dimensional models of networks. arXiv preprint arXiv:0909.4314(2009).  David\u00a0I Spivak. 2009. Higher-dimensional models of networks. arXiv preprint arXiv:0909.4314(2009)."},{"key":"e_1_3_2_1_38_1","unstructured":"Leo Torres Ann\u00a0S Blevins Danielle\u00a0S Bassett and Tina Eliassi-Rad. 2020. The why how and when of representations for complex systems. arXiv preprint arXiv:2006.02870(2020).  Leo Torres Ann\u00a0S Blevins Danielle\u00a0S Bassett and Tina Eliassi-Rad. 2020. The why how and when of representations for complex systems. arXiv preprint arXiv:2006.02870(2020)."},{"key":"e_1_3_2_1_39_1","unstructured":"Jeremy\u00a0D. Turiela Paolo Barucca and Tomaso Astea. 2020. Simplicial persistence of financial markets: filtering generative processes and portfolio risk. arXiv preprint arXiv:2009.08794(2020).  Jeremy\u00a0D. Turiela Paolo Barucca and Tomaso Astea. 2020. Simplicial persistence of financial markets: filtering generative processes and portfolio risk. arXiv preprint arXiv:2009.08794(2020)."},{"key":"e_1_3_2_1_40_1","unstructured":"Jia Wang and James Cheng. 2012. Truss decomposition in massive networks. arXiv preprint arXiv:1205.6693(2012).  Jia Wang and James Cheng. 2012. Truss decomposition in massive networks. arXiv preprint arXiv:1205.6693(2012)."},{"key":"e_1_3_2_1_41_1","doi-asserted-by":"publisher","DOI":"10.1002\/cnm.2655"},{"key":"e_1_3_2_1_42_1","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevE.96.032312"}],"event":{"name":"WWW '21: The Web Conference 2021","location":"Ljubljana Slovenia","acronym":"WWW '21","sponsor":["SIGWEB ACM Special Interest Group on Hypertext, Hypermedia, and Web"]},"container-title":["Proceedings of the Web Conference 2021"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3442381.3450073","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3442381.3450073","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,17]],"date-time":"2025-06-17T21:24:27Z","timestamp":1750195467000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3442381.3450073"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2021,4,19]]},"references-count":42,"alternative-id":["10.1145\/3442381.3450073","10.1145\/3442381"],"URL":"https:\/\/doi.org\/10.1145\/3442381.3450073","relation":{},"subject":[],"published":{"date-parts":[[2021,4,19]]},"assertion":[{"value":"2021-06-03","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}