busdetection.asciidoc 1.01 KB
Newer Older
Albert Hofkamp's avatar
Albert Hofkamp committed
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
//////////////////////////////////////////////////////////////////////////////
// Copyright (c) 2020, 2022 Contributors to the Eclipse Foundation
//
// See the NOTICE file(s) distributed with this work for additional
// information regarding copyright ownership.
//
// This program and the accompanying materials are made available
// under the terms of the MIT License which is available at
// https://opensource.org/licenses/MIT
//
// SPDX-License-Identifier: MIT
//////////////////////////////////////////////////////////////////////////////

include::_part_attributes.asciidoc[]

Albert Hofkamp's avatar
Albert Hofkamp committed
16
17
indexterm:[DSM library,busdetection]

18
19
20
[[dsm-busdetection]]
== Bus detection algorithms

21
22
The original bus detection mechanism, as introduced in <<wilschut>>, is named the fixed-point algorithm.
When this algorithm is selected, `double busInclusion` corresponds to the parameter ɣ in the paper.
Albert Hofkamp's avatar
Albert Hofkamp committed
23

24
The top-k bus detection algorithm selects the nodes with the highest connectivity, where the number of nodes to select as bus nodes is supplied by the user.