{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,7,30]],"date-time":"2025-07-30T15:24:56Z","timestamp":1753889096076,"version":"3.37.3"},"reference-count":23,"publisher":"Springer Science and Business Media LLC","issue":"3","license":[{"start":{"date-parts":[[2024,1,3]],"date-time":"2024-01-03T00:00:00Z","timestamp":1704240000000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"},{"start":{"date-parts":[[2024,1,3]],"date-time":"2024-01-03T00:00:00Z","timestamp":1704240000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"}],"funder":[{"DOI":"10.13039\/501100002347","name":"Bundesministerium f\u00fcr Bildung und Forschung","doi-asserted-by":"publisher","award":["01PU17012C"],"award-info":[{"award-number":["01PU17012C"]}],"id":[{"id":"10.13039\/501100002347","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100001659","name":"Deutsche Forschungsgemeinschaft","doi-asserted-by":"crossref","award":["HO 2586\/10-1","01IS22077"],"award-info":[{"award-number":["HO 2586\/10-1","01IS22077"]}],"id":[{"id":"10.13039\/501100001659","id-type":"DOI","asserted-by":"crossref"}]},{"DOI":"10.13039\/501100008769","name":"Julius-Maximilians-Universit\u00e4t W\u00fcrzburg","doi-asserted-by":"crossref","id":[{"id":"10.13039\/501100008769","id-type":"DOI","asserted-by":"crossref"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Data Min Knowl Disc"],"published-print":{"date-parts":[[2024,5]]},"abstract":"<jats:title>Abstract<\/jats:title><jats:p>The term <jats:italic>Behavioral Networks<\/jats:italic> describes networks that contain relational information on human behavior. This ranges from social networks that contain friendships or cooperations between individuals, to navigational networks that contain geographical or web navigation, and many more. Understanding the forces driving behavior within these networks can be beneficial to improving the underlying network, for example, by generating new hyperlinks on websites, or by proposing new connections and friends on social networks. Previous approaches considered different hypotheses on a single network and evaluated which hypothesis fits best. These hypotheses can represent human intuition and expert opinions or be based on previous insights. In this work, we extend these approaches to enable the comparison of a single hypothesis between multiple networks. We unveil several issues of naive approaches that potentially impact comparisons and lead to undesired results. Based on these findings, we propose a framework with five flexible components that allow addressing specific analysis goals tailored to the application scenario. We show the benefits and limits of our approach by applying it to synthetic data and several real-world datasets, including web navigation, bibliometric navigation, and geographic navigation. Our work supports practitioners and researchers with the aim of understanding similarities and differences in human behavior between environments.<\/jats:p>","DOI":"10.1007\/s10618-023-00996-8","type":"journal-article","created":{"date-parts":[[2024,1,3]],"date-time":"2024-01-03T14:02:43Z","timestamp":1704290563000},"page":"1258-1288","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":1,"title":["CompTrails: comparing hypotheses across behavioral networks"],"prefix":"10.1007","volume":"38","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-7736-9864","authenticated-orcid":false,"given":"Tobias","family":"Koopmann","sequence":"first","affiliation":[]},{"given":"Martin","family":"Becker","sequence":"additional","affiliation":[]},{"given":"Florian","family":"Lemmerich","sequence":"additional","affiliation":[]},{"given":"Andreas","family":"Hotho","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2024,1,3]]},"reference":[{"issue":"5439","key":"996_CR1","doi-asserted-by":"publisher","first-page":"509","DOI":"10.1126\/science.286.5439.509","volume":"286","author":"AL Barab\u00e1si","year":"1999","unstructured":"Barab\u00e1si AL, Albert R (1999) Emergence of scaling in random networks. Science 286(5439):509\u2013512","journal-title":"Science"},{"key":"996_CR3","doi-asserted-by":"publisher","unstructured":"Becker M, Borchert K, Hirth M, Mewes H, Hotho A, Tran-Gia P (2015a) Microtrails: comparing hypotheses about task selection on a crowdsourcing platform. In: Proceedings of the 15th international conference on knowledge technologies and Data-driven business, I-KNOW \u201915, Graz, Austria, October 21\u201323, 2015, pp 10\u20131108. ACM, Graz. https:\/\/doi.org\/10.1145\/2809563.2809608","DOI":"10.1145\/2809563.2809608"},{"key":"996_CR5","doi-asserted-by":"publisher","unstructured":"Becker M, Singer P, Lemmerich F, Hotho A, Helic D, Strohmaier M (2015b) Photowalking the city: Comparing hypotheses about urban photo trails on flickr. In: Social informatics\u20147th international conference, SocInfo 2015, Beijing, China, December 9\u201312, 2015, proceedings. Lecture Notes in Computer Science, vol 9471, pp. 227\u2013244. Springer, Beijing. https:\/\/doi.org\/10.1007\/978-3-319-27433-1_16","DOI":"10.1007\/978-3-319-27433-1_16"},{"key":"996_CR4","doi-asserted-by":"publisher","unstructured":"Becker M, Mewes H, Hotho A, Dimitrov D, Lemmerich F, Strohmaier M (2016) Sparktrails: a mapreduce implementation of hyptrails for comparing hypotheses about human trails. In: Proceedings of the 25th international conference on World Wide Web, WWW 2016, Montreal, Canada, April 11\u201315, 2016, Companion, pp 17\u201318. ACM, Montreal. https:\/\/doi.org\/10.1145\/2872518.2889380","DOI":"10.1145\/2872518.2889380"},{"issue":"5","key":"996_CR2","doi-asserted-by":"publisher","first-page":"1359","DOI":"10.1007\/s10618-017-0518-x","volume":"31","author":"M Becker","year":"2017","unstructured":"Becker M, Lemmerich F, Singer P, Strohmaier M, Hotho A (2017) Mixedtrails: Bayesian hypothesis comparison on heterogeneous sequential data. Data Min Knowl Discov 31(5):1359\u20131390. https:\/\/doi.org\/10.1007\/s10618-017-0518-x","journal-title":"Data Min Knowl Discov"},{"key":"996_CR6","unstructured":"Casiraghi G, Nanumyan V, Scholtes I, Schweitzer F (2016) Generalized hypergeometric ensembles: statistical hypothesis testing in complex networks. arXiv:1607.02441"},{"key":"996_CR9","doi-asserted-by":"publisher","unstructured":"Dimitrov D, Singer P, Lemmerich F, Strohmaier M (2017) What makes a link successful on wikipedia? In: Proceedings of the 26th international conference on World Wide Web, WWW 2017, Perth, Australia, April 3\u20137, 2017, pp 917\u2013926. ACM, Perth. https:\/\/doi.org\/10.1145\/3038912.3052613","DOI":"10.1145\/3038912.3052613"},{"key":"996_CR8","doi-asserted-by":"publisher","unstructured":"Dimitrov D, Helic D, Strohmaier M (2018) Tag-based navigation and visualization. In: Social information access-systems and technologies. Lecture Notes in Computer Science, vol 10100, pp 181\u2013212. Springer, Heidelberg. https:\/\/doi.org\/10.1007\/978-3-319-90092-6_6","DOI":"10.1007\/978-3-319-90092-6_6"},{"key":"996_CR7","doi-asserted-by":"publisher","DOI":"10.34962\/jws-71","author":"D Dimitrov","year":"2019","unstructured":"Dimitrov D, Lemmerich F, Fl\u00f6ck F, Strohmaier M (2019) Different topic, different traffic: How search and navigation interplay on wikipedia. J Web Sci. https:\/\/doi.org\/10.34962\/jws-71","journal-title":"J Web Sci"},{"issue":"1","key":"996_CR10","doi-asserted-by":"publisher","first-page":"148","DOI":"10.1214\/aoms\/1177705148","volume":"32","author":"LA Goodman","year":"1961","unstructured":"Goodman LA (1961) Snowball sampling. Ann Math Stat 32(1):148\u2013170","journal-title":"Ann Math Stat"},{"issue":"2","key":"996_CR11","doi-asserted-by":"publisher","first-page":"190","DOI":"10.1111\/j.2044-8317.1976.tb00714.x","volume":"29","author":"L Hubert","year":"1976","unstructured":"Hubert L, Schultz J (1976) Quadratic assignment as a general data analysis strategy. Br J Math Stat Psychol 29(2):190\u2013241. https:\/\/doi.org\/10.1111\/j.2044-8317.1976.tb00714.x","journal-title":"Br J Math Stat Psychol"},{"key":"996_CR13","doi-asserted-by":"publisher","unstructured":"Koopmann T, Dallmann A, Hettinger L, Niebler T, Hotho A (2019) On the right track! analysing and predicting navigation success in wikipedia. In: Proceedings of the 30th ACM conference on hypertext and social media, HT 2019, Hof, Germany, September 17\u201320, 2019, pp 143\u2013152. ACM, Hof. https:\/\/doi.org\/10.1145\/3342220.3343650","DOI":"10.1145\/3342220.3343650"},{"issue":"12","key":"996_CR12","doi-asserted-by":"publisher","first-page":"9847","DOI":"10.1007\/s11192-021-03922-1","volume":"126","author":"T Koopmann","year":"2021","unstructured":"Koopmann T, Stubbemann M, Kapa M, Paris M, Buenstorf G, Hanika T, Hotho A, J\u00e4schke R, Stumme G (2021) Proximity dimensions and the emergence of collaboration: a hyptrails study on German AI research. Scientometrics 126(12):9847\u20139868. https:\/\/doi.org\/10.1007\/s11192-021-03922-1","journal-title":"Scientometrics"},{"issue":"4","key":"996_CR14","doi-asserted-by":"publisher","first-page":"359","DOI":"10.1016\/0378-8733(88)90004-4","volume":"10","author":"D Krackhardt","year":"1988","unstructured":"Krackhardt D (1988) Predicting with networks: nonparametric multiple regression analysis of dyadic data. Soc Netw 10(4):359\u2013381. https:\/\/doi.org\/10.1016\/0378-8733(88)90004-4","journal-title":"Soc Netw"},{"key":"996_CR15","doi-asserted-by":"publisher","unstructured":"Moreno S, Neville J (2013) Network hypothesis testing using mixed kronecker product graph models. In: 2013 IEEE 13th international conference on data mining, Dallas, TX, USA, December 7\u201310, 2013, pp 1163\u20131168. IEEE Computer Society, Dallas. https:\/\/doi.org\/10.1109\/ICDM.2013.165","DOI":"10.1109\/ICDM.2013.165"},{"key":"996_CR16","doi-asserted-by":"publisher","unstructured":"Niebler T, Becker M, Zoller D, Doerfel S, Hotho A (2016) Folktrails: Interpreting navigation behavior in a social tagging system. In: Proceedings of the 25th ACM international conference on information and knowledge management, CIKM 2016, Indianapolis, IN, USA, October 24\u201328, 2016, pp 2311\u20132316. ACM, Indianapolis. https:\/\/doi.org\/10.1145\/2983323.2983686","DOI":"10.1145\/2983323.2983686"},{"key":"996_CR17","doi-asserted-by":"publisher","first-page":"16","DOI":"10.1007\/s41109-017-0036-1","volume":"2","author":"LE Noboa","year":"2017","unstructured":"Noboa LE, Lemmerich F, Strohmaier M, Singer P (2017) JANUS: a hypothesis-driven Bayesian approach for understanding edge formation in attributed multigraphs. Appl Netw Sci 2:16. https:\/\/doi.org\/10.1007\/s41109-017-0036-1","journal-title":"Appl Netw Sci"},{"key":"996_CR18","doi-asserted-by":"publisher","unstructured":"Scaria AT, Philip RM, West R, Leskovec J (2014) The last click: why users give up information network navigation. In: Seventh ACM international conference on web search and data mining, WSDM 2014, New York, NY, USA, February 24\u201328, 2014, pp 213\u2013222. ACM, New York. https:\/\/doi.org\/10.1145\/2556195.2556232","DOI":"10.1145\/2556195.2556232"},{"key":"996_CR19","doi-asserted-by":"publisher","unstructured":"Singer P, Helic D, Hotho A, Strohmaier M (2015) Hyptrails: a bayesian approach for comparing hypotheses about human trails on the web. In: Proceedings of the 24th international conference on World Wide Web. WWW \u201915. https:\/\/doi.org\/10.1145\/2736277.2741080","DOI":"10.1145\/2736277.2741080"},{"key":"996_CR20","doi-asserted-by":"publisher","unstructured":"Stubbemann M, Koopmann T (2020) The German and international ai network data set. https:\/\/doi.org\/10.5281\/zenodo.3693603","DOI":"10.5281\/zenodo.3693603"},{"key":"996_CR21","doi-asserted-by":"publisher","unstructured":"West R, Leskovec J (2012) Human wayfinding in information networks. In: Proceedings of the 21st World Wide Web conference 2012, WWW 2012, Lyon, France, April 16\u201320, 2012, pp 619\u2013628. ACM, Lyon. https:\/\/doi.org\/10.1145\/2187836.2187920","DOI":"10.1145\/2187836.2187920"},{"key":"996_CR22","unstructured":"West R, Pineau J, Precup D (2009) Wikispeedia: an online game for inferring semantic distances between concepts. In: IJCAI 2009, Proceedings of the 21st international joint conference on artificial intelligence, Pasadena, California, USA, July 11\u201317, 2009, pp 1598\u20131603"},{"issue":"2","key":"996_CR23","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1371\/journal.pone.0228728","volume":"15","author":"P Wills","year":"2020","unstructured":"Wills P, Meyer FG (2020) Metrics for graph comparison: a practitioner\u2019s guide. PLoS ONE 15(2):1\u201354. https:\/\/doi.org\/10.1371\/journal.pone.0228728","journal-title":"PLoS ONE"}],"container-title":["Data Mining and Knowledge Discovery"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s10618-023-00996-8.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s10618-023-00996-8\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s10618-023-00996-8.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,5,4]],"date-time":"2024-05-04T09:14:45Z","timestamp":1714814085000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s10618-023-00996-8"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2024,1,3]]},"references-count":23,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2024,5]]}},"alternative-id":["996"],"URL":"https:\/\/doi.org\/10.1007\/s10618-023-00996-8","relation":{},"ISSN":["1384-5810","1573-756X"],"issn-type":[{"type":"print","value":"1384-5810"},{"type":"electronic","value":"1573-756X"}],"subject":[],"published":{"date-parts":[[2024,1,3]]},"assertion":[{"value":"11 February 2023","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"23 November 2023","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"3 January 2024","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}