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 W Rozenblit

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

1 Citation (Scopus)

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

Other

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

Fingerprint

Ontology

Keywords

  • Graph Translation
  • Network Analysis
  • Social Networking

ASJC Scopus subject areas

  • Hardware and Architecture
  • Control and Systems Engineering

Cite this

Whitsitt, S., Gopalan, A., Cho, S., Sprinkle, J., Ramasubramanian, S., Suantak, L., & Rozenblit, J. W. (2012). On the extraction and analysis of a social network with partial organizational observation. In Proceedings - 2012 IEEE 19th International Conference and Workshops on Engineering of Computer-Based Systems, ECBS 2012 (pp. 249-256). [6195193] https://doi.org/10.1109/ECBS.2012.33

On the extraction and analysis of a social network with partial organizational observation. / Whitsitt, Sean; Gopalan, Abishek; Cho, Sangman; Sprinkle, Jonathan; Ramasubramanian, Srinivasan; Suantak, Liana; Rozenblit, Jerzy W.

Proceedings - 2012 IEEE 19th International Conference and Workshops on Engineering of Computer-Based Systems, ECBS 2012. 2012. p. 249-256 6195193.

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

Whitsitt, S, Gopalan, A, Cho, S, Sprinkle, J, Ramasubramanian, S, Suantak, L & Rozenblit, JW 2012, On the extraction and analysis of a social network with partial organizational observation. in Proceedings - 2012 IEEE 19th International Conference and Workshops on Engineering of Computer-Based Systems, ECBS 2012., 6195193, pp. 249-256, 2012 IEEE 19th International Conference and Workshops on Engineering of Computer-Based Systems, ECBS 2012, Novi Sad, Serbia, 4/11/12. https://doi.org/10.1109/ECBS.2012.33
Whitsitt S, Gopalan A, Cho S, Sprinkle J, Ramasubramanian S, Suantak L et al. On the extraction and analysis of a social network with partial organizational observation. In Proceedings - 2012 IEEE 19th International Conference and Workshops on Engineering of Computer-Based Systems, ECBS 2012. 2012. p. 249-256. 6195193 https://doi.org/10.1109/ECBS.2012.33
Whitsitt, Sean ; Gopalan, Abishek ; Cho, Sangman ; Sprinkle, Jonathan ; Ramasubramanian, Srinivasan ; Suantak, Liana ; Rozenblit, Jerzy W. / On the extraction and analysis of a social network with partial organizational observation. Proceedings - 2012 IEEE 19th International Conference and Workshops on Engineering of Computer-Based Systems, ECBS 2012. 2012. pp. 249-256
@inproceedings{bf6e759e2b6a4f4eb0fc4d323baf41c0,
title = "On the extraction and analysis of a social network with partial organizational observation",
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.",
keywords = "Graph Translation, Network Analysis, Social Networking",
author = "Sean Whitsitt and Abishek Gopalan and Sangman Cho and Jonathan Sprinkle and Srinivasan Ramasubramanian and Liana Suantak and Rozenblit, {Jerzy W}",
year = "2012",
doi = "10.1109/ECBS.2012.33",
language = "English (US)",
isbn = "9780769546643",
pages = "249--256",
booktitle = "Proceedings - 2012 IEEE 19th International Conference and Workshops on Engineering of Computer-Based Systems, ECBS 2012",

}

TY - GEN

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

AU - Whitsitt, Sean

AU - Gopalan, Abishek

AU - Cho, Sangman

AU - Sprinkle, Jonathan

AU - Ramasubramanian, Srinivasan

AU - Suantak, Liana

AU - Rozenblit, Jerzy W

PY - 2012

Y1 - 2012

N2 - 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.

AB - 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.

KW - Graph Translation

KW - Network Analysis

KW - Social Networking

UR - http://www.scopus.com/inward/record.url?scp=84862089611&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84862089611&partnerID=8YFLogxK

U2 - 10.1109/ECBS.2012.33

DO - 10.1109/ECBS.2012.33

M3 - Conference contribution

AN - SCOPUS:84862089611

SN - 9780769546643

SP - 249

EP - 256

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

ER -