{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,11,26]],"date-time":"2025-11-26T16:14:22Z","timestamp":1764173662983},"publisher-location":"Berlin, Heidelberg","reference-count":27,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783642158797"},{"type":"electronic","value":"9783642158803"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2010]]},"DOI":"10.1007\/978-3-642-15880-3_28","type":"book-chapter","created":{"date-parts":[[2010,8,17]],"date-time":"2010-08-17T14:08:53Z","timestamp":1282054133000},"page":"344-360","source":"Crossref","is-referenced-by-count":10,"title":["Learning Algorithms for Link Prediction Based on Chance Constraints"],"prefix":"10.1007","author":[{"given":"Janardhan Rao","family":"Doppa","sequence":"first","affiliation":[]},{"given":"Jun","family":"Yu","sequence":"additional","affiliation":[]},{"given":"Prasad","family":"Tadepalli","sequence":"additional","affiliation":[]},{"given":"Lise","family":"Getoor","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"key":"28_CR1","doi-asserted-by":"publisher","first-page":"211","DOI":"10.1016\/S0378-8733(03)00009-1","volume":"25","author":"L. Adamic","year":"2001","unstructured":"Adamic, L., Adar, E.: Friends and neighbors on the web. Social Networks\u00a025, 211\u2013230 (2001)","journal-title":"Social Networks"},{"key":"28_CR2","unstructured":"Bennett, K.P., Bredensteiner, E.J.: Duality and geometry in svm classifiers. In: International Conf. on Machine Learning (ICML), pp. 57\u201364 (2000)"},{"key":"28_CR3","first-page":"1417","volume":"5","author":"C. Bhattacharyya","year":"2004","unstructured":"Bhattacharyya, C.: Second order cone programming formulations for feature selection. Journal of Machine Learning Research (JMLR)\u00a05, 1417\u20131433 (2004)","journal-title":"Journal of Machine Learning Research (JMLR)"},{"key":"28_CR4","doi-asserted-by":"crossref","unstructured":"Bilgic, M., Namata, G.M., Getoor, L.: Combining collective classification and link prediction. In: Workshop on Mining Graphs and Complex Structures at the IEEE International Conference on Data Mining(ICDM) (2007)","DOI":"10.1109\/ICDMW.2007.35"},{"key":"28_CR5","doi-asserted-by":"publisher","first-page":"25","DOI":"10.1007\/s10107-003-0499-y","volume":"102","author":"G. Calafiore","year":"2005","unstructured":"Calafiore, G., Campi, M.: Uncertain convex programs: Randomized solutions and confidence levels. Mathematical Programming\u00a0102, 25\u201346 (2005)","journal-title":"Mathematical Programming"},{"issue":"3","key":"28_CR6","doi-asserted-by":"publisher","first-page":"462","DOI":"10.1287\/moor.1040.0094","volume":"29","author":"D.P.D. Farias","year":"2001","unstructured":"Farias, D.P.D., Roy, B.V.: On constraint sampling in the linear programming approach to approximate dynamic programming. Mathematics of Operations Research\u00a029(3), 462\u2013478 (2001)","journal-title":"Mathematics of Operations Research"},{"key":"28_CR7","doi-asserted-by":"crossref","unstructured":"Getoor, L., Friedman, N., Koller, D., Taskar, B.: Learning probabilistic models of relational structure. In: International Conference on Machine Learning(ICML) (2001)","DOI":"10.1007\/978-3-662-04599-2_13"},{"key":"28_CR8","doi-asserted-by":"publisher","first-page":"679","DOI":"10.1162\/jmlr.2003.3.4-5.679","volume":"3","author":"L. Getoor","year":"2002","unstructured":"Getoor, L., Friedman, N., Koller, D., Taskar, B.: Learning probabilistic models of link structure. Journal of Machine Learning Research\u00a03, 679\u2013707 (2002)","journal-title":"Journal of Machine Learning Research"},{"key":"28_CR9","unstructured":"Hasan, M., Chaoji, V., Salem, S., Zaki, M.: Link prediction using supervised learning. In: SDM Workshop on Link Analysis Counter-terrorism and Security (2006)"},{"key":"28_CR10","unstructured":"Jagarlapudi, S.N.: Learning Algorithms using Chance-Constrained Programming. Ph.d dissertation, Computer Science and Automation, IISc Bangalore (2007)"},{"key":"28_CR11","doi-asserted-by":"crossref","unstructured":"Kashima, H., Abe, N.: A parameterized probabilistic model of network evolution for supervised link prediction. In: International Conference on Data Mining (ICDM) (2006)","DOI":"10.1109\/ICDM.2006.8"},{"key":"28_CR12","doi-asserted-by":"crossref","unstructured":"Lanckriet, G., Ghaoui, L.E., Bhattacharya, C., Jordan, M.: Minimax probability machine. In: Annual Conference on Neural Information Processing Systems (NIPS) (2001)","DOI":"10.7551\/mitpress\/1120.003.0107"},{"key":"28_CR13","unstructured":"Li, Y., Zaragoza, H., Herbrich, R., Shawe-Taylor, J., Kandola, J.S.: The perceptron algorithm with uneven margins. In: International Conference on Machine Learning (ICML), pp. 379\u2013386 (2002)"},{"key":"28_CR14","doi-asserted-by":"crossref","unstructured":"Libennowell, D., Kleinberg, J.: The link prediction problem for social networks. In: International Conference on Knowledge Management(CIKM) (2003)","DOI":"10.1145\/956958.956972"},{"key":"28_CR15","doi-asserted-by":"publisher","first-page":"193","DOI":"10.1016\/S0024-3795(98)10032-0","volume":"238","author":"M.S. Lobo","year":"1998","unstructured":"Lobo, M.S., Vandenberghe, L., Boyd, S., Lebret, H.: Applications of second-order cone programming. Linear Algebra and its Applications\u00a0238, 193\u2013228 (1998)","journal-title":"Linear Algebra and its Applications"},{"key":"28_CR16","doi-asserted-by":"publisher","first-page":"1001","DOI":"10.1214\/aoms\/1177705673","volume":"31","author":"A. Marshall","year":"1960","unstructured":"Marshall, A., Olkin, I.: Multivariate chebyshev inequalities. Annals of Mathematical Statistics\u00a031, 1001\u20131014 (1960)","journal-title":"Annals of Mathematical Statistics"},{"key":"28_CR17","doi-asserted-by":"crossref","unstructured":"Nath, J.S., Bhattacharyya, C.: Maximum margin classifiers with specified false positive and false negative error rates. In: SIAM International Conference on Data Mining (SDM) (2007)","DOI":"10.1137\/1.9781611972771.4"},{"key":"28_CR18","doi-asserted-by":"crossref","unstructured":"Nath, J.S., Bhattacharyya, C., Murty, M.N.: Clustering based large margin classification: a scalable approach using socp formulation. In: International Conference on Knowledge Discovery and Data Mining(KDD) (2006)","DOI":"10.1145\/1150402.1150486"},{"key":"28_CR19","doi-asserted-by":"crossref","unstructured":"Newman, M.: Clustering and preferential attachment in growing networks. Physical Review Letters, 64 (2001)","DOI":"10.1103\/PhysRevE.64.025102"},{"key":"28_CR20","unstructured":"Popescul, A., Popescul, R., Ungar, L.: Statistical relational learning for link prediction. In: IJCAI workshop on Learning Statistical Models for Relational Data (2003)"},{"issue":"2","key":"28_CR21","doi-asserted-by":"publisher","first-page":"41","DOI":"10.1145\/1117454.1117460","volume":"7","author":"M. Rattngon","year":"2005","unstructured":"Rattngon, M., Jensen, D.: The case for anomalous link discovery. SIGKDD Explorations\u00a07(2), 41\u201347 (2005)","journal-title":"SIGKDD Explorations"},{"key":"28_CR22","unstructured":"Sarkar, P., Chakrabarti, D., Moore, A.: Theoretical justification of popular link prediction heuristics. In: International Conference on Learning Theory (COLT), pp. 295\u2013307 (2010)"},{"key":"28_CR23","first-page":"1283","volume":"7","author":"P.K. Shivaswamy","year":"2006","unstructured":"Shivaswamy, P.K., Bhattacharyya, C., Smola, A.J.: Second order cone programming approaches for handling missing and uncertain data. Journal of Machine Learning Research (JMLR)\u00a07, 1283\u20131314 (2006)","journal-title":"Journal of Machine Learning Research (JMLR)"},{"key":"28_CR24","unstructured":"Taskar, B., Fai Wong, M., Abbeel, P., Koller, D.: Link prediction in relational data. In: Annual Conference on Neural Information Processing Systems (NIPS) (2003)"},{"key":"28_CR25","doi-asserted-by":"crossref","unstructured":"Wang, C., Satuluri, V., Parthasarathy, S.: Local probabilistic models for link prediction. In: International Conference on Data Mining (ICDM) (2007)","DOI":"10.1109\/ICDM.2007.108"},{"key":"28_CR26","unstructured":"Wick, M., Rohanimanesh, K., Culotta, A., McCallum, A.: Samplerank: Learning preferences from atomic gradients. In: Neural Information Processing Systems (NIPS) Workshop on Advances in Ranking (2009)"},{"key":"28_CR27","unstructured":"Zheleva, E., Getoor, L., Golbeck, J., Kuter, U.: Using friendship ties and family circles for link prediction. In: 2nd ACM SIGKDD Workshop on Social Network Mining and Analysis (SNA-KDD) (2008)"}],"container-title":["Lecture Notes in Computer Science","Machine Learning and Knowledge Discovery in Databases"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-642-15880-3_28.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,3,29]],"date-time":"2024-03-29T17:28:31Z","timestamp":1711733311000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-642-15880-3_28"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2010]]},"ISBN":["9783642158797","9783642158803"],"references-count":27,"URL":"https:\/\/doi.org\/10.1007\/978-3-642-15880-3_28","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2010]]}}}