{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,19]],"date-time":"2025-06-19T04:19:43Z","timestamp":1750306783901,"version":"3.41.0"},"reference-count":28,"publisher":"Association for Computing Machinery (ACM)","issue":"4","license":[{"start":{"date-parts":[[2013,9,1]],"date-time":"2013-09-01T00:00:00Z","timestamp":1377993600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Intell. Syst. Technol."],"published-print":{"date-parts":[[2013,9]]},"abstract":"<jats:p>Event coreference is an important task in event extraction and other natural language processing tasks. Despite its importance, it was merely discussed in previous studies. In this article, we present a global coreference resolution system dedicated to various sophisticated event coreference phenomena. First, seven resolvers are utilized to resolve different event and object coreference mention pairs with a new instance selection strategy and new linguistic features. Second, a global solution\u2014a modified random walk partitioning\u2014is employed for the chain formation. Being the first attempt to apply the random walk model for coreference resolution, the revised model utilizes a sampling method, termination criterion, and stopping probability to greatly improve the effectiveness of random walk model for event coreference resolution. Last but not least, the new model facilitates a convenient way to incorporate sophisticated linguistic constraints and preferences, the related object mention graph, as well as pronoun coreference information not used in previous studies for effective chain formation. In total, these techniques impose more than 20% F-score improvement over the baseline system.<\/jats:p>","DOI":"10.1145\/2508037.2508055","type":"journal-article","created":{"date-parts":[[2013,10,8]],"date-time":"2013-10-08T13:27:02Z","timestamp":1381238822000},"page":"1-20","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":0,"title":["Random walks down the mention graphs for event coreference resolution"],"prefix":"10.1145","volume":"4","author":[{"given":"Bin","family":"Chen","sequence":"first","affiliation":[{"name":"Institute for Infocomm Research, Singapore"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Jian","family":"Su","sequence":"additional","affiliation":[{"name":"Institute for Infocomm Research, Singapore"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Chew Lim","family":"Tan","sequence":"additional","affiliation":[{"name":"National University of Singapore, Singapore"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2013,10,8]]},"reference":[{"volume-title":"Reference to Abstract Objects in Discourse","author":"Asher N.","key":"e_1_2_1_1_1","unstructured":"Asher , N. 1993. Reference to Abstract Objects in Discourse . Kluwer Academic Publisher , New York, NY . Asher, N. 1993. Reference to Abstract Objects in Discourse. Kluwer Academic Publisher, New York, NY."},{"key":"e_1_2_1_2_1","unstructured":"Barber M. N. and Ninham B. W. 1970. Random and Restricted Walks: Theory and Applications. Gordon and Breach New York NY.  Barber M. N. and Ninham B. W. 1970. Random and Restricted Walks: Theory and Applications. Gordon and Breach New York NY."},{"volume-title":"Proceedings of the Linguistic Coreference Workshop at Conference on Language Resources and Evaluation (LREC'98)","author":"Bagga A.","key":"e_1_2_1_3_1","unstructured":"Bagga , A. and Baldwin , B . 1998. Algorithms for scoring coreference chains . In Proceedings of the Linguistic Coreference Workshop at Conference on Language Resources and Evaluation (LREC'98) . Bagga, A. and Baldwin, B. 1998. Algorithms for scoring coreference chains. In Proceedings of the Linguistic Coreference Workshop at Conference on Language Resources and Evaluation (LREC'98)."},{"volume-title":"Proceedings of the 48th Annual Meeting of the Association for Computational Linguistics (ACL'10)","author":"Bejan C.","key":"e_1_2_1_4_1","unstructured":"Bejan , C. and Harabagiu , S . 2010. Unsupervised event coreference resolution with rich linguistic features . In Proceedings of the 48th Annual Meeting of the Association for Computational Linguistics (ACL'10) . Bejan, C. and Harabagiu, S. 2010. Unsupervised event coreference resolution with rich linguistic features. In Proceedings of the 48th Annual Meeting of the Association for Computational Linguistics (ACL'10)."},{"key":"e_1_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.3115\/1073083.1073099"},{"volume-title":"Proceedings of the International Conference on Computational Linguistics (COLING).","author":"Cai J.","key":"e_1_2_1_6_1","unstructured":"Cai , J. and Strube , M . 2010. End-to-end coreference resolution via hypergraph partitioning . In Proceedings of the International Conference on Computational Linguistics (COLING). Cai, J. and Strube, M. 2010. End-to-end coreference resolution via hypergraph partitioning. In Proceedings of the International Conference on Computational Linguistics (COLING)."},{"volume-title":"Proceedings of the International Conference on Computational Linguistics (COLING).","author":"Chen B.","key":"e_1_2_1_7_1","unstructured":"Chen , B. Su , J. , and Tan , C. L . 2010a. A twin-candidate based approach for event pronoun resolution using composite kernel . In Proceedings of the International Conference on Computational Linguistics (COLING). Chen, B. Su, J., and Tan, C. L. 2010a. A twin-candidate based approach for event pronoun resolution using composite kernel. In Proceedings of the International Conference on Computational Linguistics (COLING)."},{"volume-title":"Proceeding of the Conference on Empirical Methods in Natural Language Processing (EMNLP).","author":"Chen B.","key":"e_1_2_1_8_1","unstructured":"Chen , B. , Su , J. , and Tan , C. L . 2010b. Resolving noun phrases to their verbal mentions . In Proceeding of the Conference on Empirical Methods in Natural Language Processing (EMNLP). Chen, B., Su, J., and Tan, C. L. 2010b. Resolving noun phrases to their verbal mentions. In Proceeding of the Conference on Empirical Methods in Natural Language Processing (EMNLP)."},{"key":"e_1_2_1_9_1","volume-title":"Essays in Honor of Carl G","author":"Davidson D.","year":"2001","unstructured":"Davidson , D. 1969. The individuation of events . In Essays in Honor of Carl G . Hempel, N. Rescher, Ed. Dordrecht, Reidel . Reprinted in Essays on Actions and Events, D. Davidson, Ed., 2001 . Clarendon Press , Oxford, UK. Davidson, D. 1969. The individuation of events. In Essays in Honor of Carl G. Hempel, N. Rescher, Ed. Dordrecht, Reidel. Reprinted in Essays on Actions and Events, D. Davidson, Ed., 2001. Clarendon Press, Oxford, UK."},{"volume-title":"E. LePore and B. McLaughlin","author":"Davidson D.","key":"e_1_2_1_10_1","unstructured":"Davidson D. 1985. Reply to Quine on events, In Actions and Events: Perspectives on the Philosophy of Donald Davidson , E. LePore and B. McLaughlin , Eds., Blackwell , Oxford . 172--176. Davidson D. 1985. Reply to Quine on events, In Actions and Events: Perspectives on the Philosophy of Donald Davidson, E. LePore and B. McLaughlin, Eds., Blackwell, Oxford. 172--176."},{"volume-title":"WordNet: An Electronic Lexical Database","author":"Fellbaum C.","key":"e_1_2_1_11_1","unstructured":"Fellbaum , C. 1998. WordNet: An Electronic Lexical Database . MIT Press , Cambridge, MA . Fellbaum, C. 1998. WordNet: An Electronic Lexical Database. MIT Press, Cambridge, MA."},{"key":"e_1_2_1_12_1","unstructured":"Hasler L. and Orasan C. 2009. Do coreferential arguments make event mentions coreferential&quest; In Proceedings of the 7th Discourse Anaphora and Anaphor Resolution Colloquium (DAARC'09).  Hasler L. and Orasan C. 2009. Do coreferential arguments make event mentions coreferential&quest; In Proceedings of the 7th Discourse Anaphora and Anaphor Resolution Colloquium (DAARC'09)."},{"volume-title":"Proceedings of the 48th Annual Meeting of the Association for Computational Linguistics (ACL'10)","author":"Hassan A.","key":"e_1_2_1_13_1","unstructured":"Hassan , A. and Radev , D . 2010. Identifying text polarity using random walks . In Proceedings of the 48th Annual Meeting of the Association for Computational Linguistics (ACL'10) . Hassan, A. and Radev, D. 2010. Identifying text polarity using random walks. In Proceedings of the 48th Annual Meeting of the Association for Computational Linguistics (ACL'10)."},{"volume-title":"Proceedings of the Human Language Technology Conference of the NAACL.","author":"Hovy E.","key":"e_1_2_1_14_1","unstructured":"Hovy , E. , Marcus , M. , Palmer , M. , Ramshaw , L. , and Weischedel , R . 2006. OntoNotes: The 90&percnt; solution . In Proceedings of the Human Language Technology Conference of the NAACL. Hovy, E., Marcus, M., Palmer, M., Ramshaw, L., and Weischedel, R. 2006. OntoNotes: The 90&percnt; solution. In Proceedings of the Human Language Technology Conference of the NAACL."},{"volume-title":"Proceedings of the Conference on Empirical Methods in Natural Language Processing (EMNLP).","author":"Hughes T.","key":"e_1_2_1_15_1","unstructured":"Hughes , T. and Ramage , D . 2007. Lexical semantic relatedness with random graph walks . In Proceedings of the Conference on Empirical Methods in Natural Language Processing (EMNLP). Hughes, T. and Ramage, D. 2007. Lexical semantic relatedness with random graph walks. In Proceedings of the Conference on Empirical Methods in Natural Language Processing (EMNLP)."},{"key":"e_1_2_1_16_1","volume-title":"Proceedings of the 45th Annual Meeting of the Association for Computational Linguistics (ACL'07)","author":"M\u00fcller C.","year":"2007","unstructured":"M\u00fcller , C. 2007 . Resolving it, this, and that in unrestricted multi-party dialog . In Proceedings of the 45th Annual Meeting of the Association for Computational Linguistics (ACL'07) . M\u00fcller, C. 2007. Resolving it, this, and that in unrestricted multi-party dialog. In Proceedings of the 45th Annual Meeting of the Association for Computational Linguistics (ACL'07)."},{"key":"e_1_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.3115\/1118693.1118701"},{"volume-title":"Proceedings of the Conference on Empirical Methods in Natural Language Processing (EMNLP).","author":"Nicolae C.","key":"e_1_2_1_18_1","unstructured":"Nicolae , C. and Nicolae , G . 2006. BESTCUT: A graph algorithm for coreference resolution . In Proceedings of the Conference on Empirical Methods in Natural Language Processing (EMNLP). Nicolae, C. and Nicolae, G. 2006. BESTCUT: A graph algorithm for coreference resolution. In Proceedings of the Conference on Empirical Methods in Natural Language Processing (EMNLP)."},{"volume-title":"Proceedings of the Conference on Empirical Methods in Natural Language Processing (EMNLP).","author":"Poon H.","key":"e_1_2_1_19_1","unstructured":"Poon , H. and Domingos , P . 2008. Joint unsupervised coreference resolution with Markov logic . In Proceedings of the Conference on Empirical Methods in Natural Language Processing (EMNLP). Poon, H. and Domingos, P. 2008. Joint unsupervised coreference resolution with Markov logic. In Proceedings of the Conference on Empirical Methods in Natural Language Processing (EMNLP)."},{"key":"e_1_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICSC.2007.106"},{"volume-title":"Proceedings of the Workshop on Graph-based Methods for Natural Language Processing (ACL-IJCNLP'09","author":"Ramage D.","key":"e_1_2_1_21_1","unstructured":"Ramage , D. , Rafferty , A. , and Manning , C . 2009. Random walks for text semantic similarity . In Proceedings of the Workshop on Graph-based Methods for Natural Language Processing (ACL-IJCNLP'09 . Ramage, D., Rafferty, A., and Manning, C. 2009. Random walks for text semantic similarity. In Proceedings of the Workshop on Graph-based Methods for Natural Language Processing (ACL-IJCNLP'09."},{"volume-title":"Computational Models of Discourse","author":"Sidner C.","key":"e_1_2_1_22_1","unstructured":"Sidner , C. 1986. Focusing in the comprehension of definite anaphora . In Computational Models of Discourse . MIT Press , Cambridge, MA . Sidner, C. 1986. Focusing in the comprehension of definite anaphora. In Computational Models of Discourse. MIT Press, Cambridge, MA."},{"key":"e_1_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.5555\/972597.972602"},{"volume-title":"Proceedings of the Conference of the 48th Annual Meeting of the Association for Computational Linguistics (ACL'10)","author":"Stoyanov V.","key":"e_1_2_1_24_1","unstructured":"Stoyanov , V. , Cardie , C. , Gilbert , N. , Riloff , E. , Buttler , D. , and Hysom , D . 2010. Coreference resolution with reconcile . In Proceedings of the Conference of the 48th Annual Meeting of the Association for Computational Linguistics (ACL'10) . Stoyanov, V., Cardie, C., Gilbert, N., Riloff, E., Buttler, D., and Hysom, D. 2010. Coreference resolution with reconcile. In Proceedings of the Conference of the 48th Annual Meeting of the Association for Computational Linguistics (ACL'10)."},{"volume-title":"Proceedings of the 6th International Conference on Language Resources and Evaluation (LREC'08)","author":"Versley Y.","key":"e_1_2_1_25_1","unstructured":"Versley , Y. , Ponzetto , S. , Poesio , M. , Eidelman , V. , Jern , A. , Smith , J. , Yang , X. , and Moschitti , A . 2008. BART: A modular toolkit for coreference resolution . In Proceedings of the 6th International Conference on Language Resources and Evaluation (LREC'08) . Versley, Y., Ponzetto, S., Poesio, M., Eidelman, V., Jern, A., Smith, J., Yang, X., and Moschitti, A. 2008. BART: A modular toolkit for coreference resolution. In Proceedings of the 6th International Conference on Language Resources and Evaluation (LREC'08)."},{"key":"e_1_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.3115\/1220175.1220181"},{"key":"e_1_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.1162\/coli.2008.07-004-R2-06-57"},{"volume-title":"Proceedings of the Workshop on Graph-based Methods for Natural Language Processing (ACL-IJCNLP'09","author":"Yeh E.","key":"e_1_2_1_28_1","unstructured":"Yeh , E. , Ramage , D. , Manning , C. , Agirre , E. , Soroa , A. , and Taldea I . 2009. WikiWalk: Random walks on Wikipedia for semantic relatedness . In Proceedings of the Workshop on Graph-based Methods for Natural Language Processing (ACL-IJCNLP'09 .) Yeh, E., Ramage, D., Manning, C., Agirre, E., Soroa, A., and Taldea I. 2009. WikiWalk: Random walks on Wikipedia for semantic relatedness. In Proceedings of the Workshop on Graph-based Methods for Natural Language Processing (ACL-IJCNLP'09.)"}],"container-title":["ACM Transactions on Intelligent Systems and Technology"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2508037.2508055","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/2508037.2508055","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T07:34:09Z","timestamp":1750232049000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2508037.2508055"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2013,9]]},"references-count":28,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2013,9]]}},"alternative-id":["10.1145\/2508037.2508055"],"URL":"https:\/\/doi.org\/10.1145\/2508037.2508055","relation":{},"ISSN":["2157-6904","2157-6912"],"issn-type":[{"type":"print","value":"2157-6904"},{"type":"electronic","value":"2157-6912"}],"subject":[],"published":{"date-parts":[[2013,9]]},"assertion":[{"value":"2011-10-01","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2012-10-01","order":1,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2013-10-08","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}