Eigenvector Centrality on PHP

A PHP library that help you calculates the Eigenvector Centrality value of an undirected graph. Eigenvector Centrality is one of the Social Network Analysis algorithms.

Installation

Install using composer:

composer require sensasi-delight/eigenvector-centrality-php

Usage

The usage examples of this library are also available on examples folder.

1. Make a Graph object

   use SensasiDelight\Graph;
   
   $g = new Graph;

2. Define the nodes (optional)

   $g->add_node('v1');
   $g->add_node('v2');
   $g->add_node('v3');
   $g->add_node('v4');
   $g->add_node('v5');

   or

   $g->add_nodes_from([
       'v1',
       'v2',
       'v3',
       'v4',
       'v5',
   ]);

3. Define the edges

   $g->add_edge('v1', 'v2');
   $g->add_edge('v1', 'v4');
   $g->add_edge('v2', 'v3');
   $g->add_edge('v2', 'v4');
   $g->add_edge('v2', 'v5');
   $g->add_edge('v3', 'v4');

   or

   $g->add_edges_from([
       ['v1', 'v2'],
       ['v1', 'v4'],
       ['v2', 'v3'],
       ['v2', 'v4'],
       ['v2', 'v5'],
       ['v3', 'v4']
   ]);

4. Get and print the Eigenvector Centrality value

   $result = $g->get_eigenvector_centrality();
   print_r($result);

   it's should be returning output:

   Array
   (
       [v1] => 0.4119172769405
       [v2] => 0.58253899962505
       [v3] => 0.4119172769405
       [v4] => 0.52368294422478
       [v5] => 0.21691657788138
   )

Contributing

Contributions are what make the open source community such an amazing place to learn, inspire, and create. Any contributions you make are greatly appreciated.

If you have a suggestion that would make this better, please fork the repo and create a pull request. You can also simply open an issue with the tag "enhancement". Don't forget to give the project a star! Thanks again!

1. Fork the Project.
2. Create your Feature Branch (git checkout -b feature/AmazingFeature).
3. Commit your Changes (git commit -m 'Add some AmazingFeature').
4. Push to the Branch (git push origin feature/AmazingFeature).
5. Open a Pull Request.

License

The code is released under the MIT license.

Contact

• ✉ Email - zainadam.id@gmail.com
• 🐤 Twitter - @sensasi_DELIGHT