# layered-label-propagation

> Layered Label Propagation is a semi-supervised machine learning algorithm that assigns labels to previously unlabeled data points. At the start of the algorithm, a (generally small) subset of the data points have labels (or classifications). These labels

Latest version **1.0.4** (published 2019-07-04) · MIT license · 0 weekly downloads

## Install

```sh
npm install layered-label-propagation
pnpm add layered-label-propagation
yarn add layered-label-propagation
bun add layered-label-propagation
```

## Health

**Score 15/100 (F)** — status: abandoned.

Positive: no vulnerabilities.

Warnings: low downloads; no types; no esm support.

Negative: abandoned; low maintenance score.

## Facts

| | |
|---|---|
| Version | 1.0.4 |
| Published | 2019-07-04 |
| First published | 2019-04-11 |
| Weekly downloads | 0 |
| License | MIT |
| TypeScript types | none |
| Module format | CommonJS |
| Dependencies | 0 |
| Unpacked size | 19.1 KB |
| Known vulnerabilities | 0 |
| Install scripts | no |
| GitHub stars | 5 |
| Author | Luís Rita |
| Maintainers | warcraft12321 |
| Keywords | layered, label, propagation, ist, tecnico, luis, rita, warcraft12321, community, finding, phylogenetic, networks, application |

## Links

- npm: https://www.npmjs.com/package/layered-label-propagation
- Repository: https://github.com/warcraft12321/Thesis/tree/master/website/algorithms/llp
- npm.io page: https://npm.io/package/layered-label-propagation

## Alternatives

- [byte-size](https://npm.io/package/byte-size.md) — 2.1M weekly downloads
- [speed-limiter](https://npm.io/package/speed-limiter.md) — 16.0K weekly downloads
- [@powersync/node](https://npm.io/package/@powersync/node.md) — 10.9K weekly downloads
- [@ledgerhq/coin-cardano](https://npm.io/package/@ledgerhq/coin-cardano.md) — 1.0K weekly downloads
- [@jayesol/jayeson.lib.streamfinder](https://npm.io/package/@jayesol/jayeson.lib.streamfinder.md) — 1.0K weekly downloads

## Recent versions

- 1.0.4 (latest) — 2019-07-04
- 1.0.3 — 2019-07-04
- 1.0.2 — 2019-07-04
- 1.0.1 — 2019-04-12
- 1.0.0 — 2019-04-11

## README

# Layered Label Propagation Algorithm

## Description

The update rule distinguishes Layered Label Propagation from Label Propagation. Instead of limiting the community choice to the one that
is predominant among the nodes in the neighborhood, it takes into account a factor that considers the labeled nodes
in the complete network. In fact, both algorithm versions are equivalent whenever this factor is considered 0.

Optimizing equation:

![Layered Label Propagation Equation](https://mscthesis.herokuapp.com/img/eq3.svg)

## Usage

Install package using NPM.

```cmd
npm i --save layered-label-propagation
```

Require it using Node.js. 

```node
const llp = require('layered-label-propagation');
```

Start community finding.

```node
let node2com = llp.jLayeredLabelPropagation(nodes, links, gamma, max);

// node2com = {nodeID1: commmunityID1, nodeID2: commmunityID2...}
// nodes = [nodeID1, nodeID2...]
// links = [{source: nodeID1, target: nodeID2, value: weight ...}]
// gamma 
// Whenever the number of iterations exceeds a given "max", algorithms stops further partitioning of the network. 
``` 

## More

#### *Community Finding with Applications on Phylogenetic Networks* (Master Thesis)

[Louvain](), [Infomap](https://www.npmjs.com/package/infomap), [Layered Label Propagation](https://www.npmjs.com/package/layered-label-propagation),
 [Label Propagation](https://www.npmjs.com/package/layered-label-propagation), [Hamming Distance](), [Girvan-Newman Benchmark](https://www.npmjs.com/package/girvan-newman-benchmark)
  and [Normalized Mutual Information](https://www.npmjs.com/package/normalized-mutual-information) algorithms were developed in JavaScript. To visualize the results, an interface 
  using D3.js (SVG and Canvas) and Cytoscape was implemented. Every community finding algorithm was tested in terms of accuracy, speed and memory against 2 synthetic networks (Girvan-Newman
   and Lacichinetti-Fortunato-Radicchi networks with varying parameters). Final goal was to cluster microbiological data. <br/>

Check out more in the thesis [website](https://mscthesis.herokuapp.com/). You may also download an image of the application in [Docker Hub](https://cloud.docker.com/u/warcraft12321/repository/docker/warcraft12321/thesis). A description video is below.

[![Phyl](http://img.youtube.com/vi/5QMJ66PVxLg/0.jpg)](http://www.youtube.com/watch?v=5QMJ66PVxLg "Phyl")

#### Supervision Team

Alexandre Francisco ([INESC-ID](https://www.inesc-id.pt/) & [IST](https://tecnico.ulisboa.pt/pt/)) | João Carriço ([iMM](https://imm.medicina.ulisboa.pt/pt/)) | Vítor Borges ([INSA](http://www.insa.pt/))

---
_Source: https://npm.io/package/layered-label-propagation · Machine-readable twin of the npm.io package page. Health data is recomputed on every publish._
