title: Linear-time graph triples census algorithm under assumptions typical of social networks

authors: McEnnis, Daniel

subjects: computer science

abstract: A graph triples census is a histogram of all possible sets of three vertici (called a triple) from a graph. Graph triples census have been in active use in sociology for over 50 years. The earliest paper using this approach is by Holland and Leinhardt [1]. This gives a general description of the structure of directed graphs in a fixed length vector. Since this time, this analytic tool has been widely used in social network analysis. A summary of important papers using this approach, both as end product and as a component of further analysis, are in[2].

text: Linear-time graph triples census algorithm under assumptions typical of social networks A graph triples census is a histogram of all possible sets of three vertici (called a triple) from a graph. Graph triples census have been in active use in sociology for over 50 years. The earliest paper using this approach is by Holland and Leinhardt [1]. This gives a general description of the structure of directed graphs in a fixed length vector. Since this time, this analytic tool has been widely used in social network analysis. A summary of important papers using this approach, both as end product and as a component of further analysis, are in[2].

year: 2009-08-20

title: Rating the Significance of Detected Network Events

authors: Mungro, Meenakshee

subjects: Data fusion

abstract: Existing anomaly detection systems do not reliably produce accurate severity ratings for detected network events, which results in network operators wasting a large amount of time and effort in investigating false alarms. This project investigates the use of data fusion to combine evidence from multiple anomaly detection methods to produce a consistent and accurate representation of the severity of a network event. Four new detection methods were added to Netevmon, a network anomaly detection framework, and ground truth was collected from a latency training dataset to calculate the set of probabilities required for each of the five data fusion methods chosen for testing. The evaluation was performed against a second test dataset containing manually assigned severity scores for each event and the significance ratings produced by the fusion methods were compared against the assigned severity score to determine the accuracy of each data fusion method.

The results of the evaluation showed that none of the data fusion methods achieved a desirable level of accuracy for practical deployment. However, Dempster-Shafer was the most promising of the fusion methods investigated due to correctly classifying more significant events than the other methods, albeit with a slightly higher false alarm rate. We conclude by suggesting some possible options for improving the accuracy of Dempster-Shafer that could be investigated as part of future work.

text: Rating the Significance of Detected Network Events Existing anomaly detection systems do not reliably produce accurate severity ratings for detected network events, which results in network operators wasting a large amount of time and effort in investigating false alarms. This project investigates the use of data fusion to combine evidence from multiple anomaly detection methods to produce a consistent and accurate representation of the severity of a network event. Four new detection methods were added to Netevmon, a network anomaly detection framework, and ground truth was collected from a latency training dataset to calculate the set of probabilities required for each of the five data fusion methods chosen for testing. The evaluation was performed against a second test dataset containing manually assigned severity scores for each event and the significance ratings produced by the fusion methods were compared against the assigned severity score to determine the accuracy of each data fusion method.

The results of the evaluation showed that none of the data fusion methods achieved a desirable level of accuracy for practical deployment. However, Dempster-Shafer was the most promising of the fusion methods investigated due to correctly classifying more significant events than the other methods, albeit with a slightly higher false alarm rate. We conclude by suggesting some possible options for improving the accuracy of Dempster-Shafer that could be investigated as part of future work.

year: 2014

title: Antipodean settler societies and their complexities: the Waitangi process in New Zealand and native title and the stolen generations in Australia

authors: Byrnes, Giselle

subjects: native title claim

abstract: This article considers the process of determining native title claims and responding to the revelation of forced Indigenous child removal in Australia, together with the Treaty of Waitangi claims process in New Zealand; each of which can be understood more broadly as a response to the aftermath and ongoing consequences of colonisation. We undertake this analysis comparatively, through an examination of the broad sweep of colonial history in both countries, followed by a more detailed consideration of the processes in question, as they have become manifest over the last decade or so in Australia and almost 30 years in New Zealand. We compare and contrast the institutions, epistemological and political preoccupations and language in each case, revealing various latent ironies and incongruities in the systems on both sides of the Tasman Sea.

text: Antipodean settler societies and their complexities: the Waitangi process in New Zealand and native title and the stolen generations in Australia This article considers the process of determining native title claims and responding to the revelation of forced Indigenous child removal in Australia, together with the Treaty of Waitangi claims process in New Zealand; each of which can be understood more broadly as a response to the aftermath and ongoing consequences of colonisation. We undertake this analysis comparatively, through an examination of the broad sweep of colonial history in both countries, followed by a more detailed consideration of the processes in question, as they have become manifest over the last decade or so in Australia and almost 30 years in New Zealand. We compare and contrast the institutions, epistemological and political preoccupations and language in each case, revealing various latent ironies and incongruities in the systems on both sides of the Tasman Sea.

year: 2008