2018/04/29 by Suman Banerjee, Banerjee, Suman, Bithika Pal +1
Computer Science · Physics and Astronomy · #Complex Network Analysis Techniques #Data Structures and Algorithms (cs.DS) #Data Visualization and Analytics #FOS: Computer and information sciences #Topological and Geometric Data Analysis
paper · pdf · doi:10.48550/arxiv.1804.10981
openalex publication_date 2018/04/29 · openalex created_date 2024/04/11 · openalex updated_date 2026/07/28
A temporal network is a mathematical way of precisely representing a time varying relationship among a group of agents. In this paper, we introduce the notion of (Δ, γ)-Cliques of a temporal network, where every pair of vertices present in the clique communicates atleast γ times in each Δ period within a given time duration. We present an algorithm for enumerating all such maximal cliques present in the network. We also implement the proposed algorithm with three human contact network data sets. Based on the obtained results, we analyze the data set on multiple values of Δ and γ, which helps in finding out contact groups with different frequencies.