cdlib.algorithms.tiles

cdlib.algorithms.tiles(dg: object, obs: int = 1) → TemporalClustering

TILES 旨在增量识别和更新流图中的社区。 此实现假设当成对交互不再存在时，显式地移除边。

支持的图表类型

无向	有向	加权
是的	否	否

Parameters:

• dg – dynetx 图对象

• obs – 社区观察间隔（默认=1）

Returns:

时间聚类对象

Example:

>>> from cdlib import algorithms
>>> import dynetx as dn
>>> dg = dn.DynGraph()
>>> for x in range(10):
>>>     g = nx.erdos_renyi_graph(200, 0.05)
>>>     dg.add_interactions_from(list(g.edges()), t=x)
>>> coms = algorithms.tiles(dg, 2)

References:

罗塞蒂，朱利奥；帕帕拉尔多，卢卡；佩德雷斯基，迪诺，和詹诺蒂，福斯卡。Tiles：一种用于动态社交网络中社区发现的在线算法。机器学习（2016），106(8)，1213-1241。