{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,2,8]],"date-time":"2026-02-08T08:40:01Z","timestamp":1770540001261,"version":"3.49.0"},"publisher-location":"Cham","reference-count":35,"publisher":"Springer International Publishing","isbn-type":[{"value":"9783319672557","type":"print"},{"value":"9783319672564","type":"electronic"}],"license":[{"start":{"date-parts":[[2017,1,1]],"date-time":"2017-01-01T00:00:00Z","timestamp":1483228800000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2017]]},"DOI":"10.1007\/978-3-319-67256-4_11","type":"book-chapter","created":{"date-parts":[[2017,9,1]],"date-time":"2017-09-01T18:45:33Z","timestamp":1504291533000},"page":"111-120","source":"Crossref","is-referenced-by-count":15,"title":["From Relational Data to Graphs: Inferring Significant Links Using Generalized Hypergeometric Ensembles"],"prefix":"10.1007","author":[{"ORCID":"https:\/\/orcid.org\/0000-0003-0233-5747","authenticated-orcid":false,"given":"Giona","family":"Casiraghi","sequence":"first","affiliation":[]},{"ORCID":"https:\/\/orcid.org\/0000-0001-9054-3217","authenticated-orcid":false,"given":"Vahan","family":"Nanumyan","sequence":"additional","affiliation":[]},{"ORCID":"https:\/\/orcid.org\/0000-0003-2253-0216","authenticated-orcid":false,"given":"Ingo","family":"Scholtes","sequence":"additional","affiliation":[]},{"ORCID":"https:\/\/orcid.org\/0000-0003-1551-6491","authenticated-orcid":false,"given":"Frank","family":"Schweitzer","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2017,9,2]]},"reference":[{"issue":"2","key":"11_CR1","doi-asserted-by":"crossref","first-page":"221","DOI":"10.1093\/comnet\/cnu026","volume":"3","author":"C Aicher","year":"2015","unstructured":"Aicher, C., Jacobs, A.Z., Clauset, A.: Learning latent block structure in weighted networks. J. Complex Netw. 3(2), 221\u2013248 (2015). https:\/\/academic.oup.com\/comnet\/article-lookup\/doi\/10.1093\/comnet\/cnu026","journal-title":"J. Complex Netw."},{"key":"11_CR2","doi-asserted-by":"crossref","first-page":"045102","DOI":"10.1103\/PhysRevE.80.045102","volume":"80","author":"K Anand","year":"2009","unstructured":"Anand, K., Bianconi, G.: Entropy measures for networks: toward an information theory of complex topologies. Phys. Rev. E 80, 045102 (2009)","journal-title":"Phys. Rev. E"},{"key":"11_CR3","unstructured":"Casiraghi, G.: Multiplex network regression: how do relations drive interactions? arXiv preprint arXiv:1702.02048 , February 2017. http:\/\/arxiv.org\/abs\/1702.02048"},{"key":"11_CR4","doi-asserted-by":"crossref","unstructured":"Cimini, G., Squartini, T., Garlaschelli, D., Gabrielli, A.: Systemic risk analysis on reconstructed economic and financial networks. Sci. Rep. 5(1), 15758 (2015). http:\/\/arxiv.org\/abs\/1411.7613%0A , http:\/\/dx.doi.org\/10.1038\/srep15758 , http:\/\/www.nature.com\/articles\/srep15758","DOI":"10.1038\/srep15758"},{"key":"11_CR5","doi-asserted-by":"crossref","unstructured":"Cranshaw, J., Toch, E., Hong, J., Kittur, A., Sadeh, N.: Bridging the gap between physical location and online social networks. In: Proceedings of the 12th ACM International Conference on Ubiquitous Computing, UbiComp 2010, pp. 119\u2013128. ACM, New York (2010)","DOI":"10.1145\/1864349.1864380"},{"key":"11_CR6","doi-asserted-by":"crossref","unstructured":"De Choudhury, M., Mason, W.A., Hofman, J.M., Watts, D.J.: Inferring relevant social networks from interpersonal communication. In: Proceedings of the 19th International Conference on World Wide Web, WWW 2010, pp. 301\u2013310. ACM, New York (2010)","DOI":"10.1145\/1772690.1772722"},{"issue":"1","key":"11_CR7","first-page":"011027","volume":"5","author":"M Domenico De","year":"2015","unstructured":"De Domenico, M., Lancichinetti, A., Arenas, A., Rosvall, M.: Identifying modular flows on multilayer networks reveals highly overlapping organization in interconnected systems. Phys. Rev. X 5(1), 011027 (2015)","journal-title":"Phys. Rev. X"},{"issue":"36","key":"11_CR8","doi-asserted-by":"crossref","first-page":"15274","DOI":"10.1073\/pnas.0900282106","volume":"106","author":"N Eagle","year":"2009","unstructured":"Eagle, N., Pentland, A.S., Lazer, D.: Inferring friendship network structure by using mobile phone data. Proc. Nat. Acad. Sci. 106(36), 15274\u201315278 (2009)","journal-title":"Proc. Nat. Acad. Sci."},{"issue":"4","key":"11_CR9","doi-asserted-by":"crossref","first-page":"255","DOI":"10.1007\/s00779-005-0046-3","volume":"10","author":"N Eagle","year":"2006","unstructured":"Eagle, N., (Sandy) Pentland, A.: Reality mining: sensing complex social systems. Pers. Ubiquit. Comput. 10(4), 255\u2013268 (2006)","journal-title":"Pers. Ubiquit. Comput."},{"key":"11_CR10","doi-asserted-by":"crossref","first-page":"290","DOI":"10.5486\/PMD.1959.6.3-4.12","volume":"6","author":"P Erd\u00f6s","year":"1959","unstructured":"Erd\u00f6s, P., R\u00e9nyi, A.: On random graphs I. Publ. Math. Debrecen 6, 290\u2013297 (1959)","journal-title":"Publ. Math. Debrecen"},{"issue":"2","key":"11_CR11","doi-asserted-by":"crossref","first-page":"258","DOI":"10.1080\/03610910701790269","volume":"37","author":"A Fog","year":"2008","unstructured":"Fog, A.: Calculation methods for wallenius\u2019 noncentral hypergeometric distribution. Commun. Stat. - Simul. Comput. 37(2), 258\u2013273 (2008)","journal-title":"Commun. Stat. - Simul. Comput."},{"key":"11_CR12","unstructured":"Gemmetto, V., Cardillo, A., Garlaschelli, D.: Irreducible network backbones: unbiased graph filtering via maximum entropy, June 2017. http:\/\/arxiv.org\/abs\/1706.00230"},{"issue":"9","key":"11_CR13","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1140\/epjb\/e2015-60657-4","volume":"88","author":"P Holme","year":"2015","unstructured":"Holme, P.: Modern temporal network theory: a colloquium. Europ. Phys. J. B 88(9), 1\u201330 (2015)","journal-title":"Europ. Phys. J. B"},{"key":"11_CR14","volume-title":"Probability Essentials","author":"J Jacod","year":"2003","unstructured":"Jacod, J., Protter, P.E.: Probability Essentials. Springer Science & Business Media, Heidelberg (2003)"},{"key":"11_CR15","doi-asserted-by":"crossref","first-page":"016107","DOI":"10.1103\/PhysRevE.83.016107","volume":"83","author":"B Karrer","year":"2011","unstructured":"Karrer, B., Newman, M.E.J.: Stochastic blockmodels and community structure in networks. Phys. Rev. E 83, 016107 (2011)","journal-title":"Phys. Rev. E"},{"issue":"3","key":"11_CR16","doi-asserted-by":"crossref","first-page":"203","DOI":"10.1093\/comnet\/cnu016","volume":"2","author":"M Kivel\u00e4","year":"2014","unstructured":"Kivel\u00e4, M., Arenas, A., Barthelemy, M., Gleeson, J.P., Moreno, Y., Porter, M.A.: Multilayer networks. J. Complex Netw. 2(3), 203\u2013271 (2014)","journal-title":"J. Complex Netw."},{"issue":"7","key":"11_CR17","doi-asserted-by":"crossref","first-page":"1019","DOI":"10.1002\/asi.20591","volume":"58","author":"D Liben-Nowell","year":"2007","unstructured":"Liben-Nowell, D., Kleinberg, J.: The link-prediction problem for social networks. J. Am. Soc. Inform. Sci. Technol. 58(7), 1019\u20131031 (2007)","journal-title":"J. Am. Soc. Inform. Sci. Technol."},{"issue":"2\u20133","key":"11_CR18","doi-asserted-by":"crossref","first-page":"161","DOI":"10.1002\/rsa.3240060204","volume":"6","author":"M Molloy","year":"1995","unstructured":"Molloy, M., Reed, B.: A critical point for random graphs with a given degree sequence. Random Struct. Algorithms 6(2\u20133), 161\u2013180 (1995)","journal-title":"Random Struct. Algorithms"},{"key":"11_CR19","doi-asserted-by":"crossref","first-page":"088701","DOI":"10.1103\/PhysRevLett.115.088701","volume":"115","author":"MEJ Newman","year":"2015","unstructured":"Newman, M.E.J., Peixoto, T.P.: Generalized communities in networks. Phys. Rev. Lett. 115, 088701 (2015)","journal-title":"Phys. Rev. Lett."},{"issue":"23","key":"11_CR20","doi-asserted-by":"crossref","first-page":"8577","DOI":"10.1073\/pnas.0601602103","volume":"103","author":"MEJ Newman","year":"2006","unstructured":"Newman, M.E.J.: Modularity and community structure in networks. Proc. Nat. Acad. Sci. 103(23), 8577\u20138582 (2006)","journal-title":"Proc. Nat. Acad. Sci."},{"key":"11_CR21","doi-asserted-by":"crossref","first-page":"012804","DOI":"10.1103\/PhysRevE.89.012804","volume":"89","author":"TP Peixoto","year":"2014","unstructured":"Peixoto, T.P.: Efficient monte carlo and greedy heuristic for the inference of stochastic block models. Phys. Rev. E 89, 012804 (2014)","journal-title":"Phys. Rev. E"},{"key":"11_CR22","doi-asserted-by":"crossref","unstructured":"Pham, H., Shahabi, C., Liu, Y.: EBM: an entropy-based model to infer social strength from spatiotemporal data. In: Proceedings of the 2013 ACM SIGMOD International Conference on Management of Data, SIGMOD 2013, pp. 265\u2013276. ACM (2013)","DOI":"10.1145\/2463676.2465301"},{"issue":"2","key":"11_CR23","doi-asserted-by":"crossref","first-page":"173","DOI":"10.1016\/j.socnet.2006.08.002","volume":"29","author":"G Robins","year":"2007","unstructured":"Robins, G., Pattison, P., Kalish, Y., Lusher, D.: An introduction to exponential random graph (p*) models for social networks. Soc. Netw. 29(2), 173\u2013191 (2007)","journal-title":"Soc. Netw."},{"key":"11_CR24","doi-asserted-by":"crossref","first-page":"4630","DOI":"10.1038\/ncomms5630","volume":"5","author":"M Rosvall","year":"2014","unstructured":"Rosvall, M., Esquivel, A.V., Lancichinetti, A., West, J.D., Lambiotte, R.: Memory in network flows and its effects on spreading dynamics and community detection. Nat. Commun. 5, 4630 (2014)","journal-title":"Nat. Commun."},{"key":"11_CR25","doi-asserted-by":"crossref","unstructured":"Schein, A., Paisley, J., Blei, D.M., Wallach, H.: Bayesian poisson tensor factorization for inferring multilateral relations from sparse dyadic event counts. In: Proceedings of the 21th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, KDD 2015. ACM (2015)","DOI":"10.1145\/2783258.2783414"},{"key":"11_CR26","doi-asserted-by":"crossref","unstructured":"Scholtes, I.: When is a network a network? multi-order graphical model selection in pathways and temporal networks. In: KDD 2017 - Proceedings of the 23rd ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, February 2017, to appear","DOI":"10.1145\/3097983.3098145"},{"issue":"3","key":"11_CR27","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1140\/epjb\/e2016-60663-0","volume":"89","author":"I Scholtes","year":"2016","unstructured":"Scholtes, I., Wider, N., Garas, A.: Higher-order aggregate networks in the analysis of temporal networks: path structures and centralities. Europ. Phys. J. B 89(3), 1\u201315 (2016). http:\/\/link.springer.com\/article\/10.1140:2016-60663-0","journal-title":"Europ. Phys. J. B"},{"issue":"31","key":"11_CR28","doi-asserted-by":"crossref","first-page":"13636","DOI":"10.1073\/pnas.1004008107","volume":"107","author":"M Szell","year":"2010","unstructured":"Szell, M., Lambiotte, R., Thurner, S.: Multirelational organization of large-scale social networks in an online world. Proc. Natl. Acad. Sci. 107(31), 13636\u201313641 (2010)","journal-title":"Proc. Natl. Acad. Sci."},{"key":"11_CR29","doi-asserted-by":"crossref","unstructured":"Tang, J., Lou, T., Kleinberg, J.: Inferring social ties across heterogenous networks. In: Proceedings of the Fifth ACM International Conference on Web Search and Data Mining, WSDM 2012, pp. 743\u2013752. ACM, New York (2012)","DOI":"10.1145\/2124295.2124382"},{"issue":"3","key":"11_CR30","doi-asserted-by":"crossref","first-page":"30007","DOI":"10.1209\/0295-5075\/116\/30007","volume":"116","author":"A Vidmer","year":"2016","unstructured":"Vidmer, A., Medo, M.: The essential role of time in network-based recommendation. EPL (Europhy. Lett.) 116(3), 30007 (2016)","journal-title":"EPL (Europhy. Lett.)"},{"key":"11_CR31","doi-asserted-by":"crossref","unstructured":"Wallenius, K.T.: Biased Sampling: The Noncentral Hypergeometric Probability Distribution. Ph.D. thesis, Stanford University (1963)","DOI":"10.21236\/AD0426243"},{"issue":"3","key":"11_CR32","doi-asserted-by":"crossref","first-page":"1853","DOI":"10.1214\/14-AOAS760","volume":"8","author":"JD Wilson","year":"2014","unstructured":"Wilson, J.D., Wang, S., Mucha, P.J., Bhamidi, S., Nobel, A.B.: A testing based extraction algorithm for identifying significant communities in networks. Ann. Appl. Stat. 8(3), 1853\u20131891 (2014)","journal-title":"Ann. Appl. Stat."},{"key":"11_CR33","doi-asserted-by":"crossref","unstructured":"Xiang, R., Neville, J., Rogati, M.: Modeling relationship strength in online social networks. In: Proceedings of the 19th International Conference on World Wide Web, WWW 2010, pp. 981\u2013990. ACM, New York (2010)","DOI":"10.1145\/1772690.1772790"},{"issue":"4","key":"11_CR34","doi-asserted-by":"crossref","first-page":"452","DOI":"10.1086\/jar.33.4.3629752","volume":"33","author":"WW Zachary","year":"1977","unstructured":"Zachary, W.W.: An information flow model for conflict and fission in small groups. J. Anthropol. Res. 33(4), 452\u2013473 (1977)","journal-title":"J. Anthropol. Res."},{"key":"11_CR35","doi-asserted-by":"crossref","first-page":"012309","DOI":"10.1103\/PhysRevE.93.012309","volume":"93","author":"Y Zhang","year":"2016","unstructured":"Zhang, Y., Garas, A., Schweitzer, F.: Value of peripheral nodes in controlling multilayer scale-free networks. Phys. Rev. E 93, 012309 (2016). https:\/\/journals.aps.org\/pre\/abstract\/10.1103\/PhysRevE.93.012309","journal-title":"Phys. Rev. E"}],"container-title":["Lecture Notes in Computer Science","Social Informatics"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-319-67256-4_11","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,8,25]],"date-time":"2023-08-25T11:07:12Z","timestamp":1692961632000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-319-67256-4_11"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2017]]},"ISBN":["9783319672557","9783319672564"],"references-count":35,"URL":"https:\/\/doi.org\/10.1007\/978-3-319-67256-4_11","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"value":"0302-9743","type":"print"},{"value":"1611-3349","type":"electronic"}],"subject":[],"published":{"date-parts":[[2017]]}}}