{"id":19140243,"url":"https://github.com/geraked/complex-networks","last_synced_at":"2025-11-13T09:05:00.553Z","repository":{"id":176725299,"uuid":"632735765","full_name":"geraked/complex-networks","owner":"geraked","description":"Implementation of Complex Networks Algorithms","archived":false,"fork":false,"pushed_at":"2023-04-26T02:57:05.000Z","size":11167,"stargazers_count":1,"open_issues_count":0,"forks_count":0,"subscribers_count":2,"default_branch":"master","last_synced_at":"2025-02-22T19:12:56.718Z","etag":null,"topics":["amirkabir-university","community-detection","complex-network","complex-networks","complex-networks-from-scratch","complex-neural-networks","cs224w","geraked","gnn","graph-algorithms","graph-neural-networks","heterogeneous-graph-neural-network","influence-maximization","outbreak-detection","rabist","spectral-clustering"],"latest_commit_sha":null,"homepage":"","language":"Jupyter Notebook","has_issues":true,"has_wiki":null,"has_pages":null,"mirror_url":null,"source_name":null,"license":"mit","status":null,"scm":"git","pull_requests_enabled":true,"icon_url":"https://github.com/geraked.png","metadata":{"files":{"readme":"README.md","changelog":null,"contributing":null,"funding":null,"license":"LICENSE","code_of_conduct":null,"threat_model":null,"audit":null,"citation":null,"codeowners":null,"security":null,"support":null,"governance":null,"roadmap":null,"authors":null,"dei":null,"publiccode":null,"codemeta":null}},"created_at":"2023-04-26T02:53:33.000Z","updated_at":"2023-09-26T11:59:40.000Z","dependencies_parsed_at":null,"dependency_job_id":"7a3d6ce5-c76d-442e-bf30-d27d468bc06a","html_url":"https://github.com/geraked/complex-networks","commit_stats":null,"previous_names":["geraked/complex-networks"],"tags_count":0,"template":false,"template_full_name":null,"purl":"pkg:github/geraked/complex-networks","repository_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/geraked%2Fcomplex-networks","tags_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/geraked%2Fcomplex-networks/tags","releases_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/geraked%2Fcomplex-networks/releases","manifests_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/geraked%2Fcomplex-networks/manifests","owner_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/owners/geraked","download_url":"https://codeload.github.com/geraked/complex-networks/tar.gz/refs/heads/master","sbom_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/geraked%2Fcomplex-networks/sbom","scorecard":null,"host":{"name":"GitHub","url":"https://github.com","kind":"github","repositories_count":284185896,"owners_count":26961601,"icon_url":"https://github.com/github.png","version":null,"created_at":"2022-05-30T11:31:42.601Z","updated_at":"2022-07-04T15:15:14.044Z","status":"online","status_checked_at":"2025-11-13T02:00:06.582Z","response_time":61,"last_error":null,"robots_txt_status":"success","robots_txt_updated_at":"2025-07-24T06:49:26.215Z","robots_txt_url":"https://github.com/robots.txt","online":true,"can_crawl_api":true,"host_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub","repositories_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories","repository_names_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repository_names","owners_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/owners"}},"keywords":["amirkabir-university","community-detection","complex-network","complex-networks","complex-networks-from-scratch","complex-neural-networks","cs224w","geraked","gnn","graph-algorithms","graph-neural-networks","heterogeneous-graph-neural-network","influence-maximization","outbreak-detection","rabist","spectral-clustering"],"created_at":"2024-11-09T07:16:53.793Z","updated_at":"2025-11-13T09:05:00.536Z","avatar_url":"https://github.com/geraked.png","language":"Jupyter Notebook","readme":"# Complex Networks Analysis\n\nImplementation of Some of the Complex Networks Algorithms From Scratch in Python\n\n## Homework 1\n\n[Problems](hw1/problem.pdf) | [Solutions (Report)](hw1/report.pdf)\n\n-   Erdos-Renyi Random Graph, Small-World Model (Watts-Strogatz), Degree Distribution, Clustering Coefficient, Comparison with Real-world data ([Source code](hw1/src/q1.ipynb))\n-   Structural (Percolation) Phase Transition, Largest Connected Component, Giant Component ([Source code](hw1/src/q2.ipynb))\n-   Influence Maximization through Greedy and CELF Algorithms, Independent Cascade Model ([Source code](hw1/src/q4.ipynb))\n-   Outbreak Detection through Greedy and CELF Algorithms ([Source code](hw1/src/q5.ipynb))\n\n## Homework 2\n\n[Problems](hw2/problem.pdf) | [Solutions (Report)](hw2/report.pdf)\n\n-   Implementing and Comparing the Centrality Metrics (Closeness, Efficiency, Degree, Katz) ([Source code](hw2/src/q2/q2.ipynb))\n-   Spectral Clustering (Partitioning) Algorithm, Modularity and Min-cut Metrics ([Source code](hw2/src/q3/q3.ipynb))\n-   Community Detection Using Fast Modularity Optimization Algorithm ([Source code](hw2/src/q4/q4.ipynb))\n\n## Final Project\n\n[Problems](final-project/problem.pdf) | [Solutions (Report)](final-project/report.pdf)\n\n-   DBLP Node Classification, Heterogeneous Graph Neural Network (HGNN), Graph Convolutional Network (GCN), Graph Attention Network (GAT) ([Source code](final-project/src/q1.ipynb))\n-   Simplifying Graph Convolutional Networks (SGC), PyTorch Geometric (PyG), GNNs ([Source code](final-project/src/q2.ipynb))\n\n## Author\n\n**Rabist** - view on [LinkedIn](https://www.linkedin.com/in/rabist)\n\n## Details\n\n-   **Course:** Complex Networks Analysis - MS\n-   **Teacher:** [Dr. Mostafa HaghirChehreghani](https://aut.ac.ir/cv/2350/Mostafa%20HaghirChehreghani?slc_lang=en)\n-   **Univ:** Amirkabir University of Technology\n-   **Semester:** Fall 2022\n\n## License\n\nLicensed under [MIT](LICENSE).\n","funding_links":[],"categories":[],"sub_categories":[],"project_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Fgeraked%2Fcomplex-networks","html_url":"https://awesome.ecosyste.ms/projects/github.com%2Fgeraked%2Fcomplex-networks","lists_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Fgeraked%2Fcomplex-networks/lists"}