MATH6142 Complex Networks Exam 2016
|
|
- Spencer Parks
- 5 years ago
- Views:
Transcription
1 MATH642 Complex Networks Exam 26 Solution Problem a) The network is directed because the adjacency matrix is not symmetric. b) The network is shown in Figure. (4 marks)[unseen] 4 3 Figure : The directed network with adjacency matrix A. c) The network contains two weakly connected components formed respectivelly by the nodes {, 2} and {3, 4}. (2 marks)[unseen] d) The network contains one strongly connected component formed by the nodes {3, 4}. e) The network does not have any out-component. f) The in-degree sequence is fiven by {,,, } the out-degree sequence is given by {,,, }. (4 marks) [Unseen] g) The in-degree distribution is given by P in () = /4, P in () = 3/4P in (k) = for k = 2, 3. (2 marks) [Unseen] The out-degree distribution is given by P out () = /4, P out () = 3/4P out (k) = for k = 2, 3. (2 mark2) [Unseen] h) The eigenvector centrality x can be found as following.
2 Given the initial guess x () = N given by x () = 4 () let us is calculate the result of the iteration We have x () = x (2) = x (3) = x n = Ax n. (2) = 4 = 4 = 4... Therefore for every n 3. It follows that x (n) = 4 x = 2. (3). (4) 2
3 i) The result of point h) is expected because nodes and 2 are in an in-component of the network and therefore have zero eigenvector centrality. Nodes 3 and node 4 instead have the same eigevcetor centrality because they form a dimer. Solution Problem 2 a) The undirected network of N nodes with smallest diameter is the complete graph, formed by N nodes each one connected to all the others. The diameter of this network is D =. This network has the small-world distance property. In fact lim D ln N = lim ln N =. (5) b) The undirected network of N nodes which is connected and has the largest diameter is the (open) linear chain of N nodes that has diameter D = N. This network does not have the small-world distance property. In fact lim D ln N = lim N ln N =. (6) c) i) The degree distribution P (k) of the Poisson network with average degree k = c = 4 is given by P (k) = k! ck e c. (7) ( marks)[bookwork] The generating function G(x) is given by G(x) = P (k)x k = e c+cx. (8) k= The first and second moment of the Poisson degree distribution can be obtained by differentiating the generating function G(x). In particular we have k = dg B (x) dx k(k ) = d2 G B (x) dx 2 3 = c x= = c 2. (9) x=
4 It follows that b = k(k ) k = c = 4. () ( marks)[bookwork] ii) Using the result of point i) we get ( ) d k(k ) N d k = k d () k Therefore N d 4 d. (2) ( marks)[unseen] iii) Since at distance d = from the random node there is only one node (the node itself) we have N d 4 d (3) for d. ( marks)[unseen] The total number of nodes N d l at distance d l from any random node of the Poisson network is given by Therefore we have N d l = l d= N = 3 4 d = 4l+ 4. (4) [ 4 l+ ] (5) ( marks)[unseen] iv) By imposing that all the nodes of the network are found at distance d l from a random node we have N = N d l = [ 4 l+ ] (marks) 3 3N = 4 l+ (mark) 3N + = 4 l+ (mark) l = ln [3N + ].(mark) (6) 2 ln 2 4
5 v) Using Eq. (6) and considering the leading term for N we have l ln[3n] 2 ln 2 ln N 2 ln 2. (7) (4 marks) [Unseen] vi) The local clustering coefficient C i of a generic node i of a Poisson network can be estimated to be Number of triangles passing through node i C i = k i (k i )/2 pk i(k i )/2 k i (k i )/2 (8) where k i is the degree of node i and p = k /N is the probability of a link between any two nodes of the network. (2 marks) [Bookwork] In fact each node i belongs in average to pk i (k i )/2 triangles since any pair of its neighbor is connected with probability p. (2 marks) [Bookwork] Solution Problem 3 a) The average number of links Π i added to node i in timestep t is given by Π i = π (i,r) = r= r= A ir L. (9) Using we get L = 2 j= k j (2 marks) [Unseen] k i = A ir (2) r= Π i = 2k i N j= k j (2) (4 marks) [Unseen] b)since initially the number of links is m = and at each time we add 5
6 two links we have L = + 2t. ( mark) [Unseen] Since initially we have n = 2 nodes and at each time we add a node we have N = 2 + t. ( mark) [Unseen] c)the average degree k is given by k = 2L N 2( + 2t) =. (22) 2 + t (4 marks) [Bookwork] d)in the mean-field approximation, the degree k i (t) of node i at time t satisfies the following differential equation dk i (t) dt = Π i = 2k i N j= k j (23) In the limit t, we have j k j = 2L 4t. Therefore we can write the dynamical mean-field equation for the degree k i (t) of node i, getting with initial condition k i (t i ) = 2. This equation has solution dk i dt = 2k i 4t = k i 2t, (24) ( ) /2 t k i (t) = 2. (25) t i e) The probability P (k i (t) > k) that a random node has degree k i (t) > k, in the mean-field approximation can be calculated as follows ( ( ) ( (/2) ( ) ) 2 ( ) 2 t 2 2 P (k i (t) > k) = P 2 > k) = P t i < t =. (26) k k t i Therefore, the degree distribution P (k) is given by P (k) = dp (k i(t) < k) dk = d dk ( ) 2 2 = k ( ) 3 2. (27) k f) The master equation for N k (t) reads N k (t + ) = N k (t) + k N k (t)( δ k,2 ) k 2t 2t N k(t) + δ k,2 (28) 6
7 g) Assuming N k (t) (t + n )P (k) for large t we get P (k) = k P (k )( δ k,2 ) k 2 2 P (k) + δ k,2. (29) giving P (k) = k P (k ) (3) k + 2 for k > 2 and P (2) = 2. (3) Solving these equations we get P (k) = 2 k(k + )(k + 2). (32) 7
ECS 289 / MAE 298, Network Theory Spring 2014 Problem Set # 1, Solutions. Problem 1: Power Law Degree Distributions (Continuum approach)
ECS 289 / MAE 298, Network Theory Spring 204 Problem Set #, Solutions Problem : Power Law Degree Distributions (Continuum approach) Consider the power law distribution p(k) = Ak γ, with support (i.e.,
More informationMini course on Complex Networks
Mini course on Complex Networks Massimo Ostilli 1 1 UFSC, Florianopolis, Brazil September 2017 Dep. de Fisica Organization of The Mini Course Day 1: Basic Topology of Equilibrium Networks Day 2: Percolation
More informationMath Fall 08 Final Exam Review
Math 173.7 Fall 08 Final Exam Review 1. Graph the function f(x) = x 2 3x by applying a transformation to the graph of a standard function. 2.a. Express the function F(x) = 3 ln(x + 2) in the form F = f
More informationReview for the Final Exam
Math 171 Review for the Final Exam 1 Find the limits (4 points each) (a) lim 4x 2 3; x x (b) lim ( x 2 x x 1 )x ; (c) lim( 1 1 ); x 1 ln x x 1 sin (x 2) (d) lim x 2 x 2 4 Solutions (a) The limit lim 4x
More informationChapter 3 Differentiation Rules
Chapter 3 Differentiation Rules Derivative constant function if c is any real number, then Example: The Power Rule: If n is a positive integer, then Example: Extended Power Rule: If r is any real number,
More informationMath 131 Exam 2 Spring 2016
Math 3 Exam Spring 06 Name: ID: 7 multiple choice questions worth 4.7 points each. hand graded questions worth 0 points each. 0. free points (so the total will be 00). Exam covers sections.7 through 3.0
More informationRandom Networks. Complex Networks CSYS/MATH 303, Spring, Prof. Peter Dodds
Complex Networks CSYS/MATH 303, Spring, 2011 Prof. Peter Dodds Department of Mathematics & Statistics Center for Complex Systems Vermont Advanced Computing Center University of Vermont Licensed under the
More informationMachine Learning for Data Science (CS4786) Lecture 11
Machine Learning for Data Science (CS4786) Lecture 11 Spectral clustering Course Webpage : http://www.cs.cornell.edu/courses/cs4786/2016sp/ ANNOUNCEMENT 1 Assignment P1 the Diagnostic assignment 1 will
More informationNetwork models: random graphs
Network models: random graphs Leonid E. Zhukov School of Data Analysis and Artificial Intelligence Department of Computer Science National Research University Higher School of Economics Structural Analysis
More informationSolutionbank Edexcel AS and A Level Modular Mathematics
Page of Exercise A, Question The curve C, with equation y = x ln x, x > 0, has a stationary point P. Find, in terms of e, the coordinates of P. (7) y = x ln x, x > 0 Differentiate as a product: = x + x
More informationMATH 1207 R02 MIDTERM EXAM 2 SOLUTION
MATH 7 R MIDTERM EXAM SOLUTION FALL 6 - MOON Name: Write your answer neatly and show steps. Except calculators, any electronic devices including laptops and cell phones are not allowed. () (5 pts) Find
More informationReview of Power Series
Review of Power Series MATH 365 Ordinary Differential Equations J. Robert Buchanan Department of Mathematics Fall 2018 Introduction In addition to the techniques we have studied so far, we may use power
More informationData Mining and Analysis: Fundamental Concepts and Algorithms
: Fundamental Concepts and Algorithms dataminingbook.info Mohammed J. Zaki 1 Wagner Meira Jr. 2 1 Department of Computer Science Rensselaer Polytechnic Institute, Troy, NY, USA 2 Department of Computer
More informationMath 106 Answers to Exam 1a Fall 2015
Math 06 Answers to Exam a Fall 05.. Find the derivative of the following functions. Do not simplify your answers. (a) f(x) = ex cos x x + (b) g(z) = [ sin(z ) + e z] 5 Using the quotient rule on f(x) and
More informationExam 3 MATH Calculus I
Trinity College December 03, 2015 MATH 131-01 Calculus I By signing below, you attest that you have neither given nor received help of any kind on this exam. Signature: Printed Name: Instructions: Show
More informationSpring 2015 Sample Final Exam
Math 1151 Spring 2015 Sample Final Exam Final Exam on 4/30/14 Name (Print): Time Limit on Final: 105 Minutes Go on carmen.osu.edu to see where your final exam will be. NOTE: This exam is much longer than
More informationSection Taylor and Maclaurin Series
Section.0 Taylor and Maclaurin Series Ruipeng Shen Feb 5 Taylor and Maclaurin Series Main Goal: How to find a power series representation for a smooth function us assume that a smooth function has a power
More informationMath 1120 Calculus Final Exam
May 4, 2001 Name The first five problems count 7 points each (total 35 points) and rest count as marked. There are 195 points available. Good luck. 1. Consider the function f defined by: { 2x 2 3 if x
More informationIntegration by Substitution
November 22, 2013 Introduction 7x 2 cos(3x 3 )dx =? 2xe x2 +5 dx =? Chain rule The chain rule: d dx (f (g(x))) = f (g(x)) g (x). Use the chain rule to find f (x) and then write the corresponding anti-differentiation
More informationData Mining and Analysis: Fundamental Concepts and Algorithms
Data Mining and Analysis: Fundamental Concepts and Algorithms dataminingbook.info Mohammed J. Zaki 1 Wagner Meira Jr. 2 1 Department of Computer Science Rensselaer Polytechnic Institute, Troy, NY, USA
More informationFINAL EXAM CALCULUS 2. Name PRACTICE EXAM SOLUTIONS
FINAL EXAM CALCULUS MATH 00 FALL 08 Name PRACTICE EXAM SOLUTIONS Please answer all of the questions, and show your work. You must explain your answers to get credit. You will be graded on the clarity of
More informationUniversity of Connecticut Department of Mathematics
University of Connecticut Department of Mathematics Math 1131 Sample Exam 1 Fall 2013 Name: This sample exam is just a guide to prepare for the actual exam. Questions on the actual exam may or may not
More informationMATH 115 SECOND MIDTERM EXAM
MATH 115 SECOND MIDTERM EXAM November 22, 2005 NAME: SOLUTION KEY INSTRUCTOR: SECTION NO: 1. Do not open this exam until you are told to begin. 2. This exam has 10 pages including this cover. There are
More informationMath 31S. Rumbos Fall Solutions to Exam 1
Math 31S. Rumbos Fall 2011 1 Solutions to Exam 1 1. When people smoke, carbon monoxide is released into the air. Suppose that in a room of volume 60 m 3, air containing 5% carbon monoxide is introduced
More informationSynchronization Transitions in Complex Networks
Synchronization Transitions in Complex Networks Y. Moreno 1,2,3 1 Institute for Biocomputation and Physics of Complex Systems (BIFI) University of Zaragoza, Zaragoza 50018, Spain 2 Department of Theoretical
More informationORIE 6334 Spectral Graph Theory September 22, Lecture 11
ORIE 6334 Spectral Graph Theory September, 06 Lecturer: David P. Williamson Lecture Scribe: Pu Yang In today s lecture we will focus on discrete time random walks on undirected graphs. Specifically, we
More informationDistributed Distance-Bounded Network Design Through Distributed Convex Programming
Distributed Distance-Bounded Network Design Through Distributed Convex Programming OPODIS 2017 Michael Dinitz, Yasamin Nazari Johns Hopkins University December 18, 2017 Distance Bounded Network Design
More information8.7 Taylor s Inequality Math 2300 Section 005 Calculus II. f(x) = ln(1 + x) f(0) = 0
8.7 Taylor s Inequality Math 00 Section 005 Calculus II Name: ANSWER KEY Taylor s Inequality: If f (n+) is continuous and f (n+) < M between the center a and some point x, then f(x) T n (x) M x a n+ (n
More informationLecture 14: Random Walks, Local Graph Clustering, Linear Programming
CSE 521: Design and Analysis of Algorithms I Winter 2017 Lecture 14: Random Walks, Local Graph Clustering, Linear Programming Lecturer: Shayan Oveis Gharan 3/01/17 Scribe: Laura Vonessen Disclaimer: These
More informationCalculus I Sample Exam #01
Calculus I Sample Exam #01 1. Sketch the graph of the function and define the domain and range. 1 a) f( x) 3 b) g( x) x 1 x c) hx ( ) x x 1 5x6 d) jx ( ) x x x 3 6 . Evaluate the following. a) 5 sin 6
More informationRandom Networks. Complex Networks, CSYS/MATH 303, Spring, Prof. Peter Dodds
Complex Networks, CSYS/MATH 303, Spring, 2010 Prof. Peter Dodds Department of Mathematics & Statistics Center for Complex Systems Vermont Advanced Computing Center University of Vermont Licensed under
More informationSudoku Puzzle A.P. Exam (Part B) Questions are from the 1997 and 1998 A.P. Exams A Puzzle by David Pleacher
Sudoku Puzzle A.P. Exam (Part B) Questions are from the 1997 and 1998 A.P. Exams A Puzzle by David Pleacher Solve the 4 multiple-choice problems below. A graphing calculator is required for some questions
More informationMath 181, Exam 1, Study Guide Problem 1 Solution. xe x2 dx = e x2 xdx. = e u 1 2 du = 1. e u du. = 1 2 eu + C. = 1 2 ex2 + C
Math 8, Exam, Study Guide Problem Solution. Evaluate xe x dx. Solution: We evaluate the integral using the u-substitution method. Let u x. Then du xdx du xdx and we get: xe x dx e x xdx e u du e u du eu
More information9.3: Separable Equations
9.3: Separable Equations An equation is separable if one can move terms so that each side of the equation only contains 1 variable. Consider the 1st order equation = F (x, y). dx When F (x, y) = f (x)g(y),
More informationDiffusion and random walks on graphs
Diffusion and random walks on graphs Leonid E. Zhukov School of Data Analysis and Artificial Intelligence Department of Computer Science National Research University Higher School of Economics Structural
More informationMATH 1242 FINAL EXAM Spring,
MATH 242 FINAL EXAM Spring, 200 Part I (MULTIPLE CHOICE, NO CALCULATORS).. Find 2 4x3 dx. (a) 28 (b) 5 (c) 0 (d) 36 (e) 7 2. Find 2 cos t dt. (a) 2 sin t + C (b) 2 sin t + C (c) 2 cos t + C (d) 2 cos t
More informationMATH 215/255 Solutions to Additional Practice Problems April dy dt
. For the nonlinear system MATH 5/55 Solutions to Additional Practice Problems April 08 dx dt = x( x y, dy dt = y(.5 y x, x 0, y 0, (a Show that if x(0 > 0 and y(0 = 0, then the solution (x(t, y(t of the
More informationx y
(a) The curve y = ax n, where a and n are constants, passes through the points (2.25, 27), (4, 64) and (6.25, p). Calculate the value of a, of n and of p. [5] (b) The mass, m grams, of a radioactive substance
More informationMath 3B: Lecture 11. Noah White. October 25, 2017
Math 3B: Lecture 11 Noah White October 25, 2017 Introduction Midterm 1 Introduction Midterm 1 Average is 73%. This is higher than I expected which is good. Introduction Midterm 1 Average is 73%. This is
More informationMath 216 First Midterm 8 October, 2012
Math 216 First Midterm 8 October, 2012 This sample exam is provided to serve as one component of your studying for this exam in this course. Please note that it is not guaranteed to cover the material
More informationMath 67. Rumbos Fall Solutions to Review Problems for Final Exam. (a) Use the triangle inequality to derive the inequality
Math 67. umbos Fall 8 Solutions to eview Problems for Final Exam. In this problem, u and v denote vectors in n. (a) Use the triangle inequality to derive the inequality Solution: Write v u v u for all
More informationLecture 1: Graphs, Adjacency Matrices, Graph Laplacian
Lecture 1: Graphs, Adjacency Matrices, Graph Laplacian Radu Balan January 31, 2017 G = (V, E) An undirected graph G is given by two pieces of information: a set of vertices V and a set of edges E, G =
More informationMath 180, Exam 2, Practice Fall 2009 Problem 1 Solution. f(x) = arcsin(2x + 1) = sin 1 (3x + 1), lnx
Math 80, Exam, Practice Fall 009 Problem Solution. Differentiate the functions: (do not simplify) f(x) = x ln(x + ), f(x) = xe x f(x) = arcsin(x + ) = sin (3x + ), f(x) = e3x lnx Solution: For the first
More informationAdd Math (4047/02) Year t years $P
Add Math (4047/0) Requirement : Answer all questions Total marks : 100 Duration : hour 30 minutes 1. The price, $P, of a company share on 1 st January has been increasing each year from 1995 to 015. The
More informationFall 2013 Hour Exam 2 11/08/13 Time Limit: 50 Minutes
Math 8 Fall Hour Exam /8/ Time Limit: 5 Minutes Name (Print): This exam contains 9 pages (including this cover page) and 7 problems. Check to see if any pages are missing. Enter all requested information
More informationMATH 2053 Calculus I Review for the Final Exam
MATH 05 Calculus I Review for the Final Exam (x+ x) 9 x 9 1. Find the limit: lim x 0. x. Find the limit: lim x + x x (x ).. Find lim x (x 5) = L, find such that f(x) L < 0.01 whenever 0 < x
More informationMath 473: Practice Problems for Test 1, Fall 2011, SOLUTIONS
Math 473: Practice Problems for Test 1, Fall 011, SOLUTIONS Show your work: 1. (a) Compute the Taylor polynomials P n (x) for f(x) = sin x and x 0 = 0. Solution: Compute f(x) = sin x, f (x) = cos x, f
More informationExploring Substitution
I. Introduction Exploring Substitution Math Fall 08 Lab We use the Fundamental Theorem of Calculus, Part to evaluate a definite integral. If f is continuous on [a, b] b and F is any antiderivative of f
More informationFINAL EXAM CALCULUS 2. Name PRACTICE EXAM
FINAL EXAM CALCULUS 2 MATH 2300 FALL 208 Name PRACTICE EXAM Please answer all of the questions, and show your work. You must explain your answers to get credit. You will be graded on the clarity of your
More informationMath 550, Exam 1. 2/10/11.
Math 55, Exam. //. Read problems carefully. Show all work. No notes, calculator, or text. The exam is approximately 5 percent of the total grade. There are points total. Partial credit may be given. Write
More informationd(x n, x) d(x n, x nk ) + d(x nk, x) where we chose any fixed k > N
Problem 1. Let f : A R R have the property that for every x A, there exists ɛ > 0 such that f(t) > ɛ if t (x ɛ, x + ɛ) A. If the set A is compact, prove there exists c > 0 such that f(x) > c for all x
More informationPLEASE MARK YOUR ANSWERS WITH AN X, not a circle! 2. (a) (b) (c) (d) (e) (a) (b) (c) (d) (e) (a) (b) (c) (d) (e)...
Math 55, Exam III November 5, The Honor Code is in effect for this examination. All work is to be your own. No calculators. The exam lasts for hour and 5 min. Be sure that your name is on every page in
More information9 11 Solve the initial-value problem Evaluate the integral. 1. y sin 3 x cos 2 x dx. calculation. 1 + i i23
Mock Exam 1 5 8 Solve the differential equation. 7. d dt te t s1 Mock Exam 9 11 Solve the initial-value problem. 9. x ln x, 1 3 6 Match the differential equation with its direction field (labeled I IV).
More informationSection 4.2 Logarithmic Functions & Applications
34 Section 4.2 Logarithmic Functions & Applications Recall that exponential functions are one-to-one since every horizontal line passes through at most one point on the graph of y = b x. So, an exponential
More informationLecture 32: Taylor Series and McLaurin series We saw last day that some functions are equal to a power series on part of their domain.
Lecture 32: Taylor Series and McLaurin series We saw last day that some functions are equal to a power series on part of their domain. For example f(x) = 1 1 x = 1 + x + x2 + x 3 + = ln(1 + x) = x x2 2
More informationAntiderivatives and Indefinite Integrals
Antiderivatives and Indefinite Integrals MATH 151 Calculus for Management J. Robert Buchanan Department of Mathematics Fall 2018 Objectives After completing this lesson we will be able to use the definition
More informationAnswer Key. Calculus I Math 141 Fall 2003 Professor Ben Richert. Exam 2
Answer Key Calculus I Math 141 Fall 2003 Professor Ben Richert Exam 2 November 18, 2003 Please do all your work in this booklet and show all the steps. Calculators and note-cards are not allowed. Problem
More informationMATH 1241 Common Final Exam Fall 2010
MATH 1241 Common Final Exam Fall 2010 Please print the following information: Name: Instructor: Student ID: Section/Time: The MATH 1241 Final Exam consists of three parts. You have three hours for the
More informationCalculus Example Exam Solutions
Calculus Example Exam Solutions. Limits (8 points, 6 each) Evaluate the following limits: p x 2 (a) lim x 4 We compute as follows: lim p x 2 x 4 p p x 2 x +2 x 4 p x +2 x 4 (x 4)( p x + 2) p x +2 = p 4+2
More information3. Identify and find the general solution of each of the following first order differential equations.
Final Exam MATH 33, Sample Questions. Fall 6. y = Cx 3 3 is the general solution of a differential equation. Find the equation. Answer: y = 3y + 9 xy. y = C x + C is the general solution of a differential
More informationMATH141: Calculus II Exam #4 7/21/2017 Page 1
MATH141: Calculus II Exam #4 7/21/2017 Page 1 Write legibly and show all work. No partial credit can be given for an unjustified, incorrect answer. Put your name in the top right corner and sign the honor
More informationUNIT 2 MATHEMATICAL METHODS 2013 MASTER CLASS PROGRAM WEEK 11 EXAMINATION 2 SOLUTIONS SECTION 1 MULTIPLE CHOICE QUESTIONS
UNIT MATHEMATICAL METHODS 01 MASTER CLASS PROGRAM WEEK 11 EXAMINATION SOLUTIONS FOR ERRORS AND UPDATES, PLEASE VISIT WWW.TSFX.COM.AU/MC-UPDATES SECTION 1 MULTIPLE CHOICE QUESTIONS QUESTION 1 QUESTION QUESTION
More informationMATH 18.01, FALL PROBLEM SET #5 SOLUTIONS (PART II)
MATH 8, FALL 7 - PROBLEM SET #5 SOLUTIONS (PART II (Oct ; Antiderivatives; + + 3 7 points Recall that in pset 3A, you showed that (d/dx tanh x x Here, tanh (x denotes the inverse to the hyperbolic tangent
More informationFind the slope of the curve at the given point P and an equation of the tangent line at P. 1) y = x2 + 11x - 15, P(1, -3)
Final Exam Review AP Calculus AB Find the slope of the curve at the given point P and an equation of the tangent line at P. 1) y = x2 + 11x - 15, P(1, -3) Use the graph to evaluate the limit. 2) lim x
More informationMATH 151, FALL 2017 COMMON EXAM III - VERSION B
MATH 151, FALL 2017 COMMON EXAM III - VERSION B LAST NAME(print): FIRST NAME(print): INSTRUCTOR: SECTION NUMBER: DIRECTIONS: 1. The use of a calculator, laptop or computer is prohibited. 2. TURN OFF cell
More informationUniversity of Regina Department of Mathematics and Statistics Math 111 All Sections (Winter 2013) Final Exam April 25, 2013
University of Regina Department of Mathematics and Statistics Math 111 All Sections (Winter 013) Final Exam April 5, 013 Name: Student Number: Please Check Off Your Instructor: Dr. R. McIntosh (001) Dr.
More informationMath 110 Final Exam General Review. Edward Yu
Math 110 Final Exam General Review Edward Yu Da Game Plan Solving Limits Regular limits Indeterminate Form Approach Infinities One sided limits/discontinuity Derivatives Power Rule Product/Quotient Rule
More informationBook 4. June 2013 June 2014 June Name :
Book 4 June 2013 June 2014 June 2015 Name : June 2013 1. Given that 4 3 2 2 ax bx c 2 2 3x 2x 5x 4 dxe x 4 x 4, x 2 find the values of the constants a, b, c, d and e. 2. Given that f(x) = ln x, x > 0 sketch
More informationMathematics 131 Final Exam 02 May 2013
Mathematics 3 Final Exam 0 May 03 Directions: This exam should consist of twelve multiple choice questions and four handgraded questions. Multiple choice questions are worth five points apiece. The first
More informationInstructions: No books. No notes. Non-graphing calculators only. You are encouraged, although not required, to show your work.
Exam 3 Math 850-007 Fall 04 Odenthal Name: Instructions: No books. No notes. Non-graphing calculators only. You are encouraged, although not required, to show your work.. Evaluate the iterated integral
More information1 Matrix notation and preliminaries from spectral graph theory
Graph clustering (or community detection or graph partitioning) is one of the most studied problems in network analysis. One reason for this is that there are a variety of ways to define a cluster or community.
More informationJuly 21 Math 2254 sec 001 Summer 2015
July 21 Math 2254 sec 001 Summer 2015 Section 8.8: Power Series Theorem: Let a n (x c) n have positive radius of convergence R, and let the function f be defined by this power series f (x) = a n (x c)
More informationMath 127C, Spring 2006 Final Exam Solutions. x 2 ), g(y 1, y 2 ) = ( y 1 y 2, y1 2 + y2) 2. (g f) (0) = g (f(0))f (0).
Math 27C, Spring 26 Final Exam Solutions. Define f : R 2 R 2 and g : R 2 R 2 by f(x, x 2 (sin x 2 x, e x x 2, g(y, y 2 ( y y 2, y 2 + y2 2. Use the chain rule to compute the matrix of (g f (,. By the chain
More informationMATHEMATICS AS/P1/D17 AS PAPER 1
Surname Other Names Candidate Signature Centre Number Candidate Number Examiner Comments Total Marks MATHEMATICS AS PAPER 1 December Mock Exam (Edexcel Version) CM Time allowed: 2 hours Instructions to
More information1 + x 2 d dx (sec 1 x) =
Page This exam has: 8 multiple choice questions worth 4 points each. hand graded questions worth 4 points each. Important: No graphing calculators! Any non-graphing, non-differentiating, non-integrating
More informationEXAM 3 MAT 167 Calculus I Spring is a composite function of two functions y = e u and u = 4 x + x 2. By the. dy dx = dy du = e u x + 2x.
EXAM MAT 67 Calculus I Spring 20 Name: Section: I Each answer must include either supporting work or an explanation of your reasoning. These elements are considered to be the main part of each answer and
More informationJim Lambers MAT 460/560 Fall Semester Practice Final Exam
Jim Lambers MAT 460/560 Fall Semester 2009-10 Practice Final Exam 1. Let f(x) = sin 2x + cos 2x. (a) Write down the 2nd Taylor polynomial P 2 (x) of f(x) centered around x 0 = 0. (b) Write down the corresponding
More informationMath 126 Enhanced 10.3 Series with positive terms The University of Kansas 1 / 12
Section 10.3 Convergence of series with positive terms 1. Integral test 2. Error estimates for the integral test 3. Comparison test 4. Limit comparison test (LCT) Math 126 Enhanced 10.3 Series with positive
More informationMATH 3150: PDE FOR ENGINEERS FINAL EXAM (VERSION D) 1. Consider the heat equation in a wire whose diffusivity varies over time: u k(t) 2 x 2
MATH 35: PDE FOR ENGINEERS FINAL EXAM (VERSION D). Consider the heat equation in a wire whose diffusivity varies over time: u t = u k(t) x where k(t) is some positive function of time. Assume the wire
More informationMath 123 Elem. Calculus Fall 2014 Name: Sec.: Exam 4 Bonus Questions
Math 13 Elem. Calculus Fall 01 Name: Sec.: Exam Bonus Questions The questions below are bonus questions. You should write your answers on this page. BOTH THE STEPS YOU SHOW (YOUR WORK) AND YOUR FINAL ANSWER
More informationMath 1310 Lab 10. (Sections )
Math 131 Lab 1. (Sections 5.1-5.3) Name/Unid: Lab section: 1. (Properties of the integral) Use the properties of the integral in section 5.2 for answering the following question. (a) Knowing that 2 2f(x)
More informationEuler s Method (BC Only)
Euler s Method (BC Only) Euler s Method is used to generate numerical approximations for solutions to differential equations that are not separable by methods tested on the AP Exam. It is necessary to
More information2. Find the intervals where function is increasing and decreasing. Then find all relative extrema.
MATH 1071Q Exam #2 Review Fall 2011 1. Find the elasticity at the given points and determine whether demand is inelastic, elastic, or unit elastic. Explain the significance of your answer. (a) x = 10 2p
More informationA MATH 1225 Practice Test 3 (38 pts) NAME: SOLUTIONS CRN:
A MATH 15 Practice Test (8 pts) NAME: SOLUTIONS CRN: Multiple Choice (1 pt each) No partial credit will be given. Clearl circle one answer. No calculator! 1. The concentration of a Drug A in the bloodstream
More informationMath 122 Fall Unit Test 1 Review Problems Set A
Math Fall 8 Unit Test Review Problems Set A We have chosen these problems because we think that they are representative of many of the mathematical concepts that we have studied. There is no guarantee
More informationVery few Moore Graphs
Very few Moore Graphs Anurag Bishnoi June 7, 0 Abstract We prove here a well known result in graph theory, originally proved by Hoffman and Singleton, that any non-trivial Moore graph of diameter is regular
More informationECS 253 / MAE 253, Lecture 15 May 17, I. Probability generating function recap
ECS 253 / MAE 253, Lecture 15 May 17, 2016 I. Probability generating function recap Part I. Ensemble approaches A. Master equations (Random graph evolution, cluster aggregation) B. Network configuration
More informationSpectral Analysis of Directed Complex Networks. Tetsuro Murai
MASTER THESIS Spectral Analysis of Directed Complex Networks Tetsuro Murai Department of Physics, Graduate School of Science and Engineering, Aoyama Gakuin University Supervisors: Naomichi Hatano and Kenn
More informationMATH 1902: Mathematics for the Physical Sciences I
MATH 1902: Mathematics for the Physical Sciences I Dr Dana Mackey School of Mathematical Sciences Room A305 A Email: Dana.Mackey@dit.ie Dana Mackey (DIT) MATH 1902 1 / 46 Module content/assessment Functions
More informationWinter 2014 Practice Final 3/21/14 Student ID
Math 4C Winter 2014 Practice Final 3/21/14 Name (Print): Student ID This exam contains 5 pages (including this cover page) and 20 problems. Check to see if any pages are missing. Enter all requested information
More informationNote : This document might take a little longer time to print. more exam papers at : more exam papers at : more exam papers at : more exam papers at : more exam papers at : more exam papers at : more
More informationMath 112 (Calculus I) Final Exam
Name: Student ID: Section: Instructor: Math 112 (Calculus I) Final Exam Dec 18, 7:00 p.m. Instructions: Work on scratch paper will not be graded. For questions 11 to 19, show all your work in the space
More informationf(r) = (r 1/2 r 1/2 ) 3 u = (ln t) ln t ln u = (ln t)(ln (ln t)) t(ln t) g (t) = t
Math 4, Autumn 006 Final Exam Solutions Page of 9. [ points total] Calculate the derivatives of the following functions. You need not simplfy your answers. (a) [4 points] y = 5x 7 sin(3x) + e + ln x. y
More informationCOMPSCI 514: Algorithms for Data Science
COMPSCI 514: Algorithms for Data Science Arya Mazumdar University of Massachusetts at Amherst Fall 2018 Lecture 8 Spectral Clustering Spectral clustering Curse of dimensionality Dimensionality Reduction
More informationPractice Exam # (.95.5) (696850) Due: Tue May 1 015 10:0 AM PDT Question 1 3 5 6 7 8 9 10 11 1 13 1 15 16 17 1. Question Details SCalcET7.9.06. [1835869] A particle is moving with the given data. Find
More informationSection 3.5: Implicit Differentiation
Section 3.5: Implicit Differentiation In the previous sections, we considered the problem of finding the slopes of the tangent line to a given function y = f(x). The idea of a tangent line however is not
More informationMath 132 Exam 3 Fall 2016
Math 3 Exam 3 Fall 06 multiple choice questions worth points each. hand graded questions worth and 3 points each. Exam covers sections.-.6: Sequences, Series, Integral, Comparison, Alternating, Absolute
More informationMath 216 Final Exam 14 December, 2012
Math 216 Final Exam 14 December, 2012 This sample exam is provided to serve as one component of your studying for this exam in this course. Please note that it is not guaranteed to cover the material that
More informationMath 131 Final Exam Spring 2016
Math 3 Final Exam Spring 06 Name: ID: multiple choice questions worth 5 points each. Exam is only out of 00 (so there is the possibility of getting more than 00%) Exam covers sections. through 5.4 No graphing
More informationA Proof of Aldous Spectral Gap Conjecture. Thomas M. Liggett, UCLA. Stirring Processes
A Proof of Aldous Spectral Gap Conjecture Thomas M. Liggett, UCLA Stirring Processes Given a graph G = (V, E), associate with each edge e E a Poisson process Π e with rate c e 0. Labels are put on the
More information