Research Commons
      • Browse 
        • Communities & Collections
        • Titles
        • Authors
        • By Issue Date
        • Subjects
        • Types
        • Series
      • Help 
        • About
        • Collection Policy
        • OA Mandate Guidelines
        • Guidelines FAQ
        • Contact Us
      • My Account 
        • Sign In
        • Register
      View Item 
      •   Research Commons
      • University of Waikato Research
      • Computing and Mathematical Sciences
      • Computer Science Working Paper Series
      • 2009 Working Papers
      • View Item
      •   Research Commons
      • University of Waikato Research
      • Computing and Mathematical Sciences
      • Computer Science Working Paper Series
      • 2009 Working Papers
      • View Item
      JavaScript is disabled for your browser. Some features of this site may not work without it.

      Linear-time graph triples census algorithm under assumptions typical of social networks

      McEnnis, Daniel
      Thumbnail
      Files
      uow-cs-wp-2009-06.pdf
      120.9Kb
      Find in your library  
      Citation
      Export citation
      McEnnis, D. (2009). Linear-time Graph Triples Census algorithm under assumptions typical of social networks. (Working paper 06/2009). Hamilton, New Zealand: University of Waikato, Department of Computer Science.
      Permanent Research Commons link: https://hdl.handle.net/10289/2863
      Abstract
      A graph triples census is a histogram of all possible sets of three vertici (called a triple) from a graph. Graph triples census have been in active use in sociology for over 50 years. The earliest paper using this approach is by Holland and Leinhardt [1]. This gives a general description of the structure of directed graphs in a fixed length vector. Since this time, this analytic tool has been widely used in social network analysis. A summary of important papers using this approach, both as end product and as a component of further analysis, are in[2].
      Date
      2009-08-20
      Type
      Journal Article
      Series
      Computer Science Working Papers
      Report No.
      06/2009
      Publisher
      University of Waikato, Department of Computer Science
      Collections
      • 2009 Working Papers [7]
      Show full item record  

      Usage

      Downloads, last 12 months
      12
       
       

      Usage Statistics

      For this itemFor all of Research Commons

      The University of Waikato - Te Whare Wānanga o WaikatoFeedback and RequestsCopyright and Legal Statement