More Web Proxy on the site http://driver.im/

article

Prediction and ranking algorithms for event-based network data

Authors:

Joshua O'Madadhain,

Padhraic SmythAuthors Info & Claims

ACM SIGKDD Explorations Newsletter, Volume 7, Issue 2

Pages 23 - 30

https://doi.org/10.1145/1117454.1117458

Published: 01 December 2005 Publication History

Abstract

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.

References

[1]

L. A. Adamic and E. Adar. Friends and neighbors on the web. Social Networks, 25(3):211--230, July 2003.]]

[2]

J. Besag. Spatial interaction and the statistic analysis of lattice systems. Journal of the Royal Statistical Society, Series B, pages 192--293, 1974.]]

[3]

U. Brandes. A faster algorithm for betweenness centrality. Journal of Mathematical Sociology, 25(2):163--177, 2001.]]

[4]

S. Brin and L. Page. The anatomy of a large-scale hypertextual Web search engine. Computer Networks and ISDN Systems, 30(1-7):107--117, 1998.]]

Digital Library

[5]

C. Butts. Network inference, error, and informant (in)accuracy: A Bayesian approach. Social Networks, 25(2):103--140, 2003.]]

[6]

W. W. Cohen. Enron email dataset. http://www.cs.cmu.edu/~enron/, 2005.]]

[7]

C. Cortes and D. Pregibon. Giga-mining. In Knowledge Discovery and Data Mining, pages 174--178, 1998.]]

[8]

O. Frank and D. Strauss. Markov graphs. Journal of the American Statistical Association, pages 832--842, 1986.]]

[9]

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.]]

[10]

P. D. Hoff, A. E. Raftery, and M. S. Handcock. Latent space approaches to social network analysis. Journal of the American Statistical Association, 97:1090--1098, 2002.]]

[11]

JUNG Framework Development Team, JUNG: The Java Universal Network/Graph Framework. http://jung.sourceforge.net.]]

[12]

J. M. Kleinberg. Authoritative sources in a hyperlinked environment. Journal of the ACM, 46(5):604--632, 1999.]]

Digital Library

[13]

S. Lawrence, C. L. Giles, and K. Bollacker. Digital libraries and autonomous citation indexing. Computer, 32(6):67--71, 1999.]]

Digital Library

[14]

J. Leskovec, J. Kleinberg, and C. Faloutsos. Graphs over time: Densification laws, shrinking diameters, and possible explanations. In Knowledge Discovery and Data Mining (KDD), Chicago, IL, August 2005. ACM SIGKDD.]]

Digital Library

[15]

D. Liben-Nowell and J. Kleinberg. The link prediction problem for social networks. In Conference on Information and Knowledge Management (CIKM), 2003.]]

Digital Library

[16]

M. Newman. Clustering and preferential attachment in growing networks. http://aps.arxiv.org/abs/condmat/0104209/, 2001.]]

[17]

J. O'Madadhain and P. Smyth. EventRank: A framework for ranking time-varying networks. In Third International Workshop on Link Discovery (LinkKDD'05), pages 9--16, Chicago, IL, August 2005. ACM SIGKDD.]]

Digital Library

[18]

J. O'Madadhain, P. Smyth, and L. Adamic. Learning predictive models for link formation. Presented at the International Sunbelt Social Network Conference, 2005.]]

[19]

A. Popescul and L. H. Ungar. Statistical relational learning for link prediction. In IJCAI03 Workshop on Learning Statistical Models from Relational Data, 2003.]]

[20]

G. Salton and M. J. McGill. Introduction to Modern Information Retrieval. McGraw-Hill, 1983.]]

Digital Library

[21]

G. Schwarz. Estimating the dimension of a model. The Annals of Statistics, pages 461--464, 1978.]]

[22]

J. R. Seeley. The net of reciprocal influence: A problem in treating sociometric data. Canadian Journal of Psychology, 3:234--240, 1949.]]

[23]

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.]]

[24]

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.]]

[25]

M. Steyvers, P. Smyth, M. Rosen-Zvi, and T. Griffiths. Probabilistic author-topic models for information discovery. In Proceedings of the Tenth ACM International Conference on Knowledge Discovery and Data Mining, pages 306--315, Seattle, WA, 2004. ACM Press.]]

Digital Library

[26]

B. Taskar, M.-F. Wong, P. Abbeel, and D. Koller. Link prediction in relational data. In Proceedings of Neural Information Processing Systems (NIPS); 2003.]]

[27]

S. Wasserman and P. Pattison. Logit models and logistic regression for social networks: I. An introduction to Markov graphs and p*. Psychometrika, pages 401--425, 1996.]]

Cited By

Liu XHe YTai WXu XZhou FLuo G(2025)Exploring the Chameleon Effect of Contextual Dynamics in Temporal Knowledge Graph for Event PredictionTsinghua Science and Technology10.26599/TST.2024.901006730:1(433-455)Online publication date: Feb-2025
https://doi.org/10.26599/TST.2024.9010067
Yu YTosyali ABaek JJeong M(2024)A Novel Similarity-Based Link Prediction Approach for Transaction NetworksIEEE Transactions on Engineering Management10.1109/TEM.2022.314603771(981-992)Online publication date: 2024
https://doi.org/10.1109/TEM.2022.3146037
Zhang YDong ZLiu SYang QJia Y(2023)Prediction of the Potential Trade Relationship of Lithium-Ion Battery’s Main Element Raw Material Minerals Combined with the Local Characteristics of the Trade NetworkInternational Journal of Energy Research10.1155/2023/22800272023(1-37)Online publication date: 8-Feb-2023
https://doi.org/10.1155/2023/2280027
Show More Cited By

Index Terms

Prediction and ranking algorithms for event-based network data

Recommendations

High-Impact Event Prediction by Temporal Data Mining through Genetic Algorithms
ICNC '08: Proceedings of the 2008 Fourth International Conference on Natural Computation - Volume 01

This paper describes a genetic algorithm based approach to detect and predict high-impact events. While, these events occur infrequently, they are quite costly, meaning that they have a high-impact on the system key performance indicators. This approach ...
Event prediction based on evolutionary event ontology knowledge
Abstract
The evolution and development of breaking news events usually present regular patterns, leading to the happening of sequential events. Therefore, the analysis of such evolutionary patterns among events and prediction to breaking news events from ...
Highlights
- We build EEOK that leverages the evolutionary event knowledge represented in standard ontology language OWL for representing a set of evolutionary patterns.
- We propose a framework with a pipeline procedure from event extraction to ...
Social event identification and ranking on flickr

Effective event modeling allows accurate event identification and monitoring to enable timely response to emergencies occurring in various applications. Although event identification (or detection) has been extensively studied in the last decade, the ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image ACM SIGKDD Explorations Newsletter

ACM SIGKDD Explorations Newsletter Volume 7, Issue 2

December 2005

152 pages

ISSN:1931-0145

EISSN:1931-0153

DOI:10.1145/1117454

Issue’s Table of Contents

Copyright © 2005 Authors.

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 01 December 2005

Published in SIGKDD Volume 7, Issue 2

Check for updates

Qualifiers

Article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

162
Total Citations
View Citations
2,232
Total Downloads

Downloads (Last 12 months)21
Downloads (Last 6 weeks)1

Reflects downloads up to 11 Dec 2024

Other Metrics

View Author Metrics

Citations

Cited By

Liu XHe YTai WXu XZhou FLuo G(2025)Exploring the Chameleon Effect of Contextual Dynamics in Temporal Knowledge Graph for Event PredictionTsinghua Science and Technology10.26599/TST.2024.901006730:1(433-455)Online publication date: Feb-2025
https://doi.org/10.26599/TST.2024.9010067
Yu YTosyali ABaek JJeong M(2024)A Novel Similarity-Based Link Prediction Approach for Transaction NetworksIEEE Transactions on Engineering Management10.1109/TEM.2022.314603771(981-992)Online publication date: 2024
https://doi.org/10.1109/TEM.2022.3146037
Zhang YDong ZLiu SYang QJia Y(2023)Prediction of the Potential Trade Relationship of Lithium-Ion Battery’s Main Element Raw Material Minerals Combined with the Local Characteristics of the Trade NetworkInternational Journal of Energy Research10.1155/2023/22800272023(1-37)Online publication date: 8-Feb-2023
https://doi.org/10.1155/2023/2280027
Toprak MBoldrini CPassarella AConti M(2023)Harnessing the Power of Ego Network Layers for Link Prediction in Online Social NetworksIEEE Transactions on Computational Social Systems10.1109/TCSS.2022.315594610:1(48-60)Online publication date: Feb-2023
https://doi.org/10.1109/TCSS.2022.3155946
Zhang TZhang KLv LLi XCai Y(2022)Eigenvector Centrality Based on Inter-layer Similarity for Link Prediction in Temporal NetworkJournal of the Physical Society of Japan10.7566/JPSJ.91.02400591:2Online publication date: 15-Feb-2022
https://doi.org/10.7566/JPSJ.91.024005
Dai JLiu X(2022)Machine learning based prediction of rail transit signal failure: A case study in the United StatesProceedings of the Institution of Mechanical Engineers, Part F: Journal of Rail and Rapid Transit10.1177/09544097221127781(095440972211277)Online publication date: 23-Sep-2022
https://doi.org/10.1177/09544097221127781
Rahman MVadrev SMagana-Mora ALevman JSoufan O(2022)A novel graph mining approach to predict and evaluate food-drug interactionsScientific Reports10.1038/s41598-022-05132-y12:1Online publication date: 20-Jan-2022
https://doi.org/10.1038/s41598-022-05132-y
Halvaiee NAkbari M(2022)User quality of experience estimation using social network analysisMultimedia Systems10.1007/s00530-021-00883-628:3(1007-1026)Online publication date: 1-Jun-2022
https://dl.acm.org/doi/10.1007/s00530-021-00883-6
Xing LXing L(2022)Identify the Worldwide Industrial Transfer PatternComplex Network-Based Global Value Chain Accounting System10.1007/978-981-16-9264-2_11(261-285)Online publication date: 8-Feb-2022
https://doi.org/10.1007/978-981-16-9264-2_11
Zhang YDong ZLiu SJiang PZhang CDing C(2021)Forecast of International Trade of Lithium Carbonate Products in Importing Countries and Small-Scale Exporting CountriesSustainability10.3390/su1303125113:3(1251)Online publication date: 25-Jan-2021
https://doi.org/10.3390/su13031251
Show More Cited By

View Options

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Media

Figures

Other

Tables

View Issue’s Table of Contents