# page_rank URL: /api/analysis/page_rank/ Section: analysis -------------------------------------------------------------------------------- page_rank - Bengal window.BENGAL_THEME_DEFAULTS = { appearance: 'dark', palette: 'snow-lynx' }; // Progressive Enhancement System Configuration window.Bengal = window.Bengal || {}; window.Bengal.enhanceBaseUrl = '/bengal/assets/js/enhancements'; window.Bengal.watchDom = true; window.Bengal.debug = false; (function () { try { var defaults = window.BENGAL_THEME_DEFAULTS || { appearance: 'system', palette: '' }; var defaultAppearance = defaults.appearance; if (defaultAppearance === 'system') { defaultAppearance = (window.matchMedia && window.matchMedia('(prefers-color-scheme: dark)').matches) ? 'dark' : 'light'; } var storedTheme = localStorage.getItem('bengal-theme'); var storedPalette = localStorage.getItem('bengal-palette'); var theme = storedTheme ? (storedTheme === 'system' ? defaultAppearance : storedTheme) : defaultAppearance; var palette = storedPalette ?? defaults.palette; document.documentElement.setAttribute('data-theme', theme); if (palette) { document.documentElement.setAttribute('data-palette', palette); } } catch (e) { document.documentElement.setAttribute('data-theme', 'light'); } })(); Skip to main content Magnifying Glass ESC Recent Clear Magnifying Glass No results for "" Try different keywords or check your spelling Start typing to search... ↑↓ Navigate ↵ Open ESC Close Powered by Lunr ᓚᘏᗢ Documentation Info About Arrow Clockwise Get Started Note Tutorials File Text Content Palette Theming Settings Building Starburst Extending Bookmark Reference Learning Tracks Releases Dev GitHub API Reference bengal CLI Magnifying Glass Search ⌘K Palette Appearance Chevron Down Mode Monitor System Sun Light Moon Dark Palette Snow Lynx Brown Bengal Silver Bengal Charcoal Bengal Blue Bengal List ᓚᘏᗢ Magnifying Glass Search X Close Documentation Info About Arrow Clockwise Get Started Note Tutorials File Text Content Palette Theming Settings Building Starburst Extending Bookmark Reference Learning Tracks Releases Dev GitHub API Reference bengal CLI Palette Appearance Chevron Down Mode Monitor System Sun Light Moon Dark Palette Snow Lynx Brown Bengal Silver Bengal Charcoal Bengal Blue Bengal API Reference __main__ bengal Caret Right Folder Analysis community_detection graph_analysis graph_reporting graph_visualizer knowledge_graph link_suggestions link_types page_rank path_analysis performance_advisor results Caret Right Folder Assets manifest pipeline Caret Right Folder Autodoc base config docstring_parser utils virtual_orchestrator Caret Right Folder Extractors cli openapi python Caret Right Folder Models cli common openapi python Caret Right Folder Cache asset_dependency_map cache_store cacheable compression dependency_tracker page_discovery_cache query_index query_index_registry taxonomy_index utils Caret Right Folder Build Cache autodoc_tracking core file_tracking fingerprint parsed_content_cache rendered_output_cache taxonomy_index_mixin validation_cache Caret Right Folder Indexes author_index category_index date_range_index section_index Caret Right Folder Cli __main__ base site_templates utils Caret Right Folder Commands assets build clean collections config debug explain fix health init perf project serve site skeleton sources theme utils validate Caret Right Folder Graph __main__ bridges communities orphans pagerank report suggest Caret Right Folder New config presets scaffolds site wizard Caret Right Folder Helpers cli_app_loader cli_output config_validation error_handling menu_config metadata progress site_loader traceback validation Caret Right Folder Skeleton hydrator schema Caret Right Folder Templates base registry Caret Right Folder Blog template Caret Right Folder Changelog template Caret Right Folder Default template Caret Right Folder Docs template Caret Right Folder Landing template Caret Right Folder Portfolio template Caret Right Folder Resume template Caret Right Folder Collections errors loader schemas validator Caret Right Folder Config defaults deprecation directory_loader env_overrides environment feature_mappings hash loader merge origin_tracker validators Caret Right Folder Content Layer entry loaders manager source Caret Right Folder Sources github local notion rest Caret Right Folder Content Types base registry strategies Caret Right Folder Core build_context cascade_engine menu section theme Caret Right Folder Asset asset_core css_transforms Caret Right Folder Page computed content metadata navigation operations page_core proxy relationships utils Caret Right Folder Site core data discovery factories page_caches properties section_registry theme Caret Right Folder Debug base config_inspector content_migrator delta_analyzer dependency_visualizer explainer incremental_debugger models reporter shortcode_sandbox Caret Right Folder Discovery asset_discovery content_discovery Caret Right Folder Fonts downloader generator Caret Right Folder Health autofix base health_check report Caret Right Folder Linkcheck async_checker ignore_policy internal_checker models orchestrator Caret Right Folder Validators anchors assets cache config connectivity cross_ref fonts links menu navigation output performance rendering rss sitemap taxonomy tracks Caret Right Folder Directives analysis checkers constants Caret Right Folder Orchestration asset content full_to_incremental incremental menu postprocess related_posts render section static streaming taxonomy Caret Right Folder Postprocess html_output redirects rss sitemap special_pages Caret Right Folder Output Formats index_generator json_generator llm_generator lunr_index_generator txt_generator utils Caret Right Folder Rendering api_doc_enhancer asset_extractor errors jinja_utils link_transformer link_validator pygments_cache renderer template_context template_profiler validator Caret Right Folder Parsers base factory mistune native_html pygments_patch python_markdown Caret Right Folder Pipeline core output thread_local toc transforms Caret Right Folder Plugins badges cross_references inline_icon term variable_substitution Caret Right Folder Directives _icons admonitions badge base button cache cards checklist code_tabs container contracts data_table dropdown embed errors example_label fenced figure glossary icon include list_table literalinclude marimo navigation options rubric steps tabs target term terminal tokens utils validator video Caret Right Folder Template Engine asset_url core environment manifest menu url_helpers Caret Right Folder Template Functions advanced_collections advanced_strings autodoc collections content crossref data dates debug files get_page i18n icons images math_functions navigation pagination_helpers seo strings tables taxonomies theme urls Caret Right Folder Server build_handler component_preview constants dev_server live_reload pid_manager reload_controller request_handler request_logger resource_manager utils Caret Right Folder Services validation Caret Right Folder Themes config Caret Right Folder Utils atomic_write autodoc build_context build_stats build_summary cli_output css_minifier dates dotdict error_handlers file_io file_lock hashing incremental_constants js_bundler live_progress logger metadata observability page_initializer pagination path_resolver paths performance_collector performance_report profile progress retry rich_console sections swizzle text theme_registry theme_resolution thread_local traceback_config traceback_renderer url_normalization url_strategy API Reference Analysis ᗢ Caret Down Link Copy URL External Open LLM text Copy Copy LLM text Share with AI Ask Claude Ask ChatGPT Ask Gemini Ask Copilot Module analysis.page_rank PageRank implementation for Bengal SSG. Computes page importance scores using the iterative power method. Takes advantage of hashable pages for efficient graph operations. The PageRank algorithm assigns importance scores based on: Number of incoming links (popularity) Importance of pages linking to it (authority) Damping factor for random navigation (user behavior) References: Brin, S., & Page, L. (1998). The anatomy of a large-scale hypertextual web search engine. Computer networks and ISDN systems. View source 2 Classes 1 Function Classes PageRankResults dataclass Results from PageRank computation. Contains importance scores for all pages based on the link stru… 3 Caret Right Results from PageRank computation. Contains importance scores for all pages based on the link structure. Pages linked to by many important pages receive high scores. Attributes Name Type Description scores dict[Page, float] Map of pages to PageRank scores (normalized, sum to 1.0) iterations int Number of iterations until convergence converged bool Whether the algorithm converged within max_iterations damping_factor float Methods 3 get_top_pages Get top-ranked pages. 1 list[tuple[Page, float]] Caret Right def get_top_pages(self, limit: int = 20) -> list[tuple[Page, float]] Get top-ranked pages. Parameters 1 limit int Number of pages to return Returns list[tuple[Page, float]] — List of (page, score) tuples sorted by score descending get_pages_above_percentile Get pages above a certain percentile. 1 set[Page] Caret Right def get_pages_above_percentile(self, percentile: int) -> set[Page] Get pages above a certain percentile. Parameters 1 percentile int Percentile threshold (0-100) Returns set[Page] — Set of pages above the threshold get_score Get PageRank score for a specific page. 1 float Caret Right def get_score(self, page: Page) -> float Get PageRank score for a specific page. Parameters 1 page Page Returns float PageRankCalculator Compute PageRank scores for pages in a site graph. PageRank is a link analysis algorithm that assi… 3 Caret Right Compute PageRank scores for pages in a site graph. PageRank is a link analysis algorithm that assigns numerical weights to pages based on their link structure. Pages that are linked to by many important pages receive high scores. The algorithm uses an iterative approach: Initialize all pages with equal probability (1/N) Iteratively update scores based on incoming links Continue until convergence or max iterations Methods 2 compute Compute PageRank scores for all pages. 2 PageRankResults Caret Right def compute(self, seed_pages: set[Page] | None = None, personalized: bool = False) -> PageRankResults Compute PageRank scores for all pages. Parameters 2 seed_pages set[Page] | None Optional set of pages for personalized PageRank Random jumps go only to these pages personalized bool If True, use personalized PageRank Returns PageRankResults — PageRankResults with scores and metadata compute_personalized Compute personalized PageRank from seed pages. Personalized PageRank biases ra… 1 PageRankResults Caret Right def compute_personalized(self, seed_pages: set[Page]) -> PageRankResults Compute personalized PageRank from seed pages. Personalized PageRank biases random jumps toward seed pages, useful for finding pages related to a specific topic. Parameters 1 seed_pages set[Page] Set of pages to bias toward Returns PageRankResults — PageRankResults with personalized scores Internal Methods 1 Caret Right __init__ Initialize PageRank calculator. 4 None Caret Right def __init__(self, graph: KnowledgeGraph, damping: float = 0.85, max_iterations: int = 100, convergence_threshold: float = 1e-06) Initialize PageRank calculator. Parameters 4 graph KnowledgeGraph KnowledgeGraph with page connections damping float Probability of following links vs random jump (0-1) Default 0.85 means 85% follow links, 15% random jump max_iterations int Maximum iterations before stopping convergence_threshold float Stop when max score change < this value Functions analyze_page_importance Convenience function to analyze page importance. 3 list[tuple[Page, float]] Caret Right def analyze_page_importance(graph: KnowledgeGraph, damping: float = 0.85, top_n: int = 20) -> list[tuple[Page, float]] Convenience function to analyze page importance. Parameters 3 Name Type Default Description graph KnowledgeGraph — KnowledgeGraph with page connections damping float 0.85 Damping factor (default 0.85) top_n int 20 Number of top pages to return Returns list[tuple[Page, float]] — List of (page, score) tuples for top N pages ← Previous link_types Next → path_analysis List © 2025 Bengal ᓚᘏᗢ window.BENGAL_LAZY_ASSETS = { tabulator: '/bengal/assets/js/tabulator.min.js', dataTable: '/bengal/assets/js/data-table.js', mermaidToolbar: '/bengal/assets/js/mermaid-toolbar.9de5abba.js', mermaidTheme: '/bengal/assets/js/mermaid-theme.344822c5.js', graphMinimap: '/bengal/assets/js/graph-minimap.cc7e42e3.js', graphContextual: '/bengal/assets/js/graph-contextual.440e59c6.js' }; window.BENGAL_ICONS = { close: '/bengal/assets/icons/close.911d4fe1.svg', enlarge: '/bengal/assets/icons/enlarge.652035e5.svg', copy: '/bengal/assets/icons/copy.3d56e945.svg', 'download-svg': '/bengal/assets/icons/download.04f07e1b.svg', 'download-png': '/bengal/assets/icons/image.c34dfd40.svg', 'zoom-in': '/bengal/assets/icons/zoom-in.237b4a83.svg', 'zoom-out': '/bengal/assets/icons/zoom-out.38857c77.svg', reset: '/bengal/assets/icons/reset.d26dba29.svg' }; Arrow Up X -------------------------------------------------------------------------------- Metadata: - Author: lbliii - Word Count: 1556 - Reading Time: 8 minutes