Python-EasyGraph 1.4.5__tar.gz → 1.5__tar.gz

python_easygraph-1.5/CMakeLists.txt

@@ -0,0 +1,23 @@
+cmake_minimum_required(VERSION 3.23)
+
+project(easygraph)
+
+option(EASYGRAPH_ENABLE_GPU "EASYGRAPH_ENABLE_GPU" OFF)
+
+add_subdirectory(cpp_easygraph)
+
+if (EASYGRAPH_ENABLE_GPU)
+
+    message("easygraph gpu module is enabled")
+
+    add_subdirectory(gpu_easygraph)
+
+    target_include_directories(cpp_easygraph
+        PRIVATE gpu_easygraph
+    )
+
+else()
+
+    message("easygraph gpu module is disabled")
+
+endif()

python_easygraph-1.5/MANIFEST.in

@@ -0,0 +1,3 @@
+include README.md
+include CMakeLists.txt
+recursive-include cpp_easygraph *

{python_easygraph-1.4.5 → python_easygraph-1.5}/PKG-INFO

@@ -1,6 +1,6 @@
 Metadata-Version: 2.4
 Name: Python-EasyGraph
-Version: 1.4.5
+Version: 1.5
 Summary: Easy Graph
 Home-page: https://github.com/easy-graph/Easy-Graph
 Author: Fudan DataNET Group
@@ -100,7 +100,8 @@ It bridges the gap between EasyGraph and higher-order relationships. EasyHypergr
 👉 For more details, please refer to its [documentation](https://easy-graph.github.io/docs/eggpu.html) page.
 
 # News
-- [03-28-2025] 🎉 Thanks to our amazing community! EasyGraph has reached 700,000 downloads!
+- [06-29-2025] 🎉 Thanks to our amazing community! EasyGraph has reached 800,000 downloads!
+- [05-30-2025] 🎉 Our paper "EasyHypergraph: an open-source software for fast and memory-saving analysis and learning of higher-order networks" was accepted by Humanities and Social Sciences Communications (Nature Portfolio)!
 - [12-04-2024] 🎉 We received the "Top Open Source Certificate" by International Open Benchmark Council!
 - [11-22-2024] We released EasyGraph 1.4.1! This version now fully supports Python 3.13.
 - [09-27-2024] 🎉 EasyGraph has reached 500,000 downloads!

{python_easygraph-1.4.5 → python_easygraph-1.5}/Python_EasyGraph.egg-info/PKG-INFO

@@ -1,6 +1,6 @@
 Metadata-Version: 2.4
 Name: Python-EasyGraph
-Version: 1.4.5
+Version: 1.5
 Summary: Easy Graph
 Home-page: https://github.com/easy-graph/Easy-Graph
 Author: Fudan DataNET Group
@@ -100,7 +100,8 @@ It bridges the gap between EasyGraph and higher-order relationships. EasyHypergr
 👉 For more details, please refer to its [documentation](https://easy-graph.github.io/docs/eggpu.html) page.
 
 # News
-- [03-28-2025] 🎉 Thanks to our amazing community! EasyGraph has reached 700,000 downloads!
+- [06-29-2025] 🎉 Thanks to our amazing community! EasyGraph has reached 800,000 downloads!
+- [05-30-2025] 🎉 Our paper "EasyHypergraph: an open-source software for fast and memory-saving analysis and learning of higher-order networks" was accepted by Humanities and Social Sciences Communications (Nature Portfolio)!
 - [12-04-2024] 🎉 We received the "Top Open Source Certificate" by International Open Benchmark Council!
 - [11-22-2024] We released EasyGraph 1.4.1! This version now fully supports Python 3.13.
 - [09-27-2024] 🎉 EasyGraph has reached 500,000 downloads!

{python_easygraph-1.4.5 → python_easygraph-1.5}/Python_EasyGraph.egg-info/SOURCES.txt

@@ -1,4 +1,7 @@
+CMakeLists.txt
 LICENSE
+MANIFEST.in
+README.md
 README.rst
 pyproject.toml
 setup.py
@@ -7,6 +10,55 @@ Python_EasyGraph.egg-info/SOURCES.txt
 Python_EasyGraph.egg-info/dependency_links.txt
 Python_EasyGraph.egg-info/requires.txt
 Python_EasyGraph.egg-info/top_level.txt
+cpp_easygraph/CMakeLists.txt
+cpp_easygraph/cpp_easygraph.cpp
+cpp_easygraph/classes/__init__.h
+cpp_easygraph/classes/coo_graph.h
+cpp_easygraph/classes/csr_graph.h
+cpp_easygraph/classes/directed_graph.cpp
+cpp_easygraph/classes/directed_graph.h
+cpp_easygraph/classes/graph.cpp
+cpp_easygraph/classes/graph.h
+cpp_easygraph/classes/linkgraph.h
+cpp_easygraph/classes/operation.cpp
+cpp_easygraph/classes/operation.h
+cpp_easygraph/classes/segment_tree.cpp
+cpp_easygraph/common/common.cpp
+cpp_easygraph/common/common.h
+cpp_easygraph/common/utils.cpp
+cpp_easygraph/common/utils.h
+cpp_easygraph/functions/__init__.h
+cpp_easygraph/functions/basic/__init__.h
+cpp_easygraph/functions/basic/avg_degree.cpp
+cpp_easygraph/functions/basic/avg_degree.h
+cpp_easygraph/functions/basic/cluster.cpp
+cpp_easygraph/functions/basic/cluster.h
+cpp_easygraph/functions/centrality/__init__.h
+cpp_easygraph/functions/centrality/betweenness.cpp
+cpp_easygraph/functions/centrality/centrality.h
+cpp_easygraph/functions/centrality/closeness.cpp
+cpp_easygraph/functions/centrality/katz_centrality.cpp
+cpp_easygraph/functions/components/__init__.h
+cpp_easygraph/functions/components/biconnected.cpp
+cpp_easygraph/functions/components/biconnected.h
+cpp_easygraph/functions/components/connected.cpp
+cpp_easygraph/functions/components/connected.h
+cpp_easygraph/functions/components/strongly_connected.cpp
+cpp_easygraph/functions/components/strongly_connected.h
+cpp_easygraph/functions/cores/__init__.h
+cpp_easygraph/functions/cores/k_cores.cpp
+cpp_easygraph/functions/cores/k_cores.h
+cpp_easygraph/functions/pagerank/__init__.h
+cpp_easygraph/functions/pagerank/pagerank.cpp
+cpp_easygraph/functions/pagerank/pagerank.h
+cpp_easygraph/functions/path/__init__.h
+cpp_easygraph/functions/path/mst.cpp
+cpp_easygraph/functions/path/mst.h
+cpp_easygraph/functions/path/path.cpp
+cpp_easygraph/functions/path/path.h
+cpp_easygraph/functions/structural_holes/__init__.h
+cpp_easygraph/functions/structural_holes/evaluation.cpp
+cpp_easygraph/functions/structural_holes/evaluation.h
 easygraph/__init__.py
 easygraph/_global.py
 easygraph/convert.py
@@ -22,7 +74,10 @@ easygraph/classes/multigraph.py
 easygraph/classes/operation.py
 easygraph/classes/test_base_graph_class.py
 easygraph/classes/tests/__init__.py
+easygraph/classes/tests/test_base.py
+easygraph/classes/tests/test_directed_graph.py
 easygraph/classes/tests/test_graph.py
+easygraph/classes/tests/test_graphV2.py
 easygraph/classes/tests/test_hypergraph.py
 easygraph/classes/tests/test_multidigraph.py
 easygraph/classes/tests/test_multigraph.py
@@ -32,13 +87,24 @@ easygraph/datapipe/common.py
 easygraph/datapipe/loader.py
 easygraph/datapipe/normalize.py
 easygraph/datasets/__init__.py
+easygraph/datasets/amazon_photo.py
+easygraph/datasets/arxiv.py
 easygraph/datasets/citation_graph.py
+easygraph/datasets/coauthor.py
+easygraph/datasets/facebook_ego.py
+easygraph/datasets/flickr.py
 easygraph/datasets/get_sample_graph.py
+easygraph/datasets/github.py
 easygraph/datasets/gnn_benchmark.py
 easygraph/datasets/graph_dataset_base.py
 easygraph/datasets/karate.py
 easygraph/datasets/ppi.py
+easygraph/datasets/reddit.py
+easygraph/datasets/roadnet.py
+easygraph/datasets/twitter_ego.py
 easygraph/datasets/utils.py
+easygraph/datasets/web_google.py
+easygraph/datasets/wiki_topcats.py
 easygraph/datasets/dynamic/__init__.py
 easygraph/datasets/dynamic/email_enron.py
 easygraph/datasets/dynamic/email_eu.py
@@ -82,6 +148,7 @@ easygraph/functions/centrality/closeness.py
 easygraph/functions/centrality/degree.py
 easygraph/functions/centrality/ego_betweenness.py
 easygraph/functions/centrality/flowbetweenness.py
+easygraph/functions/centrality/katz_centrality.py
 easygraph/functions/centrality/laplacian.py
 easygraph/functions/centrality/pagerank.py
 easygraph/functions/centrality/tests/__init__.py
@@ -100,6 +167,11 @@ easygraph/functions/community/modularity.py
 easygraph/functions/community/modularity_max_detection.py
 easygraph/functions/community/motif.py
 easygraph/functions/community/tests/__init__.py
+easygraph/functions/community/tests/test_LPA.py
+easygraph/functions/community/tests/test_ego_graph.py
+easygraph/functions/community/tests/test_louvian.py
+easygraph/functions/community/tests/test_modularity.py
+easygraph/functions/community/tests/test_modularity_max_detection.py
 easygraph/functions/community/tests/test_motif.py
 easygraph/functions/components/__init__.py
 easygraph/functions/components/biconnected.py
@@ -126,6 +198,7 @@ easygraph/functions/drawing/simulator.py
 easygraph/functions/drawing/utils.py
 easygraph/functions/drawing/tests/__init__.py
 easygraph/functions/drawing/tests/test_drawing.py
+easygraph/functions/drawing/tests/test_geometry.py
 easygraph/functions/drawing/tests/test_plot.py
 easygraph/functions/drawing/tests/test_positioning.py
 easygraph/functions/graph_embedding/NOBE.py
@@ -165,6 +238,8 @@ easygraph/functions/hypergraph/null_model/simple.py
 easygraph/functions/hypergraph/null_model/uniform.py
 easygraph/functions/hypergraph/null_model/tests/__init__.py
 easygraph/functions/hypergraph/null_model/tests/test_classic.py
+easygraph/functions/hypergraph/null_model/tests/test_lattice.py
+easygraph/functions/hypergraph/null_model/tests/test_simple.py
 easygraph/functions/hypergraph/tests/__init__.py
 easygraph/functions/hypergraph/tests/test_assortativity.py
 easygraph/functions/hypergraph/tests/test_centrality.py

python_easygraph-1.5/README.md

@@ -0,0 +1,169 @@
+EasyGraph
+==================
+
+Copyright (C) <2020-2025> by [DataNET Group, Fudan University](https://fudan-datanet.mysxl.cn/)
+
+___________________________________________________________________________
+
+[![PyPI Version][pypi-image]][pypi-url]
+[![Python][python-image]][python-url]
+[![License][license-image]][license-url]
+[![Downloads][downloads-image]][downloads-url]
+
+[pypi-image]: https://img.shields.io/pypi/v/Python-EasyGraph.svg?label=PyPI
+[pypi-url]: https://pypi.org/project/Python-EasyGraph/
+[python-image]: https://img.shields.io/pypi/pyversions/Python-EasyGraph.svg?label=Python
+[python-url]: https://pypi.org/project/Python-EasyGraph/
+[license-image]: https://img.shields.io/pypi/l/Python-EasyGraph?label=License
+[license-url]: https://github.com/easy-graph/Easy-Graph/blob/master/LICENSE
+[downloads-image]: https://static.pepy.tech/personalized-badge/python-easygraph?period=total&units=international_system&left_color=brightgreen&right_color=yellowgreen&left_text=Downloads
+[downloads-url]: https://pypi.org/project/Python-EasyGraph/
+
+- **Documentation:** https://easy-graph.github.io/
+- **Source Code:** https://github.com/easy-graph/Easy-Graph
+- **Issue Tracker:** https://github.com/easy-graph/Easy-Graph/issues
+- **PyPI Homepage:** https://pypi.org/project/Python-EasyGraph/
+- **Youtube channel:** https://www.youtube.com/@python-easygraph
+
+# Introduction
+The framework of EasyGraph is composed of four components: **EasyGraph (Core)**, **EasyHypergraph**, **EGGPU**, and **EasyGNN**. 
+![Framework of EasyGraph.](EG_framework.png)
+
+**EasyGraph** is an open-source network analysis library primarily written in Python. It supports both undirected and directed networks and accommodates various network data formats. EasyGraph includes a comprehensive suite of network analysis algorithms such as community detection, structural hole spanner detection, network embedding, and motif detection. Additionally, it optimizes performance by implementing key components in C++ and utilizing multiprocessing.
+
+<!-- # New Features in Version 1.3
+- **Support for more hypergraph metrics and algorithms.** Such as [hypercoreness](https://www.nature.com/articles/s41467-023-41887-2), [vector-centrality](https://www.sciencedirect.com/science/article/pii/S0960077922006075), [s-centrality](https://epjds.epj.org/articles/epjdata/abs/2020/01/13688_2020_Article_231/13688_2020_Article_231.html), and so on.
+- **Support for more hypergraph datasets.** Static hypergraph datasets and dynamic datasets can be both loaded by calling the corresponding dataset name.
+- **Support for more flexible dynamic hypergraph visualization.** Users can define dynamic hypergraphs and visualize the structure of the hypergraph at each timestamp.
+- **Support for more efficient hypergraph computation and hypergraph learning.** Adoption of suitable storage structure and caching strategy for different metrics/hypergraph neural networks.
+-->
+👉 For more details, please refer to our [documentation](https://easy-graph.github.io/) page.
+
+
+---
+**EasyHypergraph** is a comprehensive, computation-effective, and storage-saving hypergraph computation tool designed not only for in-depth hypergraph analysis but also for the growing field of hypergraph learning. 
+It bridges the gap between EasyGraph and higher-order relationships. EasyHypergraph is developed as an integrated module within the EasyGraph framework, maintaining full compatibility with its core architecture.
+
+👉 For more details, please refer to its [documentation](https://easy-graph.github.io/docs/hypergraph.html) page.
+
+---
+**EGGPU** is a high-performance GPU-accelerated network analysis library that supports essential functions such as betweenness centrality, k-core centrality, and single-source shortest path,as well as structural hole metrics like constraint. Built on top of the EasyGraph library, EGGPU features an efficient system architecture and native CUDA implementation, while providing a user-friendly Python API and significant speedups for large-scale network analysis.
+
+👉 For more details, please refer to its [documentation](https://easy-graph.github.io/docs/eggpu.html) page.
+
+# News
+- [06-29-2025] 🎉 Thanks to our amazing community! EasyGraph has reached 800,000 downloads!
+- [05-30-2025] 🎉 Our paper "EasyHypergraph: an open-source software for fast and memory-saving analysis and learning of higher-order networks" was accepted by Humanities and Social Sciences Communications (Nature Portfolio)!
+- [12-04-2024] 🎉 We received the "Top Open Source Certificate" by International Open Benchmark Council!
+- [11-22-2024] We released EasyGraph 1.4.1! This version now fully supports Python 3.13.
+- [09-27-2024] 🎉 EasyGraph has reached 500,000 downloads!
+- [09-20-2024] We released EasyGraph 1.4! This version features GPU-powered functions for efficient large network analysis.
+- [05-27-2024] We released EasyGraph 1.3! This version has resolved several issues related to hypergraph analysis and visualization.
+- [04-09-2024] We released EasyGraph 1.2! This version now fully supports Python 3.12.
+- [03-06-2024] 🎉 We received the Shanghai Open Source Innovation Outstanding Achievement Award (Grand Prize)! [News](https://news.fudan.edu.cn/2024/0401/c2463a139799/page.htm)
+- [02-05-2024] We released EasyGraph 1.1! This version features hypergraph analysis and learning for higher-order network modeling and representation.
+- [08-17-2023] We released EasyGraph 1.0!
+- [08-08-2023] 🎉 Our paper "EasyGraph: A Multifunctional, Cross-Platform, and Effective Library for Interdisciplinary Network Analysis" was accepted by Patterns (Cell Press)!
+- [07-22-2020] First public release of EasyGraph!
+
+# Stargazers
+
+[![Stars][star-image]][star-url]
+
+[star-image]:https://reporoster.com/stars/easy-graph/Easy-Graph
+[star-url]: https://github.com/easy-graph/Easy-Graph/stargazers
+
+# Install
+
+## Supported Versions
+
+``3.8 <= Python <= 3.13`` is required.
+
+## Installation With pip
+```
+    $ pip install --upgrade Python-EasyGraph
+```
+The conda package is no longer updated or maintained.
+
+If you've previously installed EasyGraph with conda, please uninstall it with ``conda`` and reinstall with ``pip``.
+
+## Build From Source
+If prebuilt EasyGraph wheels are not supported for your platform (OS / CPU arch, check [here](https://pypi.org/simple/python-easygraph/)), or you want to have GPU-based functions enabled, you can build it locally.
+
+### Prerequisites
+- CMake >= 3.23
+- A compiler that fully supports C++11
+- CUDA Toolkit 11.8 or later would be preferred (If need GPUs enabled)
+
+### Installation
+#### On Linux
+```
+    git clone --recursive https://github.com/easy-graph/Easy-Graph
+    export EASYGRAPH_ENABLE_GPU="TRUE"  # for users who want to enable GPUs
+    pip install ./Easy-Graph
+```
+
+#### On Windows
+```
+    % For Windows users who want to enable GPU-based functions, %
+    % you must execute the commands below in cmd but not PowerShell. %
+    git clone --recursive https://github.com/easy-graph/Easy-Graph
+    set EASYGRAPH_ENABLE_GPU=TRUE   % for users who want to enable GPUs %
+    pip install ./Easy-Graph
+```
+
+#### On macOS
+```
+    # Since macOS doesn't support CUDA, we can't have GPUs enabled on macOS
+    git clone --recursive https://github.com/easy-graph/Easy-Graph
+    pip install ./Easy-Graph
+```
+
+## Hint
+
+EasyGraph uses  1.12.1 <= [PyTorch](https://pytorch.org/get-started/locally/) < 2.0 for machine learning functions.
+Note that this does not prevent your from running non-machine learning functions normally, if there is no PyTorch in your environment.
+But you will receive some warnings which remind you some unavailable modules when they depend on it.
+
+# Simple Example
+
+This example demonstrates the general usage of methods in EasyGraph.
+```python
+  >>> import easygraph as eg
+  >>> G = eg.Graph()
+  >>> G.add_edges([(1,2), (2,3), (1,3), (3,4), (4,5), (3,5), (5,6)])
+  >>> eg.pagerank(G)
+  {1: 0.14272233049003707, 2: 0.14272233049003694, 3: 0.2685427766200994, 4: 0.14336430577918527, 5: 0.21634929087322705, 6: 0.0862989657474143}
+```
+This is a simple example for the detection of [structural hole spanners](https://en.wikipedia.org/wiki/Structural_holes)
+using the [HIS](https://keg.cs.tsinghua.edu.cn/jietang/publications/WWW13-Lou&Tang-Structural-Hole-Information-Diffusion.pdf) algorithm.
+
+```python
+  >>> import easygraph as eg
+  >>> G = eg.Graph()
+  >>> G.add_edges([(1,2), (2,3), (1,3), (3,4), (4,5), (3,5), (5,6)])
+  >>> _, _, H = eg.get_structural_holes_HIS(G, C=[frozenset([1,2,3]), frozenset([4,5,6])])
+  >>> H # The structural hole score of each node. Note that node `4` is regarded as the most possible structural hole spanner.
+  {1: {0: 0.703948974609375},
+   2: {0: 0.703948974609375},
+   3: {0: 1.2799804687499998},
+   4: {0: 1.519976806640625},
+   5: {0: 1.519976806640625},
+   6: {0: 0.83595703125}
+  }
+```
+# Citation
+
+If you use EasyGraph in a scientific publication, we kindly request that you cite the following paper:
+```
+  @article{gao2023easygraph,
+      title={{EasyGraph: A Multifunctional, Cross-Platform, and Effective Library for Interdisciplinary Network Analysis}},
+      author={Min Gao and Zheng Li and Ruichen Li and Chenhao Cui and Xinyuan Chen and Bodian Ye and Yupeng Li and Weiwei Gu and Qingyuan Gong and Xin Wang and Yang Chen},
+      year={2023},
+      journal={Patterns},
+      volume={4},
+      number={10},
+      pages={100839},
+  }
+```
+📢 If you notice anything unexpected, please open an issue and let us know. If you have any questions or require a specific feature, feel free to discuss them with us. We are motivated to constantly make EasyGraph even better and let more developers benefit!

python_easygraph-1.5/cpp_easygraph/CMakeLists.txt

@@ -0,0 +1,44 @@
+cmake_minimum_required(VERSION 3.23)
+project(cpp_easygraph)
+set(CMAKE_CXX_STANDARD 11)
+
+file(GLOB SOURCES
+    classes/*.cpp
+    common/*.cpp
+    functions/*/*.cpp
+    cpp_easygraph.cpp
+)
+
+add_subdirectory(pybind11)
+
+option(EASYGRAPH_ENABLE_GPU "EASYGRAPH_ENABLE_GPU" OFF)
+
+if (EASYGRAPH_ENABLE_GPU)
+
+    pybind11_add_module(cpp_easygraph
+        ${SOURCES}
+        $<TARGET_OBJECTS:gpu_easygraph>
+    )
+
+    set_property(TARGET cpp_easygraph PROPERTY CUDA_ARCHITECTURES all)
+
+    target_compile_definitions(cpp_easygraph 
+        PRIVATE EASYGRAPH_ENABLE_GPU
+    )
+
+    target_link_libraries(cpp_easygraph
+        PRIVATE cudart_static
+    )
+
+else()
+
+    pybind11_add_module(cpp_easygraph
+        ${SOURCES}
+    )
+
+endif()
+
+set_target_properties(cpp_easygraph  PROPERTIES
+    LINK_SEARCH_START_STATIC ON
+    LINK_SEARCH_END_STATIC ON
+)

python_easygraph-1.5/cpp_easygraph/classes/__init__.h

@@ -0,0 +1,5 @@
+#pragma once
+
+#include "graph.h"
+#include "directed_graph.h"
+#include "operation.h"

python_easygraph-1.5/cpp_easygraph/classes/coo_graph.h

@@ -0,0 +1,13 @@
+#pragma once
+
+#include "../common/common.h"
+
+struct COOGraph {
+    std::vector<int> row;
+    std::vector<int> col;
+    std::vector<double> unweighted_W;
+    std::unordered_map<std::string, std::shared_ptr<std::vector<double>>> W_map;
+
+    std::vector<node_t> nodes;
+    std::unordered_map<node_t, int> node2idx;
+};

python_easygraph-1.5/cpp_easygraph/classes/csr_graph.h

@@ -0,0 +1,13 @@
+#pragma once
+
+#include "../common/common.h"
+
+struct CSRGraph {
+    std::vector<int> V;
+    std::vector<int> E;
+    std::vector<double> unweighted_W;
+    std::unordered_map<std::string, std::shared_ptr<std::vector<double>>> W_map;
+
+    std::vector<node_t> nodes;
+    std::unordered_map<node_t, int> node2idx;
+};