{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,13]],"date-time":"2026-05-13T17:49:17Z","timestamp":1778694557854,"version":"3.51.4"},"reference-count":27,"publisher":"Association for Computing Machinery (ACM)","issue":"2","license":[{"start":{"date-parts":[[2005,12,1]],"date-time":"2005-12-01T00:00:00Z","timestamp":1133395200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["SIGKDD Explor. Newsl."],"published-print":{"date-parts":[[2005,12]]},"abstract":"<jats:p>Event-based network data consists of sets of events over time, each of which may involve multiple entities. Examples include email traffic, telephone calls, and research publications (interpreted as co-authorship events). Traditional network analysis techniques, such as social network models, often aggregate the relational information from each event into a single static network. In contrast, in this paper we focus on the temporal nature of such data. In particular, we look at the problems of temporal link prediction and node ranking, and describe new methods that illustrate opportunities for data mining and machine learning techniques in this context. Experimental results are discussed for a large set of co-authorship events measured over multiple years, and a large corporate email data set spanning 21 months.<\/jats:p>","DOI":"10.1145\/1117454.1117458","type":"journal-article","created":{"date-parts":[[2007,1,17]],"date-time":"2007-01-17T18:32:02Z","timestamp":1169058722000},"page":"23-30","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":161,"title":["Prediction and ranking algorithms for event-based network data"],"prefix":"10.1145","volume":"7","author":[{"given":"Joshua","family":"O'Madadhain","sequence":"first","affiliation":[{"name":"University of California, Irvine"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Jon","family":"Hutchins","sequence":"additional","affiliation":[{"name":"University of California, Irvine"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Padhraic","family":"Smyth","sequence":"additional","affiliation":[{"name":"University of California, Irvine"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2005,12]]},"reference":[{"key":"e_1_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0378-8733(03)00009-1"},{"key":"e_1_2_1_2_1","series-title":"Series B","first-page":"192","volume-title":"Spatial interaction and the statistic analysis of lattice systems. Journal of the Royal Statistical Society","author":"Besag J.","year":"1974","unstructured":"J. Besag . Spatial interaction and the statistic analysis of lattice systems. Journal of the Royal Statistical Society , Series B , pages 192 -- 293 , 1974 .]] J. Besag. Spatial interaction and the statistic analysis of lattice systems. Journal of the Royal Statistical Society, Series B, pages 192--293, 1974.]]"},{"key":"e_1_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1080\/0022250X.2001.9990249"},{"key":"e_1_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0169-7552(98)00110-X"},{"key":"e_1_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0378-8733(02)00038-2"},{"key":"e_1_2_1_6_1","unstructured":"W. W. Cohen. Enron email dataset. http:\/\/www.cs.cmu.edu\/~enron\/ 2005.]]  W. W. Cohen. Enron email dataset. http:\/\/www.cs.cmu.edu\/~enron\/ 2005.]]"},{"key":"e_1_2_1_7_1","first-page":"174","volume-title":"Knowledge Discovery and Data Mining","author":"Cortes C.","year":"1998","unstructured":"C. Cortes and D. Pregibon . Giga-mining . In Knowledge Discovery and Data Mining , pages 174 -- 178 , 1998 .]] C. Cortes and D. Pregibon. Giga-mining. In Knowledge Discovery and Data Mining, pages 174--178, 1998.]]"},{"key":"e_1_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1080\/01621459.1986.10478342"},{"key":"e_1_2_1_9_1","first-page":"303","volume-title":"Dynamic Social Network Modeling and Analysis: Workshop Summary and Papers","author":"Hoff P. D.","year":"2003","unstructured":"P. D. Hoff . Random effects models for network data. In R. Breiger, K. Carley, and P. Pattison, editors , Dynamic Social Network Modeling and Analysis: Workshop Summary and Papers , pages 303 -- 312 . The National Academies Press , 2003 .]] P. D. Hoff. Random effects models for network data. In R. Breiger, K. Carley, and P. Pattison, editors, Dynamic Social Network Modeling and Analysis: Workshop Summary and Papers, pages 303--312. The National Academies Press, 2003.]]"},{"key":"e_1_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1198\/016214502388618906"},{"key":"e_1_2_1_11_1","unstructured":"JUNG Framework Development Team JUNG: The Java Universal Network\/Graph Framework. http:\/\/jung.sourceforge.net.]]  JUNG Framework Development Team JUNG: The Java Universal Network\/Graph Framework. http:\/\/jung.sourceforge.net.]]"},{"key":"e_1_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1145\/324133.324140"},{"key":"e_1_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1109\/2.769447"},{"key":"e_1_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1145\/1081870.1081893"},{"key":"e_1_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1145\/956863.956972"},{"key":"e_1_2_1_16_1","volume-title":"http:\/\/aps.arxiv.org\/abs\/condmat\/0104209\/","author":"Newman M.","year":"2001","unstructured":"M. Newman . Clustering and preferential attachment in growing networks. http:\/\/aps.arxiv.org\/abs\/condmat\/0104209\/ , 2001 .]] M. Newman. Clustering and preferential attachment in growing networks. http:\/\/aps.arxiv.org\/abs\/condmat\/0104209\/, 2001.]]"},{"key":"e_1_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1145\/1134271.1134273"},{"key":"e_1_2_1_18_1","volume-title":"International Sunbelt Social Network Conference","author":"O'Madadhain J.","year":"2005","unstructured":"J. O'Madadhain , P. Smyth , and L. Adamic . Learning predictive models for link formation . Presented at the International Sunbelt Social Network Conference , 2005 .]] J. O'Madadhain, P. Smyth, and L. Adamic. Learning predictive models for link formation. Presented at the International Sunbelt Social Network Conference, 2005.]]"},{"key":"e_1_2_1_19_1","volume-title":"IJCAI03 Workshop on Learning Statistical Models from Relational Data","author":"Popescul A.","year":"2003","unstructured":"A. Popescul and L. H. Ungar . Statistical relational learning for link prediction . In IJCAI03 Workshop on Learning Statistical Models from Relational Data , 2003 .]] A. Popescul and L. H. Ungar. Statistical relational learning for link prediction. In IJCAI03 Workshop on Learning Statistical Models from Relational Data, 2003.]]"},{"key":"e_1_2_1_20_1","volume-title":"Introduction to Modern Information Retrieval","author":"Salton G.","year":"1983","unstructured":"G. Salton and M. J. McGill . Introduction to Modern Information Retrieval . McGraw-Hill , 1983 .]] G. Salton and M. J. McGill. Introduction to Modern Information Retrieval. McGraw-Hill, 1983.]]"},{"key":"e_1_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1214\/aos\/1176344136"},{"key":"e_1_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1037\/h0084096"},{"key":"e_1_2_1_23_1","first-page":"146","volume-title":"Dynamic Social Network Modeling and Analysis: Workshop Summary and Papers","author":"Snijders T. A.","year":"2003","unstructured":"T. A. Snijders . Accounting for degree distributions in empirical analysis of network dynamics. In R. Breiger, K. Carley, and P. Pattison, editors , Dynamic Social Network Modeling and Analysis: Workshop Summary and Papers , pages 146 -- 161 . The National Academies Press , 2003 .]] T. A. Snijders. Accounting for degree distributions in empirical analysis of network dynamics. In R. Breiger, K. Carley, and P. Pattison, editors, Dynamic Social Network Modeling and Analysis: Workshop Summary and Papers, pages 146--161. The National Academies Press, 2003.]]"},{"key":"e_1_2_1_24_1","doi-asserted-by":"crossref","first-page":"215","DOI":"10.1017\/CBO9780511811395.011","volume-title":"Models and Methods in Social Network Analysis","author":"Snijders T. A.","year":"2005","unstructured":"T. A. Snijders . Models and Methods in Social Network Analysis , chapter 11, pages 215 -- 247 . Number 28 in Structural Analysis in the Social Sciences. Cambridge University Press , April 2005 .]] T. A. Snijders. Models and Methods in Social Network Analysis, chapter 11, pages 215--247. Number 28 in Structural Analysis in the Social Sciences. Cambridge University Press, April 2005.]]"},{"key":"e_1_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.1145\/1014052.1014087"},{"key":"e_1_2_1_26_1","volume-title":"Proceedings of Neural Information Processing Systems (NIPS);","author":"Taskar B.","year":"2003","unstructured":"B. Taskar , M.-F. Wong , P. Abbeel , and D. Koller . Link prediction in relational data . In Proceedings of Neural Information Processing Systems (NIPS); 2003 .]] B. Taskar, M.-F. Wong, P. Abbeel, and D. Koller. Link prediction in relational data. In Proceedings of Neural Information Processing Systems (NIPS); 2003.]]"},{"key":"e_1_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.1007\/BF02294547"}],"container-title":["ACM SIGKDD Explorations Newsletter"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1117454.1117458","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/1117454.1117458","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T16:18:45Z","timestamp":1750263525000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1117454.1117458"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2005,12]]},"references-count":27,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2005,12]]}},"alternative-id":["10.1145\/1117454.1117458"],"URL":"https:\/\/doi.org\/10.1145\/1117454.1117458","relation":{},"ISSN":["1931-0145","1931-0153"],"issn-type":[{"value":"1931-0145","type":"print"},{"value":"1931-0153","type":"electronic"}],"subject":[],"published":{"date-parts":[[2005,12]]},"assertion":[{"value":"2005-12-01","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}