Near repeat burglary chains: describing the physical and network properties of a network of close burglary pairs. Dr Michael Townsley, UCL Jill Dando Institute.

Slides:



Advertisements
Similar presentations
Sampling Research Questions
Advertisements

Succession Model We talked about the facilitation, inhibition, and tolerance models, but all of these were verbal descriptions Today we are going to consider.
CSE Fall. Summary Goal: infer models of transcriptional regulation with annotated molecular interaction graphs The attributes in the model.
Introduction of Probabilistic Reasoning and Bayesian Networks
CONNECTIVITY “The connectivity of a network may be defined as the degree of completeness of the links between nodes” (Robinson and Bamford, 1978).
Phylogenetic reconstruction
Xiaowei Ying Xintao Wu Univ. of North Carolina at Charlotte 2009 SIAM Conference on Data Mining, May 1, Sparks, Nevada Graph Generation with Prescribed.
University of Wisconsin-Milwaukee Geographic Information Science Geography 625 Intermediate Geographic Information Science Instructor: Changshan Wu Department.
1 Statistical Inference H Plan: –Discuss statistical methods in simulations –Define concepts and terminology –Traditional approaches: u Hypothesis testing.
Data Mining Techniques Outline
Chapter 9 Graph algorithms. Sample Graph Problems Path problems. Connectedness problems. Spanning tree problems.
Network Optimization Problems: Models and Algorithms This handout: Minimum Spanning Tree Problem.
Cluster Analysis.  What is Cluster Analysis?  Types of Data in Cluster Analysis  A Categorization of Major Clustering Methods  Partitioning Methods.
Introduction to Graphs
Introduction to Graphs What is a Graph? Some Example applications of Graphs. Graph Terminologies. Representation of Graphs. –Adjacency Matrix. –Adjacency.
On Power-Law Relationships of the Internet Topology CSCI 780, Fall 2005.
Chapter 9 Graph algorithms Lec 21 Dec 1, Sample Graph Problems Path problems. Connectedness problems. Spanning tree problems.
Graphs and Topology Yao Zhao. Background of Graph A graph is a pair G =(V,E) –Undirected graph and directed graph –Weighted graph and unweighted graph.
Graphs G = (V,E) V is the vertex set. Vertices are also called nodes and points. E is the edge set. Each edge connects two different vertices. Edges are.
Sunbelt 2009statnet Development Team ERGM introduction 1 Exponential Random Graph Models Statnet Development Team Mark Handcock (UW) Martina.
Chapter 9: Introduction to the t statistic
Graph Operations And Representation. Sample Graph Problems Path problems. Connectedness problems. Spanning tree problems.
Clustering Unsupervised learning Generating “classes”
Data Selection In Ad-Hoc Wireless Sensor Networks Olawoye Oyeyele 11/24/2003.
Motif Discovery in Protein Sequences using Messy De Bruijn Graph Mehmet Dalkilic and Rupali Patwardhan.
Graph. Data Structures Linear data structures: –Array, linked list, stack, queue Non linear data structures: –Tree, binary tree, graph and digraph.
Particle Filtering in Network Tomography
Chapter 9 – Graphs A graph G=(V,E) – vertices and edges
Surface Simplification Using Quadric Error Metrics Michael Garland Paul S. Heckbert.
Downscaling in time. Aim is to make a probabilistic description of weather for next season –How often is it likely to rain, when is the rainy season likely.
GRAPHS CSE, POSTECH. Chapter 16 covers the following topics Graph terminology: vertex, edge, adjacent, incident, degree, cycle, path, connected component,
Data Structures Week 9 Introduction to Graphs Consider the following problem. A river with an island and bridges. The problem is to see if there is a way.
Predicting Positive and Negative Links in Online Social Networks
Introduction to Inferential Statistics Statistical analyses are initially divided into: Descriptive Statistics or Inferential Statistics. Descriptive Statistics.
Graphical Models for Machine Learning and Computer Vision.
Algorithms for Biological Networks Prof. Tijana Milenković Computer Science and Engineering University of Notre Dame Fall 2010.
Data Structures & Algorithms Graphs
1 Chi-squared Test (1) H 0 : population follows distribution Divide the observations into k bins O i = observed frequency in i-th bin E i = expected frequency.
Graphs & Matrices Todd Cromedy & Bruce Nicometo March 30, 2004.
Chapter 10 The t Test for Two Independent Samples
Statistical Estimation Vasileios Hatzivassiloglou University of Texas at Dallas.
Data Structures & Algorithms Graphs Richard Newman based on book by R. Sedgewick and slides by S. Sahni.
Graphs 황승원 Fall 2010 CSE, POSTECH. 2 2 Graphs G = (V,E) V is the vertex set. Vertices are also called nodes and points. E is the edge set. Each edge connects.
GRAPHS. Graph Graph terminology: vertex, edge, adjacent, incident, degree, cycle, path, connected component, spanning tree Types of graphs: undirected,
Statistical Inference Statistical inference is concerned with the use of sample data to make inferences about unknown population parameters. For example,
DM GROUP MEETING PRESENTATION PLAN Eigenvector-based Centrality Measures For Temporal Networks by D Taylor et.al. Uncovering the Small Community.
Graphs Upon completion you will be able to:
Constructing and Analyzing a Gene Regulatory Network Siobhan Brady UC Davis.
Community structure in graphs Santo Fortunato. More links “inside” than “outside” Graphs are “sparse” “Communities”
Bab 5 Classification: Alternative Techniques Part 4 Artificial Neural Networks Based Classifer.
1 Patterns of Cascading Behavior in Large Blog Graphs Jure Leskoves, Mary McGlohon, Christos Faloutsos, Natalie Glance, Matthew Hurst SDM 2007 Date:2008/8/21.
Bayesian inference Lee Harrison York Neuroimaging Centre 23 / 10 / 2009.
Hierarchical Mixture of Experts Presented by Qi An Machine learning reading group Duke University 07/15/2005.
Lec. 19 – Hypothesis Testing: The Null and Types of Error.
1 Occupancy models extension: Species Co-occurrence.
Lecture 20. Graphs and network models 1. Recap Binary search tree is a special binary tree which is designed to make the search of elements or keys in.
Subject Four Graphs Data Structures. What is a graph? A data structure that consists of a set of nodes (vertices) and a set of edges that relate the nodes.
Xiaowei Ying, Kai Pan, Xintao Wu, Ling Guo Univ. of North Carolina at Charlotte SNA-KDD June 28, 2009, Paris, France Comparisons of Randomization and K-degree.
Introduction to Graphs
Sequential Algorithms for Generating Random Graphs
Introduction to Graphs
Statistical Methods Carey Williamson Department of Computer Science
Learning with information of features
Graphs All tree structures are hierarchical. This means that each node can only have one parent node. Trees can be used to store data which has a definite.
Graph Operations And Representation
Carey Williamson Department of Computer Science University of Calgary
Graph Operations And Representation
Graphs G = (V,E) V is the vertex set.
Chapter 9 Graph algorithms
Introduction to Graphs
Presentation transcript:

Near repeat burglary chains: describing the physical and network properties of a network of close burglary pairs. Dr Michael Townsley, UCL Jill Dando Institute

Outline Near repeat victimisation literature Poly–order near repeats (chains) Physical properties of near repeat chains Network properties of near repeat chains Modelling of near repeat chains

Near repeat victimisation literature Research shows prior victimisation gives an elevated risk of future victimisation, but this declines over time. New research indicates the same finding for targets near prior victims, with identical time signature. We call this near repeat victimisation

Near repeat pairs – pairs of events that occur close in space and time For N events generate the complete set of pairs (So N*(N-1)/2 pairs) For each pair: –Calculate the spatial distance –Calculate the temporal distance Tabulate the number of pairs occuring at different space-time thresholds.

Poly–order near repeats (chains) So far, most treatments are a-spatial and a-temporal Want to look at the spatial distribution of these near repeats in order to ascertain further patterns. For example, like to know whether near repeats tend to be ‘linked’ to form chains with each other more often than ‘ordinary’ pairs, or even if near repeat chains continue to propagate over long time periods or are short lived and ephemeral.

A near repeat chain is defined to be any group of events (crimes) where each member is close in space and time to at least one other member of the chain

Using graph theory to specify near repeats The events (crimes) are called nodes When two nodes are near repeats they are connected by an edge. By considering the temporal order of the events the graph can be specified as being directed. Near repeat chains are therefore directed walks/paths/chains (sequences of alternating nodes and edges)

Descriptive statistics Physical properties –Chain lifetime – duration of chain –Chain area – size of min. spanning ellipse and eccentricity

Network properties of near repeat chains Node degree – in-degree and out-degree Degree distributions Node motif – classification of nodes Chain order – nodes/chain Chains/network Triangles Node motif distribution/network

Data Two years burglary data (N=951 events, ~450K pairs) Space threshold 600 metres Time threshold 14 days Generated 2007 close pairs

Methods Generated expected distribution via resampling (999 iterations + obs = 1000 sample size) Constructed adjacency matrix (951-by-951) where entry ij = 1 if close in space and time, but 0 if not Descriptive statistics are either summary measures or many values

Results for the observed data - general 951 events formed 264 distinct chains. Predominantly small in size (about 100 chains were comprised of single events – i.e. order 1). Relatively short-lived; the vast bulk expired within three weeks.

Results (red = observed, black = expected)

Node motif summaries

Summary Some consistency of result with null hypothesis Differences observed for node motifs Limitations in scope (one site, one pair of selected thresholds)

Future directions – statistical modelling of pair and chain dynamics Some work on near repeat pair consistency by method of entry, point of entry and time of day p* models allow node attributes to be used as covariates for predicting the likelihood of connections between nodes Hierarchical p* models allow parameter estimates to be computed at the chain level.