Skip to content

Commit

Permalink
Merge pull request #25 from ldm2468/add-credits
Browse files Browse the repository at this point in the history
Add credits and references to biconnected.cpp and eigencentrality.cpp
  • Loading branch information
ldm2468 authored Jul 22, 2022
2 parents c7046cc + 245797c commit 0a4d6c0
Show file tree
Hide file tree
Showing 2 changed files with 36 additions and 0 deletions.
13 changes: 13 additions & 0 deletions biconnected.cpp
Original file line number Diff line number Diff line change
@@ -1,3 +1,16 @@
/**
@file biconnected.cpp
@author Dongmin Lee
@date 7/8/2022
*/

/*
Biconnected components algorithm:
Hopcroft, J., & Tarjan, R. (1973).
Algorithm 447: efficient algorithms for graph manipulation.
Communications of the ACM, 16(6), 372-378.
*/

#include "biconnected.h"

#include <stack>
Expand Down
23 changes: 23 additions & 0 deletions eigencentrality.cpp
Original file line number Diff line number Diff line change
@@ -1,3 +1,26 @@
/**
@file eigencentrality.cpp
@author Dongmin Lee
@date 7/8/2022
*/

/*
Approximation of eigenvector that corresponds to the greatest eigenvalue:
Power iteration, a good overview is available in:
Booth, T. E. (2006).
Power iteration method for the several largest eigenvalues and eigenfunctions.
Nuclear science and engineering, 154(1), 48-62.
PageRank:
Page, L., Brin, S., Motwani, R., & Winograd, T. (1999).
The PageRank citation ranking: Bringing order to the web.
Stanford InfoLab.
Katz Centrality:
Katz, L. (1953).
A new status index derived from sociometric analysis.
Psychometrika, 18(1), 39-43.
*/
#include "eigencentrality.h"

#include <cmath>
Expand Down

0 comments on commit 0a4d6c0

Please sign in to comment.