Local probabilistic models for link prediction

Proceedings - IEEE International Conference on Data Mining, ICDM

Volumn , Issue , 2007, Pages 322-331

  Wang, Chao ^a   Satuluri, Venu ^a   Parthasarathy, Srinivasan ^a  

^a Ohio State University

Author keywords

[No Author keywords available]

Indexed keywords

CO-AUTHORSHIP; CO-OCCURRENCE; INTERNATIONAL CONFERENCES; LARGE GRAPHS; LINK PREDICTION; PROBABILISTIC GRAPHICAL MODELS; PROBABILISTIC MODELLING; PROBABILITY MEASURES; REAL DATASETS; SEMANTIC FEATURES; SEMANTIC SIMILARITY; SOCIAL NETWORK ANALYSIS; SOCIAL NETWORKS;

ADMINISTRATIVE DATA PROCESSING; DATA MINING; DECISION SUPPORT SYSTEMS; ELECTRIC NETWORK ANALYSIS; FORECASTING; GRAPH THEORY; GRAPHIC METHODS; INFORMATION MANAGEMENT; INFORMATION THEORY; MINING; PROBABILITY; RANDOM PROCESSES; SEARCH ENGINES; SEMANTICS; TOPOLOGY;

RISK ASSESSMENT;

EID: 49749117074     PISSN: 15504786     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICDM.2007.108     Document Type: Conference Paper

References (20)

1. L. A. Adamic and E. Adar. Friends and neighbors on the web. Social Networks, 25(3):211-230, 2003.
2. R. Agrawal and R. Srikant. Fast algorithms for mining association rules in large databases. In Proceedings of the 20th International Conference on Very Large Data Bases, pages 487-199, 1994.
3. A.-L. Barabasi and R. Albert. Emergence of scaling in random networks. .Science, 286:509-512, 1999.
4. T. Calders and B. Goethals. Depth-first non-derivable itemset mining. In Proceedings of the SIAM 2005 International Conference on Data Mining, 2005.
5. J. Han, J. Pei, and Y. Yin. Mining frequent patterns without candidate generation. In Proceedings of the 2000 ACM SIGMOD International Conference on Management of Data, pages 1-12, 2000.
6. M. A. Hasan, V. Chaoji, S. Salem, and M. Zaki. Link prediction using supervised learning. Workshop on Link Analysis, Counter-terrorism and Security (at SIAM Data Mining Conference), 2006.
7. Z. Huang. Link prediction based on graph topology: The predictive value of generalized clustering coefficient. In Workshop on Link Analysis: Dynamics and Static of Large Networks (LinkKDD2006), 2006.
8. Z. Huang, X. Li, and H. Chen. Link prediction approach to collaborative filtering. In JCDL '05: Proceedings of the 5th ACM/IEEE-CS joint conference on Digital libraries, pages 141-142, New York, NY, USA, 2005. ACM Press.
9. F Jelinek. Statistical Methods for Speech Recognition. MIT Press, Cambridge, MA, 1998.
10. H. Kashima and N. Abe. A parameterized probabilistic model of network evolution for supervised link prediction. In ICDM, pages 340-349, 2006.
11. S. Lauritzen and D. Speigelhalter. Local computations with probabilities on graphical structures and their application to expert systems. Journal of the Royal Statistical Society, Series B (Methodological), 50(2): 157224, 1988.
12. D. Liben-Nowell and J. Kleinberg. The link prediction problem for social networks. In CIKM '03: Proceedings of the twelfth international conference on Information and knowledge management, pages 556-559, New York, NY, USA, 2003. ACM Press.
13. M. E. J. Newman. Clustering and preferential attachment in growing networks. Physical Review Letters E, 2001.
14. J. O'Madadhain, J. Hutchins, and P. Smyth. Prediction and ranking algorithms for event-based network data. SIGKDD Explor Newsl., 7(2):23-30, 2005.
15. D. Pavlov, H. Mannila, and P. Smyth. Beyond independence: probabilistic models for query approximation on binary transaction data. IEEE Transactions on Knowledge and Data Engineering, 15(6): 1409-1421, November 2003.
16. A. Popescul and L. H. Ungar. Statistical relational learning for link prediction. In IJCAI03 Workshop on Learning Statistical Models from Relational Data, 2003.
17. M. J. Rattigan and D. Jensen. The case for anomalous link discovery. SIGKDD Explor. Newsl., 7(2):41-17, 2005.
18. B. Taskar, M. F Wong, P. Abbeel, and D. Koller. Link prediction in relational data. In Advances in Neural Information Processing Systems 16 [Neural Information Processing Systems, 2003.
19. C. Wang and S. Parthasarathy. Summarizing itemset patterns using probabilistic models. In Proceedings of the Twelfth ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, pages 730-735, New York, NY, USA, 2006. ACM Press.
20. M. J. Zaki, S. Parthasarathy, and W. L. Mitsunori Ogihara. New algorithms for fast discovery of association rules. In Proceedings of the Third International Conference on Knowledge Discovery and Data Mining, pages 283-286, 1997.