Research Methods in CS Lecture 4 PDF

Research Methods in CS Lecture 4: Research Papers 11/11/1445 Dr. Ayman 1  Outline Research Papers Audience Structure and Organization Elements The material is based on Dr. Cliff Shaffer’s Notes 11/11/1445...

Research Methods in CS Lecture 4: Research Papers 11/11/1445 Dr. Ayman 1  Outline Research Papers Audience Structure and Organization Elements The material is based on Dr. Cliff Shaffer’s Notes 11/11/1445 Dr. Ayman 2  Research Papers: Audience Who is going to read your paper? Why should anyone read your paper? Perhaps this question should be answered explicitly, and as early as possible. Any document is written for an audience. The audience can have a huge impact on the document, even after deciding the content. Students? Industry professionals? Researchers? Readers in the field? Out of the field? Tutorial work? Research results? Review? 11/11/1445 Dr. Ayman 3  Paper Accessibility The more accessible your paper, the greater your potential audience share Explain terms Avoid Jargon Use good style A little bit of extra explanation wont hurt (within reason) 11/11/1445 Dr. Ayman 4  Paper Structure and Organization Top-down paper design First step: Explicitly write down a small number of contributions, issues, points, etc. that the paper is “about". This allows you to: Write the abstract Budget space (do this early!) If you have a length limit, begin by writing over the limit and then pruning down. Even if no length limit, keep the document as short as possible Need to balance “supporting" the reader vs. redundancy Support the skim reader Important results should have a visual tag 11/11/1445 Dr. Ayman 5  What is in a Paper? Title Author/address list Date (or version) Abstract Keyword list Body of paper (intro, exposition, conclusions, future work) Figures and captions Statistics and other presentations of quantitative data Lists Theorems/proofs References Acknowledgments 11/11/1445 Dr. Ayman 6  Title 500 people read the title for every one that reads the paper Goals of the title Help someone decide whether to read abstract, or paper (when scanning ToC or reference list) Give description of content Catch reader's interest Title should be specific to the paper Test: Could many of your papers use that same title? Test: Could that title refer to a paper on a different topic? REALLY, REALLY avoid passive voice! Ideally, the title would be an abstract of the paper 11/11/1445 Dr. Ayman 7  Authors Most papers have multiple authors. Who gets listed as an author? There are many types of contributions. Not all make an author. Gives key idea behind the work Discusses ideas with other contributors Writes the paper Codes, does lab work Develops proofs Collects data Analysis (statistics, etc) Edits paper Lends credibility 11/11/1445 Dr. Ayman 8  Authors’ Order What is the order of listing? Lots of possibilities Who did the most work? (measured how?) Who is most senior? Who can “sell" the paper best? Alphabetically or randomly? Sometimes lab director is last Sometimes students are first, or last Life is unfair. Even if the paper authorship listing is fair, citation and public perception is not. Warning: Decide on your professional name, and its rendition, and stick with it! Be sensitive to your co-author's name rendition. Its not your right to decide. 11/11/1445 Dr. Ayman 9  The Abstract 1/2 Purpose: To summarize the contents of the paper. Explicitly, to enable the reader to decide whether to read the whole paper. Indicate key conclusions Mention findings, not just say “analysis was conducted" (In a research paper), claim some new result Warning: Abstract is often read separately from the paper (e.g., abstract service). The rest of paper might not be available Abstract must stand on its own No ability to reference anything in document (figures, citations) Avoid equations and other heavy typesetting (Why?) Make easy to understand by non-native speakers 11/11/1445 Dr. Ayman 10  The Abstract 2/2 Bad: Build abstract from sentences in intro. Good: Write a one paragraph mini-paper, designed for that purpose Typically write abstract after the paper is essentially complete Journal paper-style abstracts are typically 200-300 words Don't start with “In this paper..." Note: An “extended abstract" is a different animal. That is really a short paper (say 2-3 pages) 11/11/1445 Dr. Ayman 11  Keywords The purpose of a keyword list is to support computer search of documents You need to predict what potential readers of your paper will search for Typically, don't need to repeat words found in the title (they often get picked up automatically) 11/11/1445 Dr. Ayman 12  The Introduction The first sentence of the paper is crucial This is another opportunity to hook the reader or to lose them Definitions are boring Try to keep introduction section short Goals of the introduction: Define problem (what is this about?) Motivate the problem (why do I care?) Outline content of paper (what is plan of attack?) Usually summarize results (what is the solution?) Typically give an outline of the paper at end of introduction, with a sentence for each section. 11/11/1445 Dr. Ayman 13  Reporting Results In general, you need to provide enough information that the knowledgeable reader could reproduce the work Enough data need to be provided so the reader can have confidence in the analysis and conclusion Clearly state assumptions Clearly state limitations, tell what you didn't do as well as what you did Might be an opportunity for future work As appropriate, a standard analysis, or use of a standard testbed, is a good idea (more confidence in the results) When possible and appropriate, present in terms of the traditional scientific approach of hypothesis-experiment-conclusion 11/11/1445 Dr. Ayman 14  Displays and Captions Displays are things like tables, figures, algorithms, etc., that are set apart from the text, and have a caption. In general, the caption should summarize (briefly) the display. Captions need to be self contained. Skim readers might well ONLY read the displays and their captions, not the paper. Within the paper text, you need to clearly refer the reader to the display at appropriate times (don't count on them noticing the display on their own). 11/11/1445 Dr. Ayman 15  Conclusions The Conclusions section should not simply be a repeat of prior material in the paper If its there, it should provide conclusions If there is nothing new to say, leave this section out This section often includes suggestions for future work (and might be titled “Conclusions and Future Work”) 11/11/1445 Dr. Ayman 16  Citations 1/3 Citation here means the place where an item in the reference list is referred to. Approach 1: Give a number Usually [1,2] or cite1;2 No info to the reader about the reference, but its easy to find in reference list Compact (especially the superscript form) Often good style to mention the author (s) when using this form, for the most significant references The order might be alphabetical (better) or by cite (worse) 11/11/1445 Dr. Ayman 17  Citations 2/3 Approach 2: Give a tag Usually derived from names and dates such as [Shaf98a] or maybe [CLR90] Potentially gives a clue to the reference content, but not much Not necessarily easy to find Reasonably compact 11/11/1445 Dr. Ayman 18  Citations 3/3 Approach 3: Give information such as name and date Such as the book by Shaffer (2001a) or maybe some other good books (Cormen, et al. 1990, Preperata and Shamos 1985) This might tell the reader a lot about the reference. Takes a lot of space Not at all easy to find in reference list, in fact could be ambiguous Some references don't have obvious authors, how to construct citation? 11/11/1445 Dr. Ayman 19  Reference Lists The reference list says a lot about a paper. What is the paper about? Is the author adequately familiar with prior work? Where can I go for more background, or to learn the field? There are many variations on reference style usually specified → use it When done manually → biggest sources of bugs Never do it manually. Always use reference software (Endnote or BibTeX) When using reference software, put as much data into the database as possible, even if not all of it will actually appear in that citation style → You might need it later A reference list should provide enough information for the reader to recover the reference/ understand what it is 11/11/1445 Dr. Ayman 20  Examples of Reference List Styles Names: Typically initials, sometimes last name first, sometimes last name last, sometimes mixed. Journal title might contain abbreviations Issue number might or might not be given, volume number is always given The year might be in the cite identifier (if there is one), after the author, or near the end of the reference Always attempt to give more information in the reference list 11/11/1445 Dr. Ayman 21  Reference Lists Hotspots Views on citing URLs? “Personal Communication" is a valid citation (though a weak authority because the reader cannot recover the source). There is nearly always some typesetting involved Some part of the title is always italic Some items are often bold (volume number) Some styles use a small-caps font for the authors 11/11/1445 Dr. Ayman 22  Acknowledgments If the work was supported by a grant, always say that somewhere. Give a grant number (sponsor's nomenclature) if there is one. Acknowledgments can come at the beginning of the work, at the end of the work, or in a footnote in an appropriate place Also you will likely want to acknowledge those who helped proof the draft, gave ideas, or otherwise helped. “I would like to thank..." You are thanking them so there's no “would like to" about it! 11/11/1445 Dr. Ayman 23