Georgetown University LogoGeorgetown University Library LogoDigitalGeorgetown Home
    • Login
    View Item 
    •   DigitalGeorgetown Home
    • Georgetown University Institutional Repository
    • Georgetown College
    • Department of Computer Science
    • Graduate Theses and Dissertations - Computer Science
    • View Item
    •   DigitalGeorgetown Home
    • Georgetown University Institutional Repository
    • Georgetown College
    • Department of Computer Science
    • Graduate Theses and Dissertations - Computer Science
    • View Item
    JavaScript is disabled for your browser. Some features of this site may not work without it.

    Quantifying and Ranking Bias in Social Networks

    Thumbnail
    View/Open
    View/Open: Samuel_georgetown_0076M_11920.pdf (4.9MB) Bookview

    Creator
    Samuel, Nayyara Naimat
    Advisor
    Singh, Lisa O
    Abstract
    In recent years, social network analysis has gained popularity as a method for analyzing observational data. Observational scientists are using it to find important individuals, information diffusion, community structures, etc. Without an understanding of the data quality issues present in observational datasets, the results of such analyses
     
    can be misleading or biased. Bias occurs when the subjects and/or their interactions are skewed by factors such as observer interest or motivation, limited observation, or subjective interpretation. In general, bias is a lack of objectivity in data introduced by some aspect of the data collection strategy used by observational scientists. For
     
    our research purposes, we are interested in measurable bias which manifests itself as articial skew in data such as unusual values of social network metrics and missing important edges and/or nodes. Though researchers have started examining how bias might affect these networks, a complete methodology for quantifying bias in social
     
    networks has not been developed.
     
    In this thesis, we formally define the problem of quantifying and ranking bias in social networks and present a methodology for measuring bias in social network graphs where the underlying data is obtained through observation. We also propose a novel bias ranking algorithm that ranks bias in observed networks when compared to the ground truth network using an ensemble method which incorporates social network metrics. In order to better understand bias in the context of localized community
     
    structures, we propose a method for quantifying localized bias using graph edit distance and subgraph isomorphism with a new candidate selection scheme. Finally, we present the implementation of our methodology in a graph mining and visualization tool and test our methodology on synthetic data and the Shark Bay dolphin dataset.
     
    Description
    M.S.
    Permanent Link
    http://hdl.handle.net/10822/557547
    Date Published
    2012
    Subject
    Bias Estimation; Ranking Bias; Social Network Analysis; Social Networks; Computer science; Computer science;
    Type
    thesis
    Collections
    • Graduate Theses and Dissertations - Computer Science
    Metadata
    Show full item record

    Related items

    Showing items related by title, author, creator and subject.

    • Thumbnail

      Author Conflict and Bias in Research: Quantifying the Downgrade in Methodology 

      Vaccaro, Alexander R; Patel, Alpesh A; Fisher, Charles (2011-06-15)
    • Thumbnail

      Quantifying the Physical, Social and Attitudinal Environment of Children With Cerebral Palsy 

      Dickinson, Heather O; Colver, Allan (Sparcle Group, 2011)
      To develop an instrument to represent the availability of needed environmental features (EFs) in the physical, social and attitudinal environment of home, school and community for children with cerebral palsy.
    • Thumbnail

      Social Networks and Fitness Consequences of Early Sociality in Wild Bottlenose Dolphins (Tursiops sp.) 

      Stanton, Margaret Anne (Georgetown University, 2011)
      Despite recent investigations into the relationship between adult social bonds and fitness in socially complex species, remarkably little attention has focused on the consequences of early sociality. For this dissertation ...
    Related Items in Google Scholar

    Georgetown University Seal
    ©2009 - 2018 Georgetown University Library
    37th & O Streets NW
    Washington DC 20057-1174
    202.687.7385
    digitalscholarship@georgetown.edu
     

     

    Browse

    All of DigitalGeorgetownCommunities & CollectionsCreatorsTitlesBy Creation DateThis CollectionCreatorsTitlesBy Creation Date

    My Account

    Login

    Statistics

    View Usage Statistics

    Georgetown University Seal
    ©2009 - 2018 Georgetown University Library
    37th & O Streets NW
    Washington DC 20057-1174
    202.687.7385
    digitalscholarship@georgetown.edu