Conditional Reliability and the Identification of Communities

Abstract

This document reports on results obtained in the investigation of a collection of methods for using indirect measurements of usage patterns in communication networks with the goal of identifying communities of users. The primary methods developed include a generalization of connectivity-based network reliability measures to multiterminal resilience measures that permit a more detailed classification of types of communication; techniques for identifying indirect connections based on patterns of common usage rather than direct communication; and (primarily) combinatorial techniques to support the determination of factors that can be used in determining relevant characteristics of such links in the identification of communities. In the latter vein, substantial progress on the construction of combinatorial arrays to permit factor characterization is outlined.

Open PDF

Document Details

Document Type
Technical Report
Publication Date
Nov 09, 2009
Accession Number
ADA509014

Entities

People

  • Charles J. Colbourn
  • Violet R. Syrotiuk

Organizations

  • Arizona State University

Tags

DTIC Thesaurus Topics

  • Algorithms
  • Classification
  • Communities
  • Compressed Sensing
  • Computational Science
  • Computations
  • Construction
  • Identification
  • Literature Surveys
  • Measurement
  • Networks
  • Probability
  • Reliability
  • Resilience
  • Signal Processing
  • Social Networks
  • Students

Readers

  • Computer Engineering
  • Systems Analysis and Design