• Complex
  • Title
  • Keyword
  • Abstract
  • Scholars
  • Journal
  • ISSN
  • Conference
成果搜索

author:

Cai, Jianping (Cai, Jianping.) [1] | Liu, Ximeng (Liu, Ximeng.) [2] | Li, Jiayin (Li, Jiayin.) [3] | Zhang, Shuangyue (Zhang, Shuangyue.) [4]

Indexed by:

EI

Abstract:

Starting from the local structures to study hierarchical trees is a common research method. However, the cumbersome analysis and description make the naive method challenging to adapt to the increasingly complex hierarchical tree problems. To improve the efficiency of hierarchical tree research, we propose an embeddable matrix representation for hierarchical trees, called Generation Matrix. It can transform the abstract hierarchical tree into a concrete matrix representation and then take the hierarchical tree as a whole to study, dramatically reducing the research complexity. Mathematical analysis shows that Generation Matrix can simulate various recursive algorithms without accessing local structures and provides a variety of interpretable matrix operations to support the research of hierarchical trees. Applying Generation Matrix to differential privacy hierarchical tree release, we propose a Generation Matrix-based optimally consistent release algorithm (GMC). It provides an exceptionally concise process description so that we can describe its core steps as a simple matrix expression rather than multiple complicated recursive processes like existing algorithms. Our experiments show that GMC takes only a few seconds to complete a release for large-scale datasets with more than 10 million nodes. The calculation efficiency is increased by up to 100 times compared with the state-of-the-art schemes. © 2023 Elsevier B.V.

Keyword:

Efficiency Large dataset Matrix algebra Trees (mathematics)

Community:

  • [ 1 ] [Cai, Jianping]College of Computer and Data Science, Fuzhou University, Fuzhou; 350108, China
  • [ 2 ] [Liu, Ximeng]College of Computer and Data Science, Fuzhou University, Fuzhou; 350108, China
  • [ 3 ] [Li, Jiayin]College of Computer and Cyber Security, Fujian Normal University, Fuzhou; 350117, China
  • [ 4 ] [Zhang, Shuangyue]College of information and Smart Electromechanical Engineering, Xiamen Huaxia University, Xiamen; 361024, China

Reprint 's Address:

Email:

Show more details

Related Keywords:

Related Article:

Source :

Theoretical Computer Science

ISSN: 0304-3975

Year: 2023

Volume: 979

0 . 9

JCR@2023

0 . 9 0 0

JCR@2023

JCR Journal Grade:3

CAS Journal Grade:4

Cited Count:

WoS CC Cited Count:

SCOPUS Cited Count:

ESI Highly Cited Papers on the List: 0 Unfold All

WanFang Cited Count:

Chinese Cited Count:

30 Days PV: 0

Affiliated Colleges:

Online/Total:1297/13872125
Address:FZU Library(No.2 Xuyuan Road, Fuzhou, Fujian, PRC Post Code:350116) Contact Us:0591-22865326
Copyright:FZU Library Technical Support:Beijing Aegean Software Co., Ltd. 闽ICP备05005463号-1