01891nas a2200181 4500008004100000245009500041210006900136300001200205520129700217100001901514700002101533700001701554700002301571700003201594700001901626700002101645856004301666 2012 eng d00aOn the Extraction and Analysis of a Social Network with Partial Organizational Observation0 aExtraction and Analysis of a Social Network with Partial Organiz a249-2563 a
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.
1 aWhitsitt, Sean1 aGopalan, Abishek1 aCho, Sangman1 aSprinkle, Jonathan1 aRamasubramanian, Srinivasan1 aSuantak, Liana1 aRozenblit, Jerzy uhttp://dx.doi.org/10.1109/ECBS.2012.33