论文类型：期刊论文
第一作者：朱春雪
通讯作者：Pingpeng Yuan
合写作者：林隆龙,Hai Jin
发表刊物：Journal of Computer Science and Technology
所属单位：计算机科学与技术学院
项目来源：自然科学基金
关键字：Temporal Networks, Temporal Feature Distribution, Cohesive Subgraphs, Convex Property
摘要：Real-world networks, such as social networks, cryptocurrency networks and e-commerce networks, often have occurrence time of interactions between nodes. Such networks are typically modeled as temporal graphs. Mining cohesive subgraphs from temporal graph is practical and essential in numerous data mining applications since it can get insights into the time-varying nature of temporal graphs. However, existing studies on mining cohesive subgraphs are mainly tailored for static graphs, where there is no temporal information on each edge. So, those cohesive subgraph models cannot indicate both temporal and structural characteristics of subgraphs. Here, we explore the model of cohesive temporal subgraphs by incorporating both evolving and structural characteristics of temporal subgraphs. Unfortunately, the volume of time intervals in a temporal network is quadratic. So, the time complexity of mining temporal cohesive subgraphs is high. To efficiently address the problem, we first mine the temporal density distribution of temporal graphs. Guided by the distribution, we can safely prune many unqualified time intervals with the linear time cost. Then, the remaining time intervals where cohesive temporal subgraphs fall in are examined using the greedy search. The experiments on nine real-world temporal graphs indicate that our proposed solutions are indeed efficient, effective, and scalable