Menu

structural holes

2005-01-14
2013-05-29
  • Nobody/Anonymous

    Hi,

    I was wondering if anyone has developed algorithms to measure the presence of structural holes in a social network (Burt 1992), like constraint, effective size and hierarchy ?

    Thanks,
    Tanguy

     
    • Joshua O'Madadhain

      Tanguy:

      Are you asking if anyone has implemented (a) particular algorithm(s) in JUNG, or whether anyone knows of an algorithm to solve this problem?

      Joshua

       
      • amethyst

        amethyst - 2008-06-26

        Same quesiton.

        Is there any particular algorithms for structural holes in Jung2?

        Thanks in advance.

         
        • Joshua O'Madadhain

          Yes.  See algorithms.metrics.StructuralHoles.  (in CVS, not sure if it's in jung2-alpha2.)

          Joshua

           
          • amethyst

            amethyst - 2008-06-26

            Thanks.

            Can I find any candidate for Bonachich Power (Bonachich, 1987)?

             
            • Joshua O'Madadhain

              Your question is not clear...but unless that algorithm goes by another name, I don't believe that we have an implementation currently (and as we're trying to wrap things up for a release, this is not the best time to introduce a new piece of code).  However, if the algorithm is straightforward it should not be difficult for you to put it together yourself using the JUNG APIs.

              Joshua

               
              • amethyst

                amethyst - 2008-06-26

                Thanks for your answer!

                 

Log in to post a comment.