An efficient counting method for the colored triad census.
Social Networks(2019)
摘要
•Present a novel and efficient algorithm for the colored triad census.•Derive number of isomorphism classes for up to 10 colors.•Derive the computational complexity of the algorithm and test on simulated networks.•Heatmaps allow visual presentation of results for holistic interpretation.
更多查看译文
关键词
Triad census,Labeled graphs,Simulation,Null hypothesis,Zachary karate club
AI 理解论文
溯源树
样例
生成溯源树,研究论文发展脉络