{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,5]],"date-time":"2024-09-05T19:55:58Z","timestamp":1725566158897},"publisher-location":"New York, NY","reference-count":46,"publisher":"Springer New York","isbn-type":[{"type":"print","value":"9781441965141"},{"type":"electronic","value":"9781441965158"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2010]]},"DOI":"10.1007\/978-1-4419-6515-8_5","type":"book-chapter","created":{"date-parts":[[2010,9,15]],"date-time":"2010-09-15T12:56:10Z","timestamp":1284555370000},"page":"135-161","source":"Crossref","is-referenced-by-count":4,"title":["Markov Logic: A Language and Algorithms for Link Mining"],"prefix":"10.1007","author":[{"given":"Pedro","family":"Domingos","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Daniel","family":"Lowd","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Stanley","family":"Kok","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Aniruddh","family":"Nath","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Hoifung","family":"Poon","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Matthew","family":"Richardson","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Parag","family":"Singla","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2010,8,13]]},"reference":[{"key":"5_CR1","doi-asserted-by":"publisher","first-page":"179","DOI":"10.2307\/2987782","volume":"24","author":"J. Besag","year":"1975","unstructured":"J. Besag. Statistical analysis of non-lattice data. The Statistician, 24:179\u2013195, 1975.","journal-title":"The Statistician"},{"key":"5_CR2","doi-asserted-by":"crossref","unstructured":"M. Collins. Discriminative training methods for hidden Markov models: Theory and experiments with perceptron algorithms. In Proceedings of the 2002 Conference on Empirical Methods in Natural Language Processing, pages 1\u20138, ACL Philadelphia, PA, 2002.","DOI":"10.3115\/1118693.1118694"},{"issue":"1\/2","key":"5_CR3","doi-asserted-by":"publisher","first-page":"97","DOI":"10.1023\/A:1007676901476","volume":"43","author":"M. Craven","year":"2001","unstructured":"M. Craven and S. Slattery. Relational learning with statistical predicate invention: Better models for hypertext. Machine Learning, 43(1\/2):97\u2013119, 2001.","journal-title":"Machine Learning"},{"key":"5_CR4","doi-asserted-by":"publisher","first-page":"331","DOI":"10.1111\/1467-9868.00179","volume":"61","author":"P. Damien","year":"1999","unstructured":"P. Damien, J. Wakefield, and S. Walker. Gibbs sampling for Bayesian non-conjugate and hierarchical models by auxiliary variables. Journal of the Royal Statistical Society, Series B, 61:331\u2013344, 1999.","journal-title":"Journal of the Royal Statistical Society, Series B"},{"key":"5_CR5","doi-asserted-by":"publisher","first-page":"99","DOI":"10.1023\/A:1007361123060","volume":"26","author":"L. Raedt De","year":"1997","unstructured":"L. De Raedt and L. Dehaspe. Clausal discovery. Machine Learning, 26:99\u2013146, 1997.","journal-title":"Machine Learning"},{"key":"5_CR6","doi-asserted-by":"publisher","first-page":"380","DOI":"10.1109\/34.588021","volume":"19","author":"S. Della Pietra","year":"1997","unstructured":"S. Della Pietra, V. Della Pietra, and J. Lafferty. Inducing features of random fields. IEEE Transactions on Pattern Analysis and Machine Intelligence, 19:380\u2013392, 1997.","journal-title":"IEEE Transactions on Pattern Analysis and Machine Intelligence"},{"key":"5_CR7","doi-asserted-by":"crossref","DOI":"10.1007\/978-3-031-01549-6","volume-title":"Markov Logic: An Interface Layer for AI.","author":"P. Domingos","year":"2009","unstructured":"P. Domingos and D. Lowd. Markov Logic: An Interface Layer for AI. Morgan & Claypool, San Rafael, CA, 2009."},{"key":"5_CR8","first-page":"57","volume-title":"Mining the network value of customers. In Proceedings of the 7th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining","author":"P. Domingos","year":"2001","unstructured":"P. Domingos and M. Richardson. Mining the network value of customers. In Proceedings of the 7th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, pages 57\u201366, ACM Press, San Francisco, CA, 2001."},{"key":"5_CR9","volume-title":"Logical Foundations of Artificial Intelligence.","author":"M. R. Genesereth","year":"1987","unstructured":"M. R. Genesereth and N. J. Nilsson. Logical Foundations of Artificial Intelligence. Morgan Kaufmann, San Mateo, CA, 1987."},{"volume-title":"Markov Chain Monte Carlo in Practice.","year":"1996","key":"5_CR10","unstructured":"W. R. Gilks, S. Richardson, and D. J. Spiegelhalter, editors. Markov Chain Monte Carlo in Practice. Chapman and Hall, London, 1996."},{"key":"5_CR11","first-page":"191","volume-title":"Template based inference in symmetric relational Markov random fields.","author":"A. Jaimovich","year":"2007","unstructured":"A. Jaimovich, O. Meshi, and N. Friedman. Template based inference in symmetric relational Markov random fields. In Proceedings of the 23rd Conference on Uncertainty in Artificial Intelligence, pages 191\u2013199, AUAI Press, Vancouver, BC, 2007."},{"key":"5_CR12","doi-asserted-by":"crossref","first-page":"573","DOI":"10.1090\/dimacs\/035\/15","volume-title":"The Satisfiability Problem: Theory and Applications","author":"H. Kautz","year":"1997","unstructured":"H. Kautz, B. Selman, and Y. Jiang. A general stochastic approach to solving problems with hard and soft constraints. In D. Gu, J. Du, and P. Pardalos, editors, The Satisfiability Problem: Theory and Applications, pages 573\u2013586. American Mathematical Society, New York, NY, 1997."},{"key":"5_CR13","first-page":"441","volume-title":"Learning the structure of Markov logic networks.","author":"S. Kok","year":"2005","unstructured":"S. Kok and P. Domingos. Learning the structure of Markov logic networks. In Proceedings of the 22nd International Conference on Machine Learning, pages 441\u2013448, ACM Press, Bonn, 2005."},{"key":"5_CR14","first-page":"433","volume-title":"Statistical predicate invention.","author":"S. Kok","year":"2007","unstructured":"S. Kok and P. Domingos. Statistical predicate invention. In Proceedings of the 24th International Conference on Machine Learning, pages 433\u2013440, ACM Press, Corvallis, OR, 2007."},{"key":"5_CR15","first-page":"624","volume-title":"Extracting semantic networks from text via relational clustering.","author":"S. Kok","year":"2008","unstructured":"S. Kok and P. Domingos. Extracting semantic networks from text via relational clustering. In Proceedings of the 19th European Conference on Machine Learning, pages 624\u2013639, Springer, Antwerp, 2008."},{"key":"5_CR16","volume-title":"Hypergraph lifting for structure learning in Markov logic networks.","author":"S. Kok","year":"2009","unstructured":"S. Kok and P. Domingos. Hypergraph lifting for structure learning in Markov logic networks. In Proceedings of the 26th International Conference on Machine Learning, ACM Press, Montreal, QC, 2009."},{"key":"5_CR17","unstructured":"S. Kok, M. Sumner, M. Richardson, P. Singla, H. Poon, D. Lowd, and P. Domingos. The Alchemy system for statistical relational AI. Technical report, Department of Computer Science and Engineering, University of Washington, Seattle, WA, 2007. http:\/\/alchemy.cs.washington.edu ."},{"key":"5_CR18","volume-title":"Inductive Logic Programming: Techniques and Applications.","author":"N. Lavra\u010d","year":"1994","unstructured":"N. Lavra\u010d and S. D\u017eeroski. Inductive Logic Programming: Techniques and Applications. Ellis Horwood, Chichester, 1994."},{"issue":"3","key":"5_CR19","doi-asserted-by":"publisher","first-page":"503","DOI":"10.1007\/BF01589116","volume":"45","author":"D. C. Liu","year":"1989","unstructured":"D. C. Liu and J. Nocedal. On the limited memory BFGS method for large scale optimization. Mathematical Programming, 45(3):503\u2013528, 1989.","journal-title":"Mathematical Programming"},{"key":"5_CR20","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-83189-8","volume-title":"Foundations of Logic Programming.","author":"J. W. Lloyd","year":"1987","unstructured":"J. W. Lloyd. Foundations of Logic Programming. Springer, Berlin, 1987."},{"key":"5_CR21","first-page":"200","volume-title":"Efficient weight learning for Markov logic networks. In Proceedings of the 11th European Conference on Principles and Practice of Knowledge Discovery in Databases","author":"D. Lowd","year":"2007","unstructured":"D. Lowd and P. Domingos. Efficient weight learning for Markov logic networks. In Proceedings of the 11th European Conference on Principles and Practice of Knowledge Discovery in Databases, pages 200\u2013211, Springer, Warsaw, 2007."},{"key":"5_CR22","doi-asserted-by":"publisher","first-page":"325","DOI":"10.1023\/A:1008929526011","volume":"10","author":"D. J. Lunn","year":"2000","unstructured":"D. J. Lunn, A. Thomas, N. Best, and D. Spiegelhalter. WinBUGS \u2014 a Bayesian modeling framework: concepts, structure, and extensibility. Statistics and Computing, 10:325\u2013337, 2000.","journal-title":"Statistics and Computing"},{"key":"5_CR23","first-page":"625","volume-title":"Bottom-up learning of Markov logic network structure. In Proceedings of the 24th International Conference on Machine Learning","author":"L. Mihalkova","year":"2007","unstructured":"L. Mihalkova and R. Mooney. Bottom-up learning of Markov logic network structure. In Proceedings of the 24th International Conference on Machine Learning, pages 625\u2013632, ACM Press, Corvallis, OR, 2007."},{"key":"5_CR24","doi-asserted-by":"publisher","first-page":"525","DOI":"10.1016\/S0893-6080(05)80056-5","volume":"6","author":"M. M\u00f8ller","year":"1993","unstructured":"M. M\u00f8ller. A scaled conjugate gradient algorithm for fast supervised learning. Neural Networks, 6:525\u2013533, 1993.","journal-title":"Neural Networks"},{"key":"5_CR25","unstructured":"A. Nath and P. Domingos. A language for relational decision theory. In Proceedings of the International Workshop on Statistical Relational Learning, Leuven, 2009."},{"key":"5_CR26","volume-title":"Numerical Optimization.","author":"J. Nocedal","year":"2006","unstructured":"J. Nocedal and S. Wright. Numerical Optimization. Springer, New York, NY, 2006."},{"key":"5_CR27","volume-title":"Probabilistic Reasoning in Intelligent Systems: Networks of Plausible Inference.","author":"J. Pearl","year":"1988","unstructured":"J. Pearl. Probabilistic Reasoning in Intelligent Systems: Networks of Plausible Inference. Morgan Kaufmann, San Francisco, CA, 1988."},{"key":"5_CR28","first-page":"458","volume-title":"Sound and efficient inference with probabilistic and deterministic dependencies. In Proceedings of the 21st National Conference on Artificial Intelligence","author":"H. Poon","year":"2006","unstructured":"H. Poon and P. Domingos. Sound and efficient inference with probabilistic and deterministic dependencies. In Proceedings of the 21st National Conference on Artificial Intelligence, pages 458\u2013463, AAAI Press, Boston, MA, 2006."},{"key":"5_CR29","first-page":"1075","volume-title":"A general method for reducing the complexity of relational inference and its application to MCMC. In Proceedings of the 23rd National Conference on Artificial Intelligence","author":"H. Poon","year":"2008","unstructured":"H. Poon, P. Domingos, and M. Sumner. A general method for reducing the complexity of relational inference and its application to MCMC. In Proceedings of the 23rd National Conference on Artificial Intelligence, pages 1075\u20131080, AAAI Press, Chicago, IL, 2008."},{"key":"5_CR30","first-page":"239","volume":"5","author":"J. R. Quinlan","year":"1990","unstructured":"J. R. Quinlan. Learning logical definitions from relations. Machine Learning, 5:239\u2013266, 1990.","journal-title":"Machine Learning"},{"key":"5_CR31","first-page":"61","volume-title":"Mining knowledge-sharing sites for viral marketing. In Proceedings of the 8th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining","author":"M. Richardson","year":"2002","unstructured":"M. Richardson and P. Domingos. Mining knowledge-sharing sites for viral marketing. In Proceedings of the 8th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, pages 61\u201370, ACM Press, Edmonton, AB, 2002."},{"key":"5_CR32","doi-asserted-by":"publisher","first-page":"107","DOI":"10.1007\/s10994-006-5833-1","volume":"62","author":"M. Richardson","year":"2006","unstructured":"M. Richardson and P. Domingos. Markov logic networks. Machine Learning, 62:107\u2013136, 2006.","journal-title":"Machine Learning"},{"key":"5_CR33","first-page":"468","volume-title":"Improving the accuracy and efficiency of MAP inference for Markov logic. In Proceedings of the 24th Conference on Uncertainty in Artificial Intelligence","author":"S. Riedel","year":"2008","unstructured":"S. Riedel. Improving the accuracy and efficiency of MAP inference for Markov logic. In Proceedings of the 24th Conference on Uncertainty in Artificial Intelligence, pages 468\u2013475, AUAI Press, Helsinki, 2008."},{"key":"5_CR34","doi-asserted-by":"publisher","first-page":"23","DOI":"10.1145\/321250.321253","volume":"12","author":"J. A. Robinson","year":"1965","unstructured":"J. A. Robinson. A machine-oriented logic based on the resolution principle. Journal of the ACM, 12:23\u201341, 1965.","journal-title":"Journal of the ACM"},{"key":"5_CR35","doi-asserted-by":"publisher","first-page":"273","DOI":"10.1016\/0004-3702(94)00092-1","volume":"82","author":"D. Roth","year":"1996","unstructured":"D. Roth. On the hardness of approximate reasoning. Artificial Intelligence, 82:273\u2013302, 1996.","journal-title":"Artificial Intelligence"},{"key":"5_CR36","first-page":"868","volume-title":"Discriminative training of Markov logic networks. In Proceedings of the 20th National Conference on Artificial Intelligence","author":"P. Singla","year":"2005","unstructured":"P. Singla and P. Domingos. Discriminative training of Markov logic networks. In Proceedings of the 20th National Conference on Artificial Intelligence, pages 868\u2013873, AAAI Press, Pittsburgh, PA, 2005."},{"key":"5_CR37","first-page":"572","volume-title":"Entity resolution with Markov logic. In Proceedings of the 6th IEEE International Conference on Data Mining","author":"P. Singla","year":"2006","unstructured":"P. Singla and P. Domingos. Entity resolution with Markov logic. In Proceedings of the 6th IEEE International Conference on Data Mining, pages 572\u2013582, IEEE Computer Society Press, Hong Kong, 2006."},{"key":"5_CR38","first-page":"488","volume-title":"Memory-efficient inference in relational domains. In Proceedings of the 21st National Conference on Artificial Intelligence","author":"P. Singla","year":"2006","unstructured":"P. Singla and P. Domingos. Memory-efficient inference in relational domains. In Proceedings of the 21st National Conference on Artificial Intelligence, pages 488\u2013493, AAAI Press, Boston, MA, 2006."},{"key":"5_CR39","first-page":"368","volume-title":"Markov logic in infinite domains. In Proceedings of the 23rd Conference on Uncertainty in Artificial Intelligence","author":"P. Singla","year":"2007","unstructured":"P. Singla and P. Domingos. Markov logic in infinite domains. In Proceedings of the 23rd Conference on Uncertainty in Artificial Intelligence, pages 368\u2013375, AUAI Press, Vancouver, BC, 2007."},{"key":"5_CR40","first-page":"1094","volume-title":"Lifted first-order belief propagation. In Proceedings of the 23rd National Conference on Artificial Intelligence","author":"P. Singla","year":"2008","unstructured":"P. Singla and P. Domingos. Lifted first-order belief propagation. In Proceedings of the 23rd National Conference on Artificial Intelligence, pages 1094\u20131099, AAAI Press, Chicago, IL, 2008."},{"key":"5_CR41","unstructured":"A. Srinivasan. The Aleph manual. Technical report, Computing Laboratory, Oxford University, 2000."},{"key":"5_CR42","first-page":"485","volume-title":"Discriminative probabilistic models for relational data. In Proceedings of the 18th Conference on Uncertainty in Artificial Intelligence","author":"B. Taskar","year":"2002","unstructured":"B. Taskar, P. Abbeel, and D. Koller. Discriminative probabilistic models for relational data. In Proceedings of the 18th Conference on Uncertainty in Artificial Intelligence, pages 485\u2013492, Morgan Kaufmann, Edmonton, AB, 2002."},{"key":"5_CR43","doi-asserted-by":"publisher","DOI":"10.1017\/CBO9780511815478","volume-title":"Social Network Analysis: Methods and Applications.","author":"S. Wasserman","year":"1994","unstructured":"S. Wasserman and K. Faust. Social Network Analysis: Methods and Applications. Cambridge University Press, Cambridge, 1994."},{"key":"5_CR44","first-page":"670","volume-title":"Towards efficient sampling: Exploiting random walk strategies. In Proceedings of the 19th National Conference on Artificial Intelligence","author":"W. Wei","year":"2004","unstructured":"W. Wei, J. Erenrich, and B. Selman. Towards efficient sampling: Exploiting random walk strategies. In Proceedings of the 19th National Conference on Artificial Intelligence, pages 670\u2013676, AAAI Press, San Jose, CA, 2004."},{"key":"5_CR45","doi-asserted-by":"publisher","first-page":"35","DOI":"10.1017\/S0269888900006147","volume":"7","author":"M. Wellman","year":"1992","unstructured":"M. Wellman, J. S. Breese, and R. P. Goldman. From knowledge bases to decision models. Knowledge Engineering Review, 7:35\u201353, 1992.","journal-title":"Knowledge Engineering Review"},{"key":"5_CR46","first-page":"689","volume-title":"Advances in Neural Information Processing Systems 13","author":"J. S. Yedidia","year":"2001","unstructured":"J. S. Yedidia, W. T. Freeman, and Y. Weiss. Generalized belief propagation. In T. Leen, T. Dietterich, and V. Tresp, editors, Advances in Neural Information Processing Systems 13, pages 689\u2013695. MIT Press, Cambridge, MA, 2001."}],"container-title":["Link Mining: Models, Algorithms, and Applications"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-1-4419-6515-8_5","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,6,3]],"date-time":"2023-06-03T06:11:45Z","timestamp":1685772705000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-1-4419-6515-8_5"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2010]]},"ISBN":["9781441965141","9781441965158"],"references-count":46,"URL":"https:\/\/doi.org\/10.1007\/978-1-4419-6515-8_5","relation":{},"subject":[],"published":{"date-parts":[[2010]]}}}