Exemple #1
0
        static void Main(string[] args)
        {
            var loader = new Loader();

            var graph = loader.LoadGraph(path, " ");

            var pageRank1 = new PageRank(graph);
            var pageRank2 = new PageRank(graph);

            Stopwatch stopwatch1 = new Stopwatch();
            Stopwatch stopwatch2 = new Stopwatch();


            stopwatch1.Start();
            pageRank1.CalculatePageRankParallel();
            stopwatch1.Stop();


            stopwatch2.Start();
            pageRank2.CalculatePageRank();
            stopwatch2.Stop();

            System.Console.WriteLine($"PageRank time elapsed (sync): {stopwatch2.ElapsedMilliseconds}");
            System.Console.WriteLine($"PageRank time elapsed (parallel): {stopwatch1.ElapsedMilliseconds}");
        }
Exemple #2
0
        static void Main(string[] args)
        {
            PageRank pr = new PageRank();

            pr.CalculatePageRanks();
            Console.ReadLine();
        }
Exemple #3
0
        static void Main(string[] args)
        {
            string path = @"..\..\data\web-Stanford.txt";
            int    countScippedLines = 4;
            int    numberOfNodes     = 281903; // web-Stanford
            double epsilon           = 1e-6;
            double d = 0.85;

            PageRank pageRank = new PageRank(epsilon, d, numberOfNodes);

            pageRank.readData(path, countScippedLines);
            pageRank.simplePowerIteration();
            pageRank.writeToFile("PageRankSimplePI.csv");
            pageRank.modifiedPowerIteration();
            pageRank.writeToFile("PageRankModifiedPI.csv");

            Console.ReadKey();
        }
Exemple #4
0
        static void Main(string[] args)
        {
            var pageRank = new PageRank <string>(Map.Count);

            //计算30轮
            for (int i = 1; i <= 30; i++)
            {
                pageRank.NextCircle();
                foreach (var item in Map)
                {
                    pageRank.Calc(item.Value);
                }
                foreach (var item in Map)
                {
                    var cRank = pageRank.GetCurrentRank(item.Key);
                    item.Value.Rank = cRank;
                }
                var str = string.Join("\t", Map.Select(item => item.Value.Rank.ToString("N3")));
                Console.WriteLine("第{0}轮\t {1}", i, str);
            }
            Console.ReadLine();
        }