<div>========================================================</div>TextGraphs-6: Graph-based Methods for Natural Language Processing<br>========================================================<div><br>
Workshop at ACL-HLT 2011<br>Association for Computational Linguistics Conference<br>Portland, Oregon<br><br></div><div><a href="http://www.textgraphs.org/ws11/" target="_blank">http://www.textgraphs.org/ws11/</a><br><br>


</div>
<div>Deadline for paper submission: April 1st, 2011</div><div><br>*******************************************************************<br>TextGraphs is at its SIXTH edition! This shows that two seemingly distinct disciplines, graph theoretic models and computational linguistics, are in fact intimately connected, with a large variety of Natural Language Processing (NLP) applications adopting efficient and elegant solutions from graph-theoretical framework.<br>



<br></div><div>The TextGraphs workshop series addresses a broad spectrum of research areas and brings together specialists working on graph-based models and algorithms for natural language processing and computational linguistics, as well as on the theoretical foundations of related graph-based methods. <br>



<br></div><div>This workshop series is aimed at fostering an exchange of ideas by facilitating a discussion about both the techniques and the theoretical justification of the empirical results among the NLP community members. Spawning a deeper understanding of the basic theoretical principles involved, such interaction is vital to the further progress of graph-based NLP applications.<br>



<br></div><div>Special Theme: ''Graphs in Structured Input/Output Learning''<br>-------------------------------------------------<br><br></div><div>Recent work in machine learning has provided interesting approaches to globally represent and process structures, e.g.:<br>



- graphical models, which encode observations, labels and their dependencies as nodes and edges of graphs;<br>- kernel-based machines which can encode graphs with structural kernels in the learning algorithms; and<br>- SVM-struct and other max margin methods and the structured perceptron that allow for outputting entire structures like for example graphs.<br>



<br></div><div>To make such methods effective both from efficiency and accuracy viewpoint, when using graphs as input and output, the typical graph properties must be exploited at the best. Our aim is to bring together researcher experts in graph theory and experts in machine learning for structure predictions from structured input in order to enable cross-fertilization of ideas. The proposed theme will encourage publication of early results and initiate discussions of issues in this area. We hope that this will help to shape future directions for improving both efficiency and accuracy of algorithms dealing with structured input/output, where graphs are seen as the main tool to model natural language processing data.<br>



<br>Special Issue:<br>-------------------<br><br></div><div>High quality papers of Textgraphs-6 that are related to the special theme will be invited to submit to the JNLE special issue on  ''Statistical Learning of Natural Language Structured Input and Output'' </div>



<div><br></div><div><a href="http://disi.unitn.it/JNLE-SIO.html" target="_blank">http://disi.unitn.it/JNLE-SIO.html</a><br><br></div><div>After receiving indications from the workshop organizers the authors will be invited to submit their journal version (see link above for the related guidelines). The schedule would be as indicated below:</div>



<div><br>* Submission of revised articles: 28 August 2011 (journal version)</div><div>* Final decisions to authors: 23 October 2011<br>* Final versions due from authors: 27 November 2011<br><br></div><div>Invited Speaker<br>



-------------------<br><br></div><div>We are delighted to announce that our invited speaker for TextGraph-6 will be Hal Daumé III.<br>He will give a talk in the topics of the special theme.<br><br></div><div>Suggested topics<br>



---------------------<br><br></div><div>We invite submissions on the following (but not limited to) general topics (including those from the special theme):<br>* Graphical and Conditional Models, e.g. Conditional Random Field, LDA<br>



* Algorithms for graph output, e.g. structured SVMs, Perceptron<br>* Kernel Methods for Graphs, e.g. random walk, tree and sequence kernels<br>* Relational Learning using Graphs<br>* Integer Linear Programming with graph-based constraints<br>



* Automatic Analysis of linking structures, e.g. web documents, blogs<br>* Graph methods for syntactic/semantic parsing<br>* Learning social graphs<br>* Graph-based representations, acquisition and evaluation of lexicon and ontology<br>



* Dynamic graph representations for NLP<br>* Properties of lexical, semantic, syntactic and phonological graphs<br>* Clustering-based algorithms<br>* Application of spectral graph theory in NLP<br>* Unsupervised and semi-supervised learning models based-on graphs<br>



* Graph methods for NLP tasks, e.g. morpho-syntactic annotation, word sense disambiguation, syntactic/semantic parsing<br>* Graph methods for NLP applications, e.g. retrieval, extraction and summarization of information<br>



* Semantic inference using graphs, e.g. question answering and text entailment recognition</div><div><br>Important Dates  <br>--------------------<br><br></div><div>* Deadline for paper submission: April 1st, 2011<br>* Notification of acceptance: April 25th, 2011<br>



* Submission of camera-ready articles: May 6th, 2011<br>* Workshop at ACL 2011: June 23th, 2011<br><br>Submission Information<br>---------------------------<br><br></div><div>* Formatting instructions<br>Submissions will consist of:<br>



- regular full papers of max. 8 pages (one additional page for the Reference section only is allowed, for a maximum of 9 pages)<br>- regular short papers of max. 4 pages<br>- position papers of max. 4 pages (describing new scenarios for the use of graphs for text processing, especially in the field of Graphs in Structured Input/Output Learning).<br>



<br></div><div>All submissions must be electronic in PDF and must be formatted using the ACL-HLT 2011 Style Files (see <a href="http://www.acl2011.org/call.shtml#submission" target="_blank">http://www.acl2011.org/call.shtml#submission</a>).</div>



<div><br>* Multiple-submission policy<br>Papers that have been or will be submitted to other meetings or publications must indicate this at submission time. Authors submitting multiple papers to TextGraphs-6 may not submit papers that overlap significantly (50%) with each other in content or results. Authors of papers accepted for presentation at Textgraphs-6 must notify the organizers immediately as to whether the paper will be presented. All accepted papers must be presented at the conference in order to appear in the proceedings.</div>



<div><br>* Blind review policy<br>In order to facilitate blind reviewing, the authors should omit their names and affiliations from the paper. Furthermore, self-references that reveal the author's identity, e.g., ''We previously showed (Smith, 1991) ...'' must be avoided. Instead, use citations such as ''Smith previously showed (Smith, 1991) ...'' Papers that do not conform to these requirements will be rejected without review.<br>



<br></div><div>* Submission<br>Papers should be submitted to the START Conference Manager at <a href="https://www.softconf.com/acl2011/textgraphs/" target="_blank">https://www.softconf.com/acl2011/textgraphs/</a>.</div><div>



<br>Organizing Committee<br>---------------------------</div><div><br>* Irina Matveeva, Dieselpoint Inc.<br>* Alessandro Moschitti, University of Trento,<br>* Lluís Màrquez, Technical University of Catalonia<br>* Fabio Massimo Zanzotto, University of Rome ''Tor Vergata''</div>



<div><br>Program Committee<br>-------------------------</div><div><br>Eneko Agirre, University of the Basque Country<br>Roberto Basili, University of Rome, Tor Vergata<br>Ulf Brefeld, Yahoo Barcelona<br>Razvan Bunescu, Ohio University<br>



Nicola Cancedda, Xerox Research Centre Europe<br>Giuseppe Carenini, University of British Columbia<br>Yejin Choi, Stony Brook University<br>William Cohen, Carnegie Mellon University<br>Andras Csomai, Google USA<br>Mona Diab, Columbia University<br>



Gael Dias, Universidade da Beira Interior<br>Michael Gamon, Microsoft Research, Redmond<br>Thomas Gaertner, University of Bonn and Fraunhofer IAIS<br>Andrew Goldberg, University of Wisconsin<br>Richard Johansson, Trento University<br>



Lillian Lee, Cornell University<br>Chris Manning, Stanford University<br>Ryan McDonald, Google Research<br>Rada Mihalcea, University of North Texas<br>Animesh Mukherjee, CSL Lab, ISI Foundation, Torino, Italy<br>Bo Pang, Yahoo! Research<br>



Patrick Pantel, USC Information Sciences Institute<br>Daniele Pighin, Universidad Politecnica de Catalunya<br>Uwe Quasthoff, University of Leipzig<br>Dragomir Radev, University of Michigan<br>Dan Roth, University of Illinois at Urbana Champaign<br>



Aitor Soroa, University of the Basque Country<br>Veselin Stoyanov, Johns Hopkins University<br>Swapna Sundaran, Siemens Corporate Research<br>Theresa Wilson, University of Edinburgh<br>Min Zhang, Institute for Infocomm Research, A-STAR</div>