Efficient subgraph search on large anonymized graphs

• Published in: Concurrency and computation Vol. 31; no. 23
• Main Authors: Ding, Xiaofeng, Ou, Yangling, Jia, Jianhong, Jin, Hai, Liu, Jixue
• Format: Journal Article
• Language: English
• Published: Hoboken Wiley Subscription Services, Inc 10.12.2019
• Subjects: anonymized graph; Data retrieval; Data structures; Datasets; Graph theory; Graphs; Mapping; Queries; Query processing; social network; Social networks; subgraph search

Summary Graph is one of the most important data structures to model social networks and becomes popular to find interesting relationships between individuals. Since graphs may contain sensitive information, data curators usually need to anonymize the graph before publication to prevent individual re...