Handling Weighted, Asymmetric, Self-Looped, and Disconnected Networks in ORA

Abstract

When Linton C. Freeman made his conceptual clarifications about centrality measures in social network analysis in 1979 he exclusively focused on unweighted, symmetric, and connected networks without the possibility of self-loops. Even though a lot of articles have been published in the last years discussing network measures for weighted, asymmetric or unconnected networks, the vast majority of researchers dealing with social network data simplify their networks based on Freeman's 1979 definitions before they calculate centrality measures. When dealing with weighted and/or asymmetric networks which can have self links and consist of multiple components, researchers are confronted with a lack of standardization. Different tools for social network analysis treat specific cases differently. In this article we describe and discuss the ways the software ORA (developed by CASOS at Carnegie Mellon University) handles the most important network measures in case of weighted, asymmetric, self-looped, and disconnected networks. In the center of our attention are the following measures, degree centrality, closeness centrality, betweenness centrality, eigenvector centrality, and clustering coefficient.

Open PDF

Document Details

Document Type
Technical Report
Publication Date
Aug 01, 2011
Accession Number
ADA550859

Entities

People

  • Jeffrey Reminga
  • Juergen Pfeffer
  • Kathleen Carley
  • Wei Wei

Organizations

  • Carnegie Mellon University

Tags

DTIC Thesaurus Topics

  • Algebra
  • Case Studies
  • Clustering
  • Coefficients
  • Communication Networks
  • Computer Science
  • Eigenvalues
  • Eigenvectors
  • Electronic Mail
  • Guarantees
  • Linear Algebra
  • Military Research
  • Network Science
  • Real Numbers
  • Schools
  • Social Networks
  • Universities

Readers

  • Computer Vision.
  • Graph Algorithms and Convex Optimization.
  • Systems Analysis and Design