@graphty/algorithms / index / KatzCentralityOptions

Interface: KatzCentralityOptions

Defined in: algorithms/centrality/katz.ts:17

Katz centrality implementation

A generalization of eigenvector centrality that gives each node a base amount of influence regardless of its position in the network. Uses an attenuation factor (alpha) to control how much a node's centrality depends on its neighbors.

Katz centrality = alpha * sum(neighbors' centrality) + beta

Time complexity: O(V + E) per iteration Space complexity: O(V)

Extends

• CentralityOptions

Properties

alpha?

optional alpha: number

Defined in: algorithms/centrality/katz.ts:18

---

beta?

optional beta: number

Defined in: algorithms/centrality/katz.ts:19

---

endpoints?

optional endpoints: boolean

Defined in: types/index.ts:92

Inherited from

CentralityOptions.endpoints

---

maxIterations?

optional maxIterations: number

Defined in: algorithms/centrality/katz.ts:20

---

mode?

optional mode: "in" | "out" | "total"

Defined in: types/index.ts:93

Inherited from

CentralityOptions.mode

---

normalized?

optional normalized: boolean

Defined in: types/index.ts:91

Inherited from

CentralityOptions.normalized

---

tolerance?

optional tolerance: number

Defined in: algorithms/centrality/katz.ts:21