Social network analysis (SNA) is a methodology that represents interpersonal communications as directed graphs. SNA uses graph metrics to quantify different aspects of a group's communication patterns. This work supports our goal of identifying terrorist activity based on the atypical SNA metric values of their communication patterns. Imperfect observation is given, so it is necessary to understand how various SNA metrics react to observation error. In this paper, we analyze this sensitivity, in order to guide decisions about which metrics should be used in terrorist activity detection. Results have shown, for example, that the radius metric is extremely sensitive to imperfect observation - exhibiting up to 7000% error at 70% observability. Characteristic path length is much less sensitive to observability (often less than 20% error at 70% observability), and the error in density is moderately well approximated as a Gaussian whose parameters are linear functions of observability. Our data is computed on random synthetic "phi" social interaction graphs, as presented in Duncan Watts' book "Small Worlds".


    Access

    Check access

    Check availability in my library

    Order at Subito €


    Export, share and cite



    Title :

    Sensitivity of social network analysis metrics to observation noise


    Contributors:


    Publication date :

    2004-01-01


    Size :

    1112842 byte





    Type of media :

    Conference paper


    Type of material :

    Electronic Resource


    Language :

    English



    10.0408 Sensitivity of Social Network Analysis Metrics to Observation Noise

    IEEE | British Library Conference Proceedings | 2004


    Brazilian Air Traffic Network Analysis Using Social Network Metrics

    Anbarasi, L. Jani / Jawahar, Malathy / Mukherjee, Bipasa et al. | IEEE | 2022


    About noise metrics and acoustic impacts

    Maurin, M. | British Library Conference Proceedings | 2004


    Noise Quality Analysis and Metrics Development under Transient Shifting Condition

    Wang, J. / Lei, Y. / Ge, A. et al. | British Library Conference Proceedings | 2008


    Noise Quality Analysis and Metrics Development under Transient Shifting Condition

    Ge, Anlin / Wang, Jian / Lu, Xintian et al. | SAE Technical Papers | 2008