{
  "cells": [
    {
      "cell_type": "markdown",
      "metadata": {},
      "source": [
        "# Advanced Graph Analytics\n",
        "\n",
        "## Overview\n",
        "\n",
        "This notebook demonstrates advanced graph analytics using GraphAnalyzer, CentralityCalculator, CommunityDetector, ConnectivityAnalyzer, GraphValidator, and Deduplicator.\n",
        "\n",
        "### Learning Objectives\n",
        "\n",
        "- Use GraphAnalyzer for comprehensive graph analysis\n",
        "- Use CentralityCalculator for advanced centrality measures\n",
        "- Use CommunityDetector for community detection\n",
        "- Use ConnectivityAnalyzer for connectivity analysis\n",
        "- Use GraphValidator and Deduplicator for graph quality\n",
        "\n",
        "---\n",
        "\n",
        "## Workflow: Graph Analysis → Centrality → Communities → Connectivity → Validation → Deduplication\n"
      ]
    },
    {
      "cell_type": "code",
      "execution_count": null,
      "metadata": {},
      "outputs": [],
      "source": [
        "from semantica.kg import GraphBuilder, GraphAnalyzer, CentralityCalculator, CommunityDetector, ConnectivityAnalyzer, GraphValidator, Deduplicator\n",
        "\n",
        "builder = GraphBuilder()\n",
        "analyzer = GraphAnalyzer()\n",
        "\n",
        "entities = [\n",
        "    {\"id\": \"e1\", \"type\": \"Organization\", \"name\": \"Apple Inc.\", \"properties\": {}},\n",
        "    {\"id\": \"e2\", \"type\": \"Person\", \"name\": \"Tim Cook\", \"properties\": {}},\n",
        "    {\"id\": \"e3\", \"type\": \"Location\", \"name\": \"Cupertino\", \"properties\": {}}\n",
        "]\n",
        "\n",
        "relationships = [\n",
        "    {\"source\": \"e2\", \"target\": \"e1\", \"type\": \"CEO_of\", \"properties\": {}},\n",
        "    {\"source\": \"e1\", \"target\": \"e3\", \"type\": \"located_in\", \"properties\": {}}\n",
        "]\n",
        "\n",
        "kg = builder.build(entities, relationships)\n",
        "\n",
        "metrics = analyzer.compute_metrics(kg)\n",
        "\n",
        "print(f\"Graph metrics:\")\n",
        "print(f\"  Entities: {metrics.get('entity_count', 0)}\")\n",
        "print(f\"  Relationships: {metrics.get('relationship_count', 0)}\")\n",
        "print(f\"  Density: {metrics.get('density', 0):.3f}\")\n"
      ]
    },
    {
      "cell_type": "markdown",
      "metadata": {},
      "source": [
        "## Step 2: Advanced Centrality Measures\n",
        "\n",
        "Calculate multiple centrality measures.\n"
      ]
    },
    {
      "cell_type": "code",
      "execution_count": null,
      "metadata": {},
      "outputs": [],
      "source": [
        "centrality_calculator = CentralityCalculator()\n",
        "\n",
        "degree_centrality = centrality_calculator.calculate_centrality(kg, measure=\"degree\")\n",
        "betweenness_centrality = centrality_calculator.calculate_centrality(kg, measure=\"betweenness\")\n",
        "\n",
        "print(f\"Degree centrality: {len(degree_centrality)} entities\")\n",
        "print(f\"Betweenness centrality: {len(betweenness_centrality)} entities\")\n"
      ]
    },
    {
      "cell_type": "markdown",
      "metadata": {},
      "source": [
        "## Step 3: Community Detection\n",
        "\n",
        "Detect communities in the graph.\n"
      ]
    },
    {
      "cell_type": "code",
      "execution_count": null,
      "metadata": {},
      "outputs": [],
      "source": [
        "community_detector = CommunityDetector()\n",
        "\n",
        "communities = community_detector.detect_communities(kg)\n",
        "\n",
        "print(f\"Detected {len(communities)} communities\")\n",
        "for i, community in enumerate(communities[:3], 1):\n",
        "    print(f\"  Community {i}: {len(community)} entities\")\n"
      ]
    },
    {
      "cell_type": "markdown",
      "metadata": {},
      "source": [
        "## Step 4: Connectivity Analysis\n",
        "\n",
        "Analyze graph connectivity.\n"
      ]
    },
    {
      "cell_type": "code",
      "execution_count": null,
      "metadata": {},
      "outputs": [],
      "source": [
        "connectivity_analyzer = ConnectivityAnalyzer()\n",
        "\n",
        "connectivity = connectivity_analyzer.analyze_connectivity(kg)\n",
        "\n",
        "print(f\"Connectivity analysis:\")\n",
        "print(f\"  Is connected: {connectivity.get('is_connected', False)}\")\n",
        "print(f\"  Components: {len(connectivity.get('components', []))}\")\n"
      ]
    },
    {
      "cell_type": "markdown",
      "metadata": {},
      "source": [
        "## Step 5: Graph Validation and Deduplication\n",
        "\n",
        "Validate and deduplicate the graph.\n"
      ]
    },
    {
      "cell_type": "code",
      "execution_count": null,
      "metadata": {},
      "outputs": [],
      "source": [
        "graph_validator = GraphValidator()\n",
        "deduplicator = Deduplicator()\n",
        "\n",
        "validation_result = graph_validator.validate(kg)\n",
        "deduplicated_kg = deduplicator.deduplicate(kg)\n",
        "\n",
        "print(f\"Graph validation: {validation_result.get('valid', False)}\")\n",
        "print(f\"Deduplicated entities: {len(deduplicated_kg.get('entities', []))}\")\n"
      ]
    },
    {
      "cell_type": "markdown",
      "metadata": {},
      "source": [
        "## Summary\n",
        "\n",
        "You've learned advanced graph analytics:\n",
        "\n",
        "- **GraphAnalyzer**: Comprehensive graph analysis and metrics\n",
        "- **CentralityCalculator**: Multiple centrality measures\n",
        "- **CommunityDetector**: Community detection\n",
        "- **ConnectivityAnalyzer**: Connectivity analysis\n",
        "- **GraphValidator**: Graph validation\n",
        "- **Deduplicator**: Graph deduplication\n"
      ]
    }
  ],
  "metadata": {
    "language_info": {
      "name": "python"
    }
  },
  "nbformat": 4,
  "nbformat_minor": 2
}