{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T04:30:11Z","timestamp":1750221011999,"version":"3.41.0"},"publisher-location":"New York, New York, USA","reference-count":20,"publisher":"ACM Press","license":[{"start":{"date-parts":[[2019,1,1]],"date-time":"2019-01-01T00:00:00Z","timestamp":1546300800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2019]]},"DOI":"10.1145\/3331076.3331081","type":"proceedings-article","created":{"date-parts":[[2019,7,19]],"date-time":"2019-07-19T17:40:26Z","timestamp":1563558026000},"page":"1-5","source":"Crossref","is-referenced-by-count":3,"title":["On approximate nesting of multiple social network graphs"],"prefix":"10.1145","author":[{"given":"Giacomo","family":"Bergami","sequence":"first","affiliation":[{"name":"University of Florida"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Flavio","family":"Bertini","sequence":"additional","affiliation":[{"name":"University of Bologna, Italy"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Danilo","family":"Montesi","sequence":"additional","affiliation":[{"name":"University of Bologna, Italy"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","reference":[{"key":"key-10.1145\/3331076.3331081-1","doi-asserted-by":"crossref","unstructured":"N. Al Mutawa, I. Baggili, and A. Marrington. Forensic analysis of social networking applications on mobile devices. Digital Investigation, 9:S24--S33, 2012.","DOI":"10.1016\/j.diin.2012.05.007"},{"key":"key-10.1145\/3331076.3331081-2","unstructured":"G. Bagan, A. Bonifati, R. Ciucanu, G. H. L. Fletcher, A. Lemay, and N. Advokaat. gMark: Schema-driven generation of graphs and queries. EE Trans. Knowl. Data Eng, 29(4):856--869, 2017."},{"key":"key-10.1145\/3331076.3331081-3","doi-asserted-by":"crossref","unstructured":"G. Baldini and G. Steri. A survey of techniques for the identification of mobile phones using the physical fingerprints of the built-in components. IEEE Communications Surveys & Tutorials, 19(3):1761--1789, 2017.","DOI":"10.1109\/COMST.2017.2694487"},{"key":"key-10.1145\/3331076.3331081-4","unstructured":"S. Bartunov, A. Korshunov, S.-T. Park, W. Ryu, and H. Lee. Joint link-attribute user identity resolution in online social networks. In Proceedings of the 6th International Conference on Knowledge Discovery and Data Mining, Workshop on Social Network Mining and Analysis. ACM, 2012."},{"key":"key-10.1145\/3331076.3331081-5","unstructured":"G. Bergami. A new Nested Graph Model for Data Integration. PhD thesis, Alma Mater Studiorum - University of Bologna, 2018."},{"key":"key-10.1145\/3331076.3331081-6","unstructured":"G. Bergami, M. Magnani, and D. Montesi. A join operator for property graphs. In EDBT\/ICDT Workshops, 2017."},{"key":"key-10.1145\/3331076.3331081-7","doi-asserted-by":"crossref","unstructured":"G. Bergami, A. Petermann, and D. Montesi. THoSP: an algorithm for nesting property graphs. In Proceedings of the 1st ACM SIGMOD Joint International Workshop GRADES\/NDA, page 8. ACM, 2018.","DOI":"10.1145\/3210259.3210267"},{"key":"key-10.1145\/3331076.3331081-8","doi-asserted-by":"crossref","unstructured":"M. E. Dickison, M. Magnani, and L. Rossi. Multilayer social networks. Cambridge University Press, 2016.","DOI":"10.1017\/CBO9781139941907"},{"key":"key-10.1145\/3331076.3331081-9","doi-asserted-by":"crossref","unstructured":"O. Erling, A. Averbuch, J. Larriba-Pey, H. Chafi, A. Gubichev, A. Prat, M.-D. Pham, and P. Boncz. The ldbc social network benchmark: Interactive workload. In SIGMOD '15, pages 619--630, New York, NY, USA, 2015. ACM.","DOI":"10.1145\/2723372.2742786"},{"key":"key-10.1145\/3331076.3331081-10","unstructured":"G. Estrada-Rodriguez, E. Estrada, and H. Gimperlein. Metaplex networks: influence of the exo-endo structure of complex systems on diffusion. CoRR, arXiv:1812.11615, 2018."},{"key":"key-10.1145\/3331076.3331081-11","doi-asserted-by":"crossref","unstructured":"K. A. Kumar and P. Efstathopoulos. Utility-driven graph summarization. volume 12, pages 335--347. VLDB Endowment, 2018.","DOI":"10.14778\/3297753.3297755"},{"key":"key-10.1145\/3331076.3331081-12","doi-asserted-by":"crossref","unstructured":"J. Lukáš, J. Fridrich, and M. Goljan. Digital camera identification from sensor pattern noise. IEEE Trans. Inf. Forensics Security, 1(2):205--214, 2006.","DOI":"10.1109\/TIFS.2006.873602"},{"key":"key-10.1145\/3331076.3331081-13","unstructured":"F.M. Naini, J. Unnikrishnan, P. Thiran, and M. Vetterli. Where you are is who you are: User identification by matching statistics. IEEE Trans. Inf. Forensics Security, 11(2):358--372, 2016."},{"key":"key-10.1145\/3331076.3331081-14","doi-asserted-by":"crossref","unstructured":"F. Norouzizadeh Dezfouli, A. Dehghantanha, B. Eterovic-Soric, and K.-K. R. Choo. Investigating social networking applications on smartphones detecting facebook, twitter, linkedin and google+ artefacts on android and ios platforms. Australian journal of forensic sciences, 48(4):469--488, 2016.","DOI":"10.1080\/00450618.2015.1066854"},{"key":"key-10.1145\/3331076.3331081-15","doi-asserted-by":"crossref","unstructured":"O. Peled, M. Fire, L. Rokach, and Y. Elovici. Entity matching in online social networks. In 2013 International Conference on Social Computing, pages 339--344. IEEE, 2013.","DOI":"10.1109\/SocialCom.2013.53"},{"key":"key-10.1145\/3331076.3331081-16","doi-asserted-by":"crossref","unstructured":"R. Rouhi, F. Bertini, and D. Montesi. A cluster-based approach of smartphone camera fingerprint for user profiles resolution within social network. In Proceedings of the 22nd International Database Engineering & Applications Symposium, pages 287--291. ACM, 2018.","DOI":"10.1145\/3216122.3216123"},{"key":"key-10.1145\/3331076.3331081-17","unstructured":"K. Shu, S. Wang, J. Tang, R. Zafarani, and H. Liu. User identity linkage across online social networks: A review. Acm Sigkdd Explorations Newsletter, 18(2):5--17, 2017."},{"key":"key-10.1145\/3331076.3331081-18","doi-asserted-by":"crossref","unstructured":"S. S. Skiena. The Algorithm Design Manual. Springer, 2nd edition, 2008.","DOI":"10.1007\/978-1-84800-070-4"},{"key":"key-10.1145\/3331076.3331081-19","doi-asserted-by":"crossref","unstructured":"P. Slater. Inconsistencies in a schedule of paired comparisons. volume 48, pages 303--312, 1961.","DOI":"10.1093\/biomet\/48.3-4.303"},{"key":"key-10.1145\/3331076.3331081-20","doi-asserted-by":"crossref","unstructured":"J. Yang and J. Leskovec. Defining and evaluating network communities based on ground-truth. In 12th IEEE International Conference on Data Mining, ICDM 2012, Brussels, Belgium, December 10-13, 2012, pages 745--754, 2012.","DOI":"10.1109\/ICDM.2012.138"}],"event":{"name":"the 23rd International Database Applications & Engineering Symposium","start":{"date-parts":[[2019,6,10]]},"number":"23","location":"Athens, Greece","end":{"date-parts":[[2019,6,12]]},"acronym":"IDEAS '19"},"container-title":["Proceedings of the 23rd International Database Applications & Engineering Symposium on   - IDEAS '19"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3331076.3331081","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/dl.acm.org\/ft_gateway.cfm?id=3331081&ftid=2073403&dwn=1","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T00:26:06Z","timestamp":1750206366000},"score":1,"resource":{"primary":{"URL":"http:\/\/dl.acm.org\/citation.cfm?doid=3331076.3331081"}},"subtitle":["a preliminary study"],"short-title":[],"issued":{"date-parts":[[2019]]},"references-count":20,"URL":"https:\/\/doi.org\/10.1145\/3331076.3331081","relation":{},"subject":[],"published":{"date-parts":[[2019]]}}}