|
|
|
|
RI | Publications | Finding Underlying Connections: A Fast Graph-Based Method for Link Analysis and Collaboration Queries
|
|
Text only version of this site
Finding Underlying Connections: A Fast Graph-Based Method for Link Analysis and Collaboration Queries
J.M. Kubica, A. Moore, D. Cohn, and J. Schneider
Proceedings of the 2003 International Conference on Machine Learning, AAAI Press, August, 2003, pp. 392-399.
Jump to: Download | Abstract | Notes | Text Reference | BibTeX Reference
| Download [Help] |
Adobe portable document format (pdf) [88 KB]
Copyright notice: This material is presented to ensure timely dissemination of scholarly and technical work. Copyright and all rights therein are retained by authors or by other copyright holders. All persons copying this information are expected to adhere to the terms and constraints invoked by each author's copyright. These works may not be reposted without the explicit permission of the copyright holder.
| Abstract |
Many techniques in the social sciences and graph theory deal with the problem of examining and analyzing patterns found in the underlying structure and associations of a group of entities. However, much of this work assumes that this underlying structure is known or can easily be inferred from data, which may often be an unrealistic assumption for many real-world problems. Below we consider the problem of learning and querying a graph-based model of this underlying structure. The model is learned from noisy observations linking sets of entities. We explicitly allow different types of links (representing different types of relations) and temporal information indicating when a link was observed. We quantitatively compare this representation and learning method against other algorithms on the task of predicting future links and new "friendships" in a variety of real world data sets.
| Notes |
Number of pages: 8
| Text Reference |
J.M. Kubica, A. Moore, D. Cohn, and J. Schneider, "Finding Underlying Connections: A Fast Graph-Based Method for Link Analysis and Collaboration Queries," Proceedings of the 2003 International Conference on Machine Learning, AAAI Press, August, 2003, pp. 392-399.
| BibTeX Reference |
@inproceedings{Kubica_2003_4482,
author = "Jeremy Martin Kubica and Andrew Moore and David Cohn and Jeff Schneider",
title = "Finding Underlying Connections: A Fast Graph-Based Method for Link Analysis and Collaboration Queries",
booktitle = "Proceedings of the 2003 International Conference on Machine Learning",
month = "August",
year = "2003",
pages = "392-399",
publisher = "AAAI Press"
}