Пример #1
0
        // new code to get GOI for communities
        // above function is not correct

        /*
         * public static double ComGOI(Matrix commDensity)
         * {
         *  double GOI = 0.0;
         *
         *
         *  return GOI;
         * }
         */

        public static Pair <double, double> COC(CommCollection cc)
        {
            double simple_sum = 0, complex_sum = 0;

            Matrix CBCO = cc.CommByCommOverlap;
            Vector v    = CBCO as Vector;

            if (CBCO.Cols == 1)
            {
                return(new Pair <double, double>(0.0, 0.0));
            }

            double denominator = (double)(((double)CBCO.Cols * ((double)CBCO.Cols - 1)) / 2.0);


            if (v != null)
            {
                Vector w = new Vector(v.Size);
                w.Clear();
                for (int i = 0; i < v.Size; ++i)
                {
                    for (int j = i + 1; j < v.Size; ++j)
                    {
                        w[j] += cc.GetCommByCommOverlap(i, j);
                    }
                }

                for (int j = 1; j < v.Size; ++j)
                {
                    double sum = w[j];
                    simple_sum += (sum / v[j]);
                    if (v[j] > 1)
                    {
                        complex_sum += (sum / (v[j] - 1));
                    }
                }
            }
            else
            {
                for (int j = 1; j < CBCO.Rows; ++j)
                {
                    double sum = 0.0;

                    for (int i = 0; i < j; ++i)
                    {
                        sum += CBCO[i, j];
                    }

                    simple_sum += sum / CBCO[j, j];
                    if (CBCO[j, j] > 1)
                    {
                        complex_sum += sum / (CBCO[j, j] - 1);
                    }
                }
            }

            return(new Pair <double, double>(simple_sum / denominator, complex_sum / denominator));
        }
Пример #2
0
        public static double AverageBlockSize(CommCollection cc)
        {
            int sum = 0;

            for (int i = 0; i < cc.Count; ++i)
            {
                sum += cc[i].Size;
            }

            return((double)sum / (double)cc.Count);
        }
Пример #3
0
        public static double AverageCommMembers(CommCollection cc)
        {
            double sum = 0;

            for (int i = 0; i < cc.CommOverlap.Rows; i++)
            {
                sum += cc.CommOverlap[i, i];
            }

            return((double)sum / (double)cc.CommOverlap.Rows);
        }
Пример #4
0
        public static double NPOL(CommCollection cc, Matrix data)
        {
            int total_sum = 0;

            for (int i = 0; i < cc.Count; i++)
            {
                total_sum += cc[i].Size * (data.Rows - cc[i].Size);
            }

            double first_term = 4.0 / (double)(cc.Count * data.Rows * data.Rows);

            return(first_term * total_sum);
        }
Пример #5
0
        public static double CMOI(CommCollection cc)
        {
            Matrix O         = cc.CommOverlap;
            double total_sum = 0;

            for (int i = 0; i < O.Rows; i++)
            {
                for (int j = i + 1; j < O.Rows; j++)
                {
                    if (O[j, j] != 0)
                    {
                        total_sum += (double)(O[i, j]) / O[j, j];
                    }
                }
            }

            double coi = (double)(O.Rows * O.Rows - O.Rows);

            if (coi != 0)
            {
                coi = (total_sum * 2.0) / coi;
            }
            return(coi);
        }