cdlib.evaluation.nf1

cdlib.evaluation.nf1(first_partition: object, second_partition: object) → MatchingResult

计算输入分区中最佳算法匹配的归一化F1分数。 适用于重叠/非重叠的完全/部分覆盖分区。

Parameters:

• first_partition – NodeClustering 对象

• second_partition – NodeClustering 对象

Returns:

匹配结果对象

Example:

>>> from cdlib import evaluation, algorithms
>>> import networkx as nx
>>> g = nx.karate_club_graph()
>>> louvain_communities = algorithms.louvain(g)
>>> leiden_communities = algorithms.leiden(g)
>>> evaluation.nf1(louvain_communities,leiden_communities)

Reference:

1. Rossetti, G., Pappalardo, L., & Rinzivillo, S. (2016). 一种评估算法在真实数据上检测内部结构的新方法。

2. Rossetti, G. (2017). : RDyn: 处理算法动态的图基准。复杂网络杂志。 5(6), 893-912.