In accordance with regulations and requirements, the editorial department's website domain has been changed to arocmag.cn. The original domain (arocmag.com) will be discontinued after Dec. 31st, 2024.
See More
Technology of Information Security
|
App. Res. of Comp. Printed Article
Vol. 37, 2020 No. 11
3428-3432

Distributed protection node influence anonymity algorithm based on Pregel

Li Jian1
Zhang Xiaolin1
Liu Jiao1
Gao Lu1
Zhang Huanxiang1,2
1. Dept. of Information Engineering, Inner Mongolia University of Science & Technology, Baotou Inner Mongolia 014010, China
2. Dept. of Computer Engineering & Science, Shanghai University, Shanghai 200000, China
DOI: 10.19734/j.issn.1001-3695.2019.06.0294

Abstract

With the rapid increment of the size of the graph in the social network, most of the existing anonymous algorithms only consider the anonymous privacy intensity, and ignore the change of node influence after anonymity. This paper proposed a distributed APIN. The algorithm decomposed the social network graph to obtain the k-core graph. The core number represented the influence of the node. The split node anonymity also ensured that the node core number in the original graph was unchanged, thus ensuring that the node's influence was unchanged. In order to improve the privacy protection strength of the APIN algorithm, this paper proposed an APINC for the community structure. The basic idea was to implement δ-shell security grouping in the community to achieve δ-core anonymity. Experiments on real social network data show that the proposed algorithm can protect the structure of the graph well while maintaining the influence of the node. Finally, the paper forwarded to the next research direction.

Foundation Support

国家自然科学基金资助项目(61562065)
内蒙古自然科学基金资助项目(2019MS06001)

Publish Information

DOI: 10.19734/j.issn.1001-3695.2019.06.0294
Publish at: Application Research of Computers Printed Article, Vol. 37, 2020 No. 11
Section: Technology of Information Security
Pages: 3428-3432
Serial Number: 1001-3695(2020)11-046-3428-05

Publish History

[2020-11-05] Printed Article

Cite This Article

李健, 张晓琳, 刘娇, 等. 基于Pregel的分布式保护节点影响力匿名算法 [J]. 计算机应用研究, 2020, 37 (11): 3428-3432. (Li Jian, Zhang Xiaolin, Liu Jiao, et al. Distributed protection node influence anonymity algorithm based on Pregel [J]. Application Research of Computers, 2020, 37 (11): 3428-3432. )

About the Journal

  • Application Research of Computers Monthly Journal
  • Journal ID ISSN 1001-3695
    CN  51-1196/TP

Application Research of Computers, founded in 1984, is an academic journal of computing technology sponsored by Sichuan Institute of Computer Sciences under the Science and Technology Department of Sichuan Province.

Aiming at the urgently needed cutting-edge technology in this discipline, Application Research of Computers reflects the mainstream technology, hot technology and the latest development trend of computer application research at home and abroad in a timely manner. The main contents of the journal include high-level academic papers in this discipline, the latest scientific research results and major application results. The contents of the columns involve new theories of computer discipline, basic computer theory, algorithm theory research, algorithm design and analysis, blockchain technology, system software and software engineering technology, pattern recognition and artificial intelligence, architecture, advanced computing, parallel processing, database technology, computer network and communication technology, information security technology, computer image graphics and its latest hot application technology.

Application Research of Computers has many high-level readers and authors, and its readers are mainly senior and middle-level researchers and engineers engaged in the field of computer science, as well as teachers and students majoring in computer science and related majors in colleges and universities. Over the years, the total citation frequency and Web download rate of Application Research of Computers have been ranked among the top of similar academic journals in this discipline, and the academic papers published are highly popular among the readers for their novelty, academics, foresight, orientation and practicality.

Indexed & Evaluation

  • The Second National Periodical Award 100 Key Journals
  • Double Effect Journal of China Journal Formation
  • the Core Journal of China (Peking University 2023 Edition)
  • the Core Journal for Science
  • Chinese Science Citation Database (CSCD) Source Journals
  • RCCSE Chinese Core Academic Journals
  • Journal of China Computer Federation
  • 2020-2022 The World Journal Clout Index (WJCI) Report of Scientific and Technological Periodicals
  • Full-text Source Journal of China Science and Technology Periodicals Database
  • Source Journal of China Academic Journals Comprehensive Evaluation Database
  • Source Journals of China Academic Journals (CD-ROM Version), China Journal Network
  • 2017-2019 China Outstanding Academic Journals with International Influence (Natural Science and Engineering Technology)
  • Source Journal of Top Academic Papers (F5000) Program of China's Excellent Science and Technology Journals
  • Source Journal of China Engineering Technology Electronic Information Network and Electronic Technology Literature Database
  • Source Journal of British Science Digest (INSPEC)
  • Japan Science and Technology Agency (JST) Source Journal
  • Russian Journal of Abstracts (AJ, VINITI) Source Journals
  • Full-text Journal of EBSCO, USA
  • Cambridge Scientific Abstracts (Natural Sciences) (CSA(NS)) core journals
  • Poland Copernicus Index (IC)
  • Ulrichsweb (USA)