https://github.com/ophiase/homework-3-large-network-ifecy070

Work In Progress, Deadline: 27th February
https://github.com/ophiase/homework-3-large-network-ifecy070

Last synced: 4 months ago
JSON representation

Work In Progress, Deadline: 27th February

• Host: GitHub
• URL: https://github.com/ophiase/homework-3-large-network-ifecy070
• Owner: Ophiase
• License: apache-2.0
• Created: 2025-02-09T14:31:14.000Z (4 months ago)
• Default Branch: main
• Last Pushed: 2025-02-09T21:00:03.000Z (4 months ago)
• Last Synced: 2025-02-09T21:29:21.656Z (4 months ago)
• Language: Python
• Homepage:
• Size: 113 KB
• Stars: 0
• Watchers: 1
• Forks: 0
• Open Issues: 0
• Metadata Files:
  • Readme: README.md
  • License: LICENSE

Awesome Lists containing this project

README

        
# Louvain Homework - Large Network of Interactions

Work in progress, Deadline: 27th February

## Installation

TODO

## Execution

```bash

# demonstrations

make demo_distribution

make demo_generation

# unit tests

make tests

make tests_verbose

```

## Instructions

- Exercise 1 : Louvain

    - ✅ a function f(n, p, q) that generate a graph g where

        - $V = \bigsqcup_{1 \leq i \leq 4} V_i$ 

        - $\forall a, b \in V_i:$ $(a,b) \in E$ with proba $p$

        - $\forall a, b \in V_i, V_j$ s.t $i \neq j :$ $(a, b) \in E$ with proba $q$

    - ✅ a function to draw the graph

    - Use Louvain algorithm with $p/q$ ratio.

        - Which structures of community emerges ?

            - Use multiple tests

            - Use Images

            - Comment them

- Exercise 2 : Benchmarks

    - List explicitely 3 algorithms

    - Compare them

        - Execution time and space

        - Use different scales

        - Use different values of n,p,q