On the extraction and analysis of a social network with partial organizational observation

Sean Whitsitt, Abishek Gopalan, Sangman Cho, Jonathan Sprinkle, Srinivasan Ramasubramanian, Liana Suantak, Jerzy Rozenblit

Research output: Chapter in Book/Report/Conference proceedingConference contribution

1 Scopus citations

Abstract

The behavior of an organization may be inferred based on the behavior of its members, their contacts, and their connectivity. One approach to organizational analysis is the construction and interpretation of a social network graph, where entities of an organization (persons, vehicles, locations, events, etc.) are nodes, and edges represent varying kinds of connectivity between entities. This paper describes a transformation based approach to the extraction of a social network graph, where the original data comprising (partial) observation of the organization are embedded on a graph with a different ontology, and with many entities and edges that are unrelated to the organization of interest. Social network extraction allows the inference of implied relationships, and the selection of relationships relevant for intended analysis techniques. The analysis of the resulting social network graph is based on organizational and individual analysis, in order to permit an advanced user to draw conclusions regarding the behavior of the organization, based on established social network graph metrics. The results of the paper include a discussion of the complexity of analysis, and how the observation data graph is pruned in order to scale the application of analysis algorithms.

Original languageEnglish (US)
Title of host publicationProceedings - 2012 IEEE 19th International Conference and Workshops on Engineering of Computer-Based Systems, ECBS 2012
Pages249-256
Number of pages8
DOIs
StatePublished - 2012
Event2012 IEEE 19th International Conference and Workshops on Engineering of Computer-Based Systems, ECBS 2012 - Novi Sad, Serbia
Duration: Apr 11 2012Apr 13 2012

Publication series

NameProceedings - 2012 IEEE 19th International Conference and Workshops on Engineering of Computer-Based Systems, ECBS 2012

Other

Other2012 IEEE 19th International Conference and Workshops on Engineering of Computer-Based Systems, ECBS 2012
Country/TerritorySerbia
CityNovi Sad
Period4/11/124/13/12

Keywords

  • Graph Translation
  • Network Analysis
  • Social Networking

ASJC Scopus subject areas

  • Hardware and Architecture
  • Control and Systems Engineering

Fingerprint

Dive into the research topics of 'On the extraction and analysis of a social network with partial organizational observation'. Together they form a unique fingerprint.

Cite this