9/7/2017. CS535 Big Data Fall 2017 Colorado State University Week 3 - B. FAQs. This material is built based on
|
|
- Ruby Cannon
- 6 years ago
- Views:
Transcription
1 S535 ig ata Fall 7 olorado State University 9/7/7 Week 3-9/5/7 S535 ig ata - Fall 7 Week 3-- S535 IG T FQs Programming ssignment We discuss link analysis in this week Installation/configuration guidelines for Hadoop and Spark has been uploaded Port assignment has been posted PRT. TH OMPUTING MOL FOR IG T NLYTIS. W SL LINK NLYSIS omputer Science, olorado State University 9/5/7 S535 ig ata - Fall 7 Week 3-- 9/5/7 S535 ig ata - Fall 7 Week 3--3 Today s topics Link analysis HITS Network entrality Web Scale Link nalysis. PageRank. Hyperlink-Induced Topic Search (HITS) 3. Network entrality 9/5/7 S535 ig ata - Fall 7 Week /5/7 S535 ig ata - Fall 7 Week 3--5 This material is built based on Kleinberg, Jon. "uthoritative sources in a hyperlinked environment". Journal of the M. 46 (5): Hyperlink-Induced Topic Search (HITS)
2 S535 ig ata Fall 7 olorado State University 9/7/7 Week 3-9/5/7 S535 ig ata - Fall 7 Week 3--6 Types of Web queries Yes/No queries oes hrome support.ogv video format road topic queries Find information about eclipse Similar-page query Find pages similar to fandango.com 9/5/7 S535 ig ata - Fall 7 Week 3--7 Ranking algorithm to find the most authoritative pages To find the small set of the most authoritative pages that are relevant to the query uthority python olorado State University iphone 9/5/7 S535 ig ata - Fall 7 Week /5/7 S535 ig ata - Fall 7 Week 3--9 hallenge of content-based ranking Most useful pages do not have the keyword hardware in the PPL page Or the IM page Pages are not sufficiently descriptive computer hardware manufacturers in IM, or PPL HITS (Hipertext-Induced Topic Search) PageRank captures simplistic view of a network uthority Web page with good, authoritative content on a specific topic Web page that is linked by many hubs Hub Web page pointing to many authoritative Web pages e.g. portal pages (Yahoo) 9/5/7 S535 ig ata - Fall 7 Week 3-- HITS (Hypertext-Induced Topic Search).K.. Hubs and uthorities Jon Kleinberg 997 Topic search utomatically determine hubs/authorities 9/5/7 S535 ig ata - Fall 7 Week 3-- Understanding uthorities and Hubs [/] Intuitive Idea to find authoritative results using link analysis: Not all hyperlinks are related to the conferral of authority Patterns that authoritative pages have uthoritative Pages share considerable overlap in the sets of pages that point to them. In practice Performed only on the result set (PageRank is applied on the complete set of documents) eveloped for the IM lever project Used by Teoma (later sk.com) Hubs uthorities
3 S535 ig ata Fall 7 olorado State University 9/7/7 Week 3-9/5/7 S535 ig ata - Fall 7 Week 3-- Understanding uthorities and Hubs [/] good hub page points to many good authoritative pages good authoritative page is pointed to by many good hub pages uthorities and hubs have a mutual reinforcement relationship 9/5/7 S535 ig ata - Fall 7 Week 3--3 alculating uthority/hub scores [/3] Let there be n Web pages efine the n x n adjacency matrix such that, uv = if there is a link from u to v. Otherwise uv = P P Graph with pages 9/5/7 S535 ig ata - Fall 7 Week 3--4 alculating uthority/hub scores [/3] ach Web page has an authority score ai and a hub score hi. We define the authority score by summing up the hub scores that point to it, ( a " = $ h & &" &)* This can be written concisely as, a = + h Graph with pages P 9/5/7 S535 ig ata - Fall 7 Week 3--5 alculating uthority/hub scores [3/3] Similarly, we define the hub score by summing up the authority scores, ( h " = $ a & &" &)* This can be written concisely as, h = a Graph with pages P 9/5/7 S535 ig ata - Fall 7 Week 3--6 Hubs and uthorities P 9/5/7 S535 ig ata - Fall 7 Week 3--7 Implementing Topic Search using HITS Let s start arbitrarily from a=, h=, where is the all-one vector. Repeating this, the sequences a, a, a, and h, h, h, converge (to limits x * and y * ) Graph with pages Step. onstructing a focused subgraph based on a query Step. Iteratively calculate the authority value and hub value of the page in the subgraph 3
4 S535 ig ata Fall 7 olorado State University 9/7/7 Week 3-9/5/7 S535 ig ata - Fall 7 Week /5/7 S535 ig ata - Fall 7 Week 3--9 Step. onstructing a focused subgraph (root set) Generate a root set from a text-based search engine e.g. pages containing query words Step. onstructing a focused subgraph (base set) For each page p R dd the set of all pages p points to dd the set of all pages pointing to p Root set ase set 9/5/7 S535 ig ata - Fall 7 Week 3-- 9/5/7 S535 ig ata - Fall 7 Week 3-- Step. Initial values Step. fter the first iteration (without normalization) Nodes Hubs uthority P P Nodes Hubs uthority P 3 4 P Ranks Hub: P=== uthority: P=== Ranks Hub: P>=> uthority: P=<< 9/5/7 S535 ig ata - Fall 7 Week 3-- 9/5/7 S535 ig ata - Fall 7 Week 3--3 Step. fter the first iteration (after normalization) Step. fter the second iteration (without normalization) Nodes Hubs/Normalized uthority/normalized P 3/.375=/(+++) /.5 /.5 /.5 /.5 /.5 /.5 4/.5 P Nodes Hubs/Normalized uthority/normalized P P Ranks Hub: P>=> uthority: P=<< Normalization Original paper: using squares sum (to ) You can use sum (to ) value = value/(sum of all values) Ranks Hub: P>>> uthority: P<<< 4
5 S535 ig ata Fall 7 olorado State University 9/5/7 9/7/7 Week 3 - S535 ig ata - Fall 7 Week 3--4 Step. fter the second iteration (after normalization) Nodes Hubs/Normalized uthority/normalized P.875/.33.5/..75/ /.67.65/.7.65/.78.5/.8 /.444 S535 ig ata - Fall 7 Week 3--5 Step. onvergence of scores Repeat the calculation (step ) until the scores converge You should specify your threshold P Ranks Hub: >P>> uthority: P<<< 9/5/7 9/5/7 S535 ig ata - Fall 7 Week /5/7 Web Scale Link nalysis. PageRank. Hyperlink-Induced Topic Search (HITS) 3. Network entrality 9/5/7 S535 ig ata - Fall 7 S535 ig ata - Fall 7 Week Network entrality Week /5/7 S535 ig ata - Fall 7 This material is built based on Understanding Social Media Robert. Hanneman and Mark Riddle, Introduction to social network methods Week 3--9 dvertising on Facebook From $.6 to $.+ per click 5
6 S535 ig ata Fall 7 olorado State University 9/7/7 Week 3-9/5/7 S535 ig ata - Fall 7 Week 3--3 Network entrality common goal in SN is to identify the central nodes of a network What does central mean active important non-redundant 9/5/7 S535 ig ata - Fall 7 Week 3--3 What is the Network entrality "There is certainly no unanimity on exactly what centrality is or on its conceptual foundations, and there is little agreement on the proper procedure for its measurement." -- Linton Freeman Koschutzki et al. (5) attempted a classification of centrality measures Reach: ability of ego to reach other vertices Flow: quantity/weight of walks passing through ego Vitality: effect of removing ego from the network Feedback: a recursive function of alter centralities 9/5/7 S535 ig ata - Fall 7 Week /5/7 S535 ig ata - Fall 7 Week Network entrality Measures Local measure Out-degree/in-degree egree entrality Who is important based on the Network Position In each of the following networks, X has higher centrality than Y according to a particular measure Relative to the rest of network loseness (based on the average distance) etweenness (based on geodesics) igenvector ranking (PageRank, and Katz centrality) X Y Y X Y X Y X Indegree Outdegree etweenness loseness 9/5/7 S535 ig ata - Fall 7 Week /5/7 S535 ig ata - Fall 7 Week egree entrality (undirected) He or she who has many friends is most important How equal are the nodes measure of egree entrality How much variation exist in the centrality scores among the nodes Freeman s general formula for centralization (can use other metrics, e.g. gini coefficient or standard deviation): When can the degree centrality be the best centrality measure People who will do favors for you People you can talk to / have coffee with = 8 9:; [ ( 4(")] [ <4* <4= ] where (n*) is the maximum value in the graph N is the number of vertices 6
7 S535 ig ata Fall 7 olorado State University 9/7/7 Week 3-9/5/7 S535 ig ata - Fall 7 Week /5/7 S535 ig ata - Fall 7 Week xamples Real-world example of degree centralization High centralization e.g. few investors are trading with many others 5 = = =.67 Low centralization e.g. Trades are more evenly distributed 9/5/7 S535 ig ata - Fall 7 Week /5/7 S535 ig ata - Fall 7 Week Is egree enough to describe centrality Graph with multiple sub-graphs Who can pass information across the different sub-graphs etweenness entrality How many pairs of individuals would have to go through you in order to reach one another in the minimum number of hops Who has the higher betweenness, nn () or ob () 9/5/7 S535 ig ata - Fall 7 Week /5/7 S535 ig ata - Fall 7 Week 3--4 etweenness entrality > i = $ g & (i)/g & " Where g jk = the number of geodesics connecting j and k, and g jk (i)= the number of geodesics that actor i is on. Real-world example of etweenness entrality Facebook subgraph re there any individuals with a low degree but connecting large Groups Usually these values are normalized by: > i = > i /[ n n ] 7
8 S535 ig ata Fall 7 olorado State University 9/7/7 Week 3-9/5/7 S535 ig ata - Fall 7 Week 3--4 Measuring etweenness entrality [/6] 9/5/7 S535 ig ata - Fall 7 Week Measuring etweenness entrality [/6] G F and are not located between any two other vertices and are located between 3 possible pairs of vertices is located between 4 possible pairs of vertices,, G, and F are not located between any pair of other vertices and are located between 8 possible pairs of vertices is located between 9 possible pairs of vertices 9/5/7 S535 ig ata - Fall 7 Week /5/7 S535 ig ata - Fall 7 Week Measuring etweenness entrality [3/6] F Measuring etweenness entrality [4/6] F,,,, and are not located between any pair of other vertices F is located between possible pairs of vertices 9/5/7 S535 ig ata - Fall 7 Week Measuring etweenness entrality [5/6] Worksheet What is the etweenness entrality measures of,,,, and 9/5/7 S535 ig ata - Fall 7 Week Measuring etweenness entrality [6/6] Why do and have a betweenness of They are both on the shortest paths for pairs (-, -). They will share credits:.5+.5 = s betweenness = 3.5 s betweenness =
9 S535 ig ata Fall 7 olorado State University 9/7/7 Week 3-9/5/7 S535 ig ata - Fall 7 Week Finding all-pairs shortest paths (PSP) Requires large memory for computing PSP over a massive graph You can use GraphX, or Pregel for Single source shortest path (SSSP) Floyd-Warshall algorithm Iterative algorithm 9/5/7 S535 ig ata - Fall 7 Week Floyd-Warshall algorithm [/3] From Matrix representation To /5/7 S535 ig ata - Fall 7 Week /5/7 S535 ig ata - Fall 7 Week 3--5 Floyd-Warshall algorithm [/3] =(d ij ) =(d ij ) ij =Shortest distance from i to j through {,,k} Floyd-Warshall algorithm [3/3] =(d ij ) 3 =(d ij 3 ) =(d ij 4 ) 5 =(d ij 5 ) /5/7 S535 ig ata - Fall 7 Week 3--5 Pseudocode for Floyd-Warshall Input: = (dij ) (the initial edge-cost matrix) Output: n = (dij n ) (the final path-cost matrix) for k = to n // intermediate vertices considered for i = to n // the from vertex for j = to n // the to vertex dij k = min{dij k-, dik k- + dkj k- } 9/5/7 S535 ig ata - Fall 7 Week loseness entrality ased on the length of the average shortest path between a vertex and all vertices in the graph < H i = [$ d i, j ] 4* &)* You can normalize the loseness entrality with: i = i N 9
10 S535 ig ata Fall 7 olorado State University 9/7/7 Week 3-9/5/7 S535 ig ata - Fall 7 Week loseness entrality M = < 4* &)* d(, j) N = * =.4
ECE 6504: Deep Learning for Perception
ECE 6504: Deep Learning for Perception Topics: Recurrent Neural Networks (RNNs) BackProp Through Time (BPTT) Vanishing / Exploding Gradients [Abhishek:] Lua / Torch Tutorial Dhruv Batra Virginia Tech Administrativia
More informationBasic Algorithms Overview
Basic Algorithms Overview Algorithms Search algorithm Sort algorithm Induction proofs Complexity 21 December 2005 Ariel Shamir 1 Conceptual Hierarchy Algorithm/Model Program Code Today s lecture Compilers
More informationOutline. Uninformed Search. Problem-solving by searching. Requirements for searching. Problem-solving by searching Uninformed search techniques
Outline Uninformed Search Problem-solving by searching Uninformed search techniques Russell & Norvig, chapter 3 ECE457 Applied Artificial Intelligence Fall 2007 Lecture #2 ECE457 Applied Artificial Intelligence
More informationTopological Distance Between Nonplanar Transportation Networks
Topological Distance Between Nonplanar Transportation Networks Ahmed Abdelkader 1, Geoff Boeing 2, Brittany Terese Fasy 3, David Millman 3 1 University of Maryland, College Park 2 Northeastern University
More informationNPTEL NPTEL ONINE CERTIFICATION COURSE. Introduction to Machine Learning. Lecture-59 Ensemble Methods- Bagging,Committee Machines and Stacking
NPTEL NPTEL ONINE CERTIFICATION COURSE Introduction to Machine Learning Lecture-59 Ensemble Methods- Bagging,Committee Machines and Stacking Prof. Balaraman Ravindran Computer Science and Engineering Indian
More informationGrade 6 correlated to Illinois Learning Standards for Mathematics
STATE Goal 6: Demonstrate and apply a knowledge and sense of numbers, including numeration and operations (addition, subtraction, multiplication, division), patterns, ratios and proportions. A. Demonstrate
More informationMcDougal Littell High School Math Program. correlated to. Oregon Mathematics Grade-Level Standards
Math Program correlated to Grade-Level ( in regular (non-capitalized) font are eligible for inclusion on Oregon Statewide Assessment) CCG: NUMBERS - Understand numbers, ways of representing numbers, relationships
More informationSlides by: Ms. Shree Jaswal
Slides by: Ms. Shree Jaswal Introduction developing the project schedule Scheduling Charts logic diagrams and network (AOA,AON) critical path calendar scheduling and time based network management schedule
More informationSPIRITUAL LIFE SURVEY REPORT. One Life Church. September 2011
SPIRITUAL LIFE SURVEY REPORT One Life Church September 2011 2011 Willow Creek Association. All Rights Reserved. Unauthorized distribution is prohibited. 0 Table of Contents Understanding Your Report 2
More informationCS224W Project Proposal: Characterizing and Predicting Dogmatic Networks
CS224W Project Proposal: Characterizing and Predicting Dogmatic Networks Emily Alsentzer, Shirbi Ish-Shalom, Jonas Kemp 1. Introduction Increasing polarization has been a defining feature of the 21st century.
More informationGeorgia Quality Core Curriculum
correlated to the Grade 8 Georgia Quality Core Curriculum McDougal Littell 3/2000 Objective (Cite Numbers) M.8.1 Component Strand/Course Content Standard All Strands: Problem Solving; Algebra; Computation
More informationDeep Neural Networks [GBC] Chap. 6, 7, 8. CS 486/686 University of Waterloo Lecture 18: June 28, 2017
Deep Neural Networks [GBC] Chap. 6, 7, 8 CS 486/686 University of Waterloo Lecture 18: June 28, 2017 Outline Deep Neural Networks Gradient Vanishing Rectified linear units Overfitting Dropout Breakthroughs
More informationNorthfield Methodist Church
SPIRITUAL LIFE SURVEY REPORT Northfield Methodist Church October 2012 2012 Willow Creek Association. All Rights Reserved. Unauthorized distribution is prohibited. 0 Table of Contents Understanding Your
More informationPrioritizing Issues in Islamic Economics and Finance
Middle-East Journal of Scientific Research 15 (11): 1594-1598, 2013 ISSN 1990-9233 IDOSI Publications, 2013 DOI: 10.5829/idosi.mejsr.2013.15.11.11658 Prioritizing Issues in Islamic Economics and Finance
More informationcorrelated to the Massachussetts Learning Standards for Geometry C14
correlated to the Massachussetts Learning Standards for Geometry C14 12/2003 2004 McDougal Littell Geometry 2004 correlated to the Massachussetts Learning Standards for Geometry Note: The parentheses at
More informationHoughton Mifflin MATHEMATICS
2002 for Mathematics Assessment NUMBER/COMPUTATION Concepts Students will describe properties of, give examples of, and apply to real-world or mathematical situations: MA-E-1.1.1 Whole numbers (0 to 100,000,000),
More informationArtificial Intelligence Prof. Deepak Khemani Department of Computer Science and Engineering Indian Institute of Technology, Madras
(Refer Slide Time: 00:26) Artificial Intelligence Prof. Deepak Khemani Department of Computer Science and Engineering Indian Institute of Technology, Madras Lecture - 06 State Space Search Intro So, today
More informationBeliefs Versus Knowledge: A Necessary Distinction for Explaining, Predicting, and Assessing Conceptual Change
Beliefs Versus Knowledge: A Necessary Distinction for Explaining, Predicting, and Assessing Conceptual Change Thomas D. Griffin (tgriffin@uic.edu) Stellan Ohlsson (stellan@uic.edu) Department of Psychology,
More informationCourse Assignment Descriptions and Schedule At-A-Glance
Course Description OTTAWA ONLINE REL-11223 Introduction to the New Testament Addresses literature and teaching of the New Testament in light of the historical situation and authority of the New Testament
More informationSmith Waterman Algorithm - Performance Analysis
Smith Waterman Algorithm - Performance Analysis Armin Bundle Department of Computer Science University of Erlangen Seminar mucosim SS 2016 Smith Waterman Algorithm - Performance Analysis Seminar mucosim
More informationQuestion Answering. CS486 / 686 University of Waterloo Lecture 23: April 1 st, CS486/686 Slides (c) 2014 P. Poupart 1
Question Answering CS486 / 686 University of Waterloo Lecture 23: April 1 st, 2014 CS486/686 Slides (c) 2014 P. Poupart 1 Question Answering Extension to search engines CS486/686 Slides (c) 2014 P. Poupart
More informationSteady and Transient State Analysis of Gate Leakage Current in Nanoscale CMOS Logic Gates
Steady and Transient State Analysis of Gate Leakage Current in Nanoscale CMOS Logic Gates Saraju P. Mohanty and Elias Kougianos VLSI Design and CAD Laboratory (VDCL) Dept of Computer Science and Engineering
More informationEntailment as Plural Modal Anaphora
Entailment as Plural Modal Anaphora Adrian Brasoveanu SURGE 09/08/2005 I. Introduction. Meaning vs. Content. The Partee marble examples: - (1 1 ) and (2 1 ): different meanings (different anaphora licensing
More informationGateways DALIK v Programming manual
Gateways DALIK v1.4.3 Programming manual Index 1 GENERAL DESCRIPTION... 3 2 TECHNICAL INFORMATION... 4 3 PROGRAMMING... 5 3.1 APPLICATION PROGRAM INFORMATION... 5 3.2 INDIVIDUAL ADDRESS ASSIGMENT... 6
More informationInstructional Materials Evaluation Review for Alignment in Social Studies Grades K 12
11/3/2017 Instructional Materials Evaluation Review for Alignment in Social Studies Grades K 12 The goal for social studies students is develop a deep, conceptual understanding of the content, as demonstrated
More informationWho wrote the Letter to the Hebrews? Data mining for detection of text authorship
Who wrote the Letter to the? Data mining for detection of text authorship Madeleine Sabordo a, Shong Y. Chai a, Matthew J. Berryman a, and Derek Abbott a a Centre for Biomedical Engineering and School
More informationProbability Foundations for Electrical Engineers Prof. Krishna Jagannathan Department of Electrical Engineering Indian Institute of Technology, Madras
Probability Foundations for Electrical Engineers Prof. Krishna Jagannathan Department of Electrical Engineering Indian Institute of Technology, Madras Lecture - 1 Introduction Welcome, this is Probability
More informationOPENRULES. Tutorial. Determine Patient Therapy. Decision Model. Open Source Business Decision Management System. Release 6.0
OPENRULES Open Source Business Decision Management System Release 6.0 Decision Model Determine Patient Therapy Tutorial OpenRules, Inc. www.openrules.org March-2010 Table of Contents Introduction... 3
More informationDOWNLOAD OR READ : THE LOGIC BOOK PDF EBOOK EPUB MOBI
DOWNLOAD OR READ : THE LOGIC BOOK PDF EBOOK EPUB MOBI Page 1 Page 2 the logic book the logic book pdf the logic book i EDITORS FORWARD E. T. Jaynes died April 30, 1998. Before his death he asked me to
More informationLazy Functional Programming for a survey
Lazy Functional Programming for a survey Norman Ramsey Tufts November 2012 Book: Programming languages for practitioners Why? For people who will write code Gives future practitioners something to do I
More informationCOS 226 Algorithms and Data Structures Fall Midterm
COS 226 Algorithms and Data Structures Fall 2005 Midterm This test has 6 questions worth a total of 50 points. You have 80 minutes. The exam is closed book, except that you are allowed to use a one page
More informationLogicola Truth Evaluation Exercises
Logicola Truth Evaluation Exercises The Logicola exercises for Ch. 6.3 concern truth evaluations, and in 6.4 this complicated to include unknown evaluations. I wanted to say a couple of things for those
More informationNetwork Analysis of the Four Gospels and the Catechism of the Catholic Church
Network Analysis of the Four Gospels and the Catechism of the Catholic Church Hajime Murai and Akifumi Tokosumi Department of Value and Decision Science, Tokyo Institute of Technology 2-12-1, Ookayama,
More informationMISSOURI S FRAMEWORK FOR CURRICULAR DEVELOPMENT IN MATH TOPIC I: PROBLEM SOLVING
Prentice Hall Mathematics:,, 2004 Missouri s Framework for Curricular Development in Mathematics (Grades 9-12) TOPIC I: PROBLEM SOLVING 1. Problem-solving strategies such as organizing data, drawing a
More informationEnd of the year test day 2 #3
End of the year test day 2 #3 8th Grade Pre-Algebra / 8th Grade Math Periods 2 & 3 (Ms. Schmalzbach) Student Name/ID: 1. For the figure below, do a dilation centered at the origin with a scale factor of
More information6.041SC Probabilistic Systems Analysis and Applied Probability, Fall 2013 Transcript Lecture 21
6.041SC Probabilistic Systems Analysis and Applied Probability, Fall 2013 Transcript Lecture 21 The following content is provided under a Creative Commons license. Your support will help MIT OpenCourseWare
More informationTuen Mun Ling Liang Church
NCD insights Quality Characteristic ti Analysis & Trends for the Natural Church Development Journey of Tuen Mun Ling Liang Church January-213 Pastor for 27 years: Mok Hing Wan "Service attendance" "Our
More informationFrequently Asked Questions about ALEKS at the University of Washington
Frequently Asked Questions about ALEKS at the University of Washington What is ALEKS, and how does it work? ALEKS (Assessment and LEarning in Knowledge Spaces) is a teaching tool based on artificial intelligence.
More informationSurveying Prof. Bharat Lohani Department of Civil Engineering Indian Institute of Technology, Kanpur. Module - 7 Lecture - 3 Levelling and Contouring
Surveying Prof. Bharat Lohani Department of Civil Engineering Indian Institute of Technology, Kanpur Module - 7 Lecture - 3 Levelling and Contouring (Refer Slide Time: 00:21) Welcome to this lecture series
More informationMinimal and Maximal Models in Reinforcement Learning
Minimal and Maximal Models in Reinforcement Learning Dimiter Dobrev Institute of Mathematics and Informatics Bulgarian Academy of Sciences d@dobrev.com Each test gives us one property which we will denote
More information***** [KST : Knowledge Sharing Technology]
Ontology A collation by paulquek Adapted from Barry Smith's draft @ http://ontology.buffalo.edu/smith/articles/ontology_pic.pdf Download PDF file http://ontology.buffalo.edu/smith/articles/ontology_pic.pdf
More informationTorah Code Cluster Probabilities
Torah Code Cluster Probabilities Robert M. Haralick Computer Science Graduate Center City University of New York 365 Fifth Avenue New York, NY 006 haralick@netscape.net Introduction In this note we analyze
More informationArtificial Intelligence I
Artificial Intelligence I Matthew Huntbach, Dept of Computer Science, Queen Mary and Westfield College, London, UK E 4NS. Email: mmh@dcs.qmw.ac.uk. Notes may be used with the permission of the author.
More informationMapping The Structure of Debate 1
1 Mapping The Structure of Debate 1 Abstract: Although debate is a richly structured and prevalent form of discourse, it has received little scholarly attention. Logicians have focused on the structure
More informationQuorums. Christian Plattner, Gustavo Alonso Exercises for Verteilte Systeme WS05/06 Swiss Federal Institute of Technology (ETH), Zürich
Quorums Christian Plattner, Gustavo Alonso Exercises for Verteilte Systeme WS05/06 Swiss Federal Institute of Technology (ETH), Zürich {plattner,alonso}@inf.ethz.ch 20.01.2006 Setting: A Replicated Database
More informationSorting: Merge Sort. College of Computing & Information Technology King Abdulaziz University. CPCS-204 Data Structures I
Sorting: Merge Sort College of Computing & Information Technology King Abdulaziz University CPCS-204 Data Structures I Sorting: Merge Sort Problem with Bubble/Insertion/Selection Sorts: All of these sorts
More informationModule - 02 Lecturer - 09 Inferential Statistics - Motivation
Introduction to Data Analytics Prof. Nandan Sudarsanam and Prof. B. Ravindran Department of Management Studies and Department of Computer Science and Engineering Indian Institute of Technology, Madras
More informationCoordinator s Planning and Preparation Guide
Coordinator s Planning and Preparation Guide Contents Coordinator s Planning and Preparation Guide... 1 Overview... 6 Documents are Online... 6 Start! Six Months or Earlier... 7 Pray... 7 Letter to the
More informationThe following items summarize the procedure for concrete shell design, as implemented in the software:
COMPUTERS AND STRUCTURES, INC., FEBRUARY 07 CONCRETE SHELL REINFORCEMENT DESIGN Technical Note Backgroun The esign of reinforcement for concrete shells in accorance with a preetermine fiel of moments,
More informationSix Sigma Prof. Dr. T. P. Bagchi Department of Management Indian Institute of Technology, Kharagpur
Six Sigma Prof. Dr. T. P. Bagchi Department of Management Indian Institute of Technology, Kharagpur Lecture No. #05 Review of Probability and Statistics I Good afternoon, it is Tapan Bagchi again. I have
More informationThe World Wide Web and the U.S. Political News Market: Online Appendices
The World Wide Web and the U.S. Political News Market: Online Appendices Online Appendix OA. Political Identity of Viewers Several times in the paper we treat as the left- most leaning TV station. Posner
More informationMath 11 Final Exam Review Part 3 #1
Math 11 Final Exam Review Part 3 #1 College Algebra / Math 11 RCC Fall 2011 #48794 (Prof. Chiek) Student Name/ID: 1. For each point in the table below, decide whether it is on Line 1, Line 2, both, or
More informationIndex. in this web service Cambridge University Press
Abox, 159 161, 163 165, 167, 170, 175, 176, 178, 179, 182, 185 190, 192, 194, 195 absolute path, see path ACID, 294, 308 asynchronous, 253, 280, 293, 294, 296, 303, 359, 414 availability, see distributed
More informationTransferability and Proofs
Transferability and Proofs Kenny Easwaran Draft of October 15, 2007 1 Grice on Meaning [Grice, 1957] argues for the following account of non-natural meaning (i.e., ordinary linguistic meaning): A meant
More informationFollow on Work from the Church Growth Research Programme
Follow on Work from the Church Growth Research Programme Further statistical research into the impact of benefice structure on numerical growth Following initial work as part of the church growth research
More informationTECHNICAL WORKING PARTY ON AUTOMATION AND COMPUTER PROGRAMS. Twenty-Fifth Session Sibiu, Romania, September 3 to 6, 2007
E TWC/25/13 ORIGINAL: English DATE: August 14, 2007 INTERNATIONAL UNION FOR THE PROTECTION OF NEW VARIETIES OF PLANTS GENEVA TECHNICAL WORKING PARTY ON AUTOMATION AND COMPUTER PROGRAMS Twenty-Fifth Session
More informationTÜ Information Retrieval
TÜ Information Retrieval Übung 2 Heike Adel, Sascha Rothe Center for Information and Language Processing, University of Munich May 8, 2014 1 / 17 Problem 1 Assume that machines in MapReduce have 100GB
More informationOrder-Planning Neural Text Generation from Structured Data
Order-Planning Neural Text Generation from Structured Data Lei Sha, Lili Mou, Tianyu Liu, Pascal Poupart, Sujian Li, Baobao Chang, Zhifang Sui Institute of Computational Linguistics, Peking University
More informationProbability Distributions TEACHER NOTES MATH NSPIRED
Math Objectives Students will compare the distribution of a discrete sample space to distributions of randomly selected outcomes from that sample space. Students will identify the structure that emerges
More informationOld Western Culture A Christian Approach to the Great Books Year 1: The Greeks. Unit 4. The Works of Plato and Aristotle
Old Western Culture A Christian Approach to the Great Books Year 1: The Greeks Unit 4 The Philosophers The Works of Plato and Aristotle Exam Answer Key Please Note: This exam may be periodically updated,
More informationPersonal Data Protection Policy
Personal Data Protection Policy Faith Methodist Church November 2014 Personal Data Protection Policy 1 Contents CONTENTS 2 1. POLICY INFORMATION 3 1. INTRODUCTION 4 2.1. PURPOSE OF POLICY 4 2.2. DEFINITIONS
More informationSUMMARY COMPARISON of 6 th grade Math texts approved for 2007 local Texas adoption
How much do these texts stress... reinventing more efficiently memorized? calculator dependence over mental training? estimation over exact answers? ; develops concepts incrementally suggested for 34 problems,
More informationArgument Harvesting Using Chatbots
arxiv:1805.04253v1 [cs.ai] 11 May 2018 Argument Harvesting Using Chatbots Lisa A. CHALAGUINE a Fiona L. HAMILTON b Anthony HUNTER a Henry W. W. POTTS c a Department of Computer Science, University College
More informationModule 02 Lecture - 10 Inferential Statistics Single Sample Tests
Introduction to Data Analytics Prof. Nandan Sudarsanam and Prof. B. Ravindran Department of Management Studies and Department of Computer Science and Engineering Indian Institute of Technology, Madras
More informationInformation Extraction. CS6200 Information Retrieval (and a sort of advertisement for NLP in the spring)
Information Extraction CS6200 Information Retrieval (and a sort of advertisement for NLP in the spring) Information Extraction Automatically extract structure from text annotate document using tags to
More informationFOURTH GRADE. WE LIVE AS CHRISTIANS ~ Your child recognizes that the Holy Spirit gives us life and that the Holy Spirit gives us gifts.
FOURTH GRADE RELIGION LIVING AS CATHOLIC CHRISTIANS ~ Your child recognizes that Jesus preached the Good News. understands the meaning of the Kingdom of God. knows virtues of Faith, Hope, Love. recognizes
More informationThe Birthday Problem
The Birthday Problem In 1939, a mathematician named Richard von Mises proposed what we call today the birthday problem. He asked: How many people must be in a room before the probability that two share
More informationThe Scripture Engagement of Students at Christian Colleges
The 2013 Christian Life Survey The Scripture Engagement of Students at Christian Colleges The Center for Scripture Engagement at Taylor University HTTP://TUCSE.Taylor.Edu In 2013, the Center for Scripture
More informationWhat Is On The Final. Review. What Is Not On The Final. What Might Be On The Final
What Is On he inal Review Everything that has important! written next to it on the slides Everything that I said was important ECE457 Applied Artificial Intelligence all 27 ecture #14 ECE457 Applied Artificial
More informationPart 1 of 3 PRESBYTERY OF GIPPSLAND. VISION: Growing in Christ and sharing His love and hope. October 2015 UNITING CHURCH IN AUSTRALIA
UNITING CHURCH IN AUSTRALIA PRESBYTERY OF GIPPSLAND Part 1 of 3 October 2015 Part 1 of 3 VISION: Growing in Christ and sharing His love and hope OBJECTIVE To revitalize the Mission Areas of the Presbytery:
More informationMeasuring religious intolerance across Indonesian provinces
Measuring religious intolerance across Indonesian provinces How do Indonesian provinces vary in the levels of religious tolerance among their Muslim populations? Which province is the most tolerant and
More informationSix Sigma Prof. Dr. T. P. Bagchi Department of Management Indian Institute of Technology, Kharagpur. Lecture No. # 18 Acceptance Sampling
Six Sigma Prof. Dr. T. P. Bagchi Department of Management Indian Institute of Technology, Kharagpur Lecture No. # 18 Acceptance Sampling Good afternoon, we begin today we continue with our session on Six
More informationPotten End Church of England Primary School Curriculum Map. Year 6
Potten End Church of England Primary School Curriculum Map Year 6 English Maths Autumn 1 Autumn 2 Spring 1 Spring 2 Summer 1 Summer 2 Fiction Genres a range of short stories conveying different genres
More informationThe following content is provided under a Creative Commons license. Your support
MITOCW Lecture 15 The following content is provided under a Creative Commons license. Your support will help MIT OpenCourseWare continue to offer high quality educational resources for free. To make a
More informationSTRATEGIC PLANNING PROCESS
STRATEGIC PLANNING PROCESS Description The Strategic Planning Process is an exciting time of utilizing results from the Take Your Church s Pulse instrument, as well as further work and prayer together
More informationNetwork-based. Visual Analysis of Tabular Data. Zhicheng Liu, Shamkant Navathe, John Stasko
Network-based Visual Analysis of Tabular Data Zhicheng Liu, Shamkant Navathe, John Stasko Tabular Data 2 Tabular Data Rows and columns Rows are data cases; columns are attributes/dimensions Attribute types
More informationYou are Not a Beautiful and Unique Snowflake
Devin Howard You are Not a Beautiful and Unique Snowflake My project began last summer while at Shad Valley Calgary, a summer enrichment program for grades 11-12. It was there that I heard the phrase emergence
More informationCategories. Why use categories? Make categories complete Don t overlap categories Don t make everything a category
Creating Surveys Categories Why use categories? Make categories complete Don t overlap categories Don t make everything a category Why use categories? Free-form text is not always the best way to get information.
More informationDistributed Systems. 11. Consensus: Paxos. Paul Krzyzanowski. Rutgers University. Fall 2015
Distributed Systems 11. Consensus: Paxos Paul Krzyzanowski Rutgers University Fall 2015 1 Consensus Goal Allow a group of processes to agree on a result All processes must agree on the same value The value
More informationHow many imputations do you need? A two stage calculation using a quadratic rule
Sociological Methods and Research, in press 2018 How many imputations do you need? A two stage calculation using a quadratic rule Paul T. von Hippel University of Texas, Austin Abstract 0F When using multiple
More informationAllreduce for Parallel Learning. John Langford, Microsoft Resarch, NYC
Allreduce for Parallel Learning John Langford, Microsoft Resarch, NYC May 8, 2017 Applying for a fellowship in 1997 Interviewer: So, what do you want to do? John: I d like to solve AI. I: How? J: I want
More informationGrade 6 Math Connects Suggested Course Outline for Schooling at Home
Grade 6 Math Connects Suggested Course Outline for Schooling at Home I. Introduction: (1 day) Look at p. 1 in the textbook with your child and learn how to use the math book effectively. DO: Scavenger
More informationCognitive Deductive R
Cognitive Deductive Shots @ R Are Humans Rational RPI Selmer Bringsjord 9.18.17 Floridi s Continuum, and Claims ( Consciousness, Agents, and the Knowledge Game Minds & Machines) False Belief Task Wise
More informationSAINT ANNE PARISH. Parish Survey Results
SAINT ANNE PARISH Parish Survey Results Stewardship Committee 3/1/2015 Executive Summary Survey Representation Based on counts made during the months of May and September, 2014, the average number of adults
More informationArtificial Intelligence Prof. P. Dasgupta Department of Computer Science & Engineering Indian Institute of Technology, Kharagpur
Artificial Intelligence Prof. P. Dasgupta Department of Computer Science & Engineering Indian Institute of Technology, Kharagpur Lecture- 9 First Order Logic In the last class, we had seen we have studied
More informationCalvary Bible Academy BI-201 Bible Introduction SYLLABUS
Calvary Bible Academy BI-201 Bible Introduction SYLLABUS Instructor: Sean Doyle Email: Sean@welcome2Calvary.com Work: (973) 226-5272 I. COURSE DESCRIPTION This course seeks to examine the inspiration,
More informationOkay, good afternoon everybody. Hope everyone can hear me. Ronet, can you hear me okay?
Okay, good afternoon everybody. Hope everyone can hear me. Ronet, can you hear me okay? I can. Okay. Great. Can you hear me? Yeah. I can hear you. Wonderful. Well again, good afternoon everyone. My name
More informationDISCS PRO 2018 Reflections
char author[] = ""; char date[] = "Mon Feb 19 12:40:27 2018"; This is a bit late, and I initially planned not to write reflections for this. But it s good to have everything on paper. The discs is the
More informationRaindrop Plotter. Joyce Ma. June 2005
Raindrop Plotter Joyce Ma June 2005 Keywords: < formative environmental rain, outside > 1 PURPOSE To gauge Outdoor Exploratorium: Formative Evaluation Raindrop Plotter Joyce Ma June 2005 What visitors
More informationCertified Trainer's Guide The Family History Guide Association
Certified Trainer's Guide The Family History Guide Association Version 1.0 10/15/2018 Association 2018 The Family History Guide Association 1 Contents INTRODUCTION 3 Mission Statement of The Family History
More information2nd International Workshop on Argument for Agreement and Assurance (AAA 2015), Kanagawa Japan, November 2015
2nd International Workshop on Argument for Agreement and Assurance (AAA 2015), Kanagawa Japan, November 2015 On the Interpretation Of Assurance Case Arguments John Rushby Computer Science Laboratory SRI
More informationChurch Leader Survey. Source of Data
Hope Channel Church Leader Survey Center for Creative Ministry June 2014 Source of Data An Email request was sent to the officers of fthe union conferences and union missions, and the members of the General
More informationBiometrics Prof. Phalguni Gupta Department of Computer Science and Engineering Indian Institute of Technology, Kanpur. Lecture No.
Biometrics Prof. Phalguni Gupta Department of Computer Science and Engineering Indian Institute of Technology, Kanpur Lecture No. # 13 (Refer Slide Time: 00:16) So, in the last class, we were discussing
More information3:16 - The Code For Your Life: Elementary Edition By Max Lucado READ ONLINE
3:16 - The Code For Your Life: Elementary Edition By Max Lucado READ ONLINE If searching for the book by Max Lucado 3:16 - The Code for Your Life: Elementary Edition in pdf form, in that case you come
More informationCSC2556 Spring 18 Algorithms for Collective Decision Making
CSC2556 Spring 18 Algorithms for Collective Decision Making Nisarg Shah CSC2556 - Nisarg Shah 1 Introduction People Instructor: Nisarg Shah (/~nisarg, nisarg@cs) TA: Sepehr Abbasi Zadeh (/~sepehr, sepehr@cs)
More informationEvaluation of potential mergers of the Provo-Orem MSA and the Ogden-Clearfield MSA with the Salt Lake City MSA
To: From: Michael Parker, Vice President of Public Policy, Salt Lake Chamber Pamela S. Perlich, Director of Demographic Research Juliette Tennert, Director of Economic and Public Policy Research Date:
More informationthat impact ur church and
TCN MEASUREMENT REPORT ANYTOWN LUTHERAN CHURCH ou for your participation in the Transforming Churches Network Core Competencies ent. We appreciate the input from you and your congregation!! This study
More informationI. PREREQUISITES For information regarding prerequisites for this course, please refer to the Academic Course Catalog.
Note: Course content may be changed, term to term, without notice. The information below is provided as a guide for course selection and is not binding in any form, and should not be used to purchase course
More informationDebates and Decisions: On a Rationale of Argumentation Rules
Page 1 Debates and Decisions: On a Rationale of Argumentation Rules Jacob Glazer* and Ariel Rubinstein** Version: May 2000 *The Faculty of Management, Tel Aviv University. ** The School of Economics, Tel
More informationA Scientific Model Explains Spirituality and Nonduality
A Scientific Model Explains Spirituality and Nonduality Frank Heile, Ph.D. Physics degrees from Stanford and MIT frank@spiritualityexplained.com www.spiritualityexplained.com Science and Nonduality Conference
More information