Privacy-preserving network aggregation

Troy Raeder; Marina Blanton; Nitesh V. Chawla; Keith Frikken

doi:10.1007/978-3-642-13657-3_23

Privacy-preserving network aggregation

Troy Raeder
, Marina Blanton
, Nitesh V. Chawla
, Keith Frikken

Department of Computer Science and Engineering

University at Buffalo

University of Notre Dame
Miami University

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

4 Scopus citations

Abstract

Consider the scenario where information about a large network is distributed across several different parties or commercial entities. Intuitively, we would expect that the aggregate network formed by combining the individual private networks would be a more faithful representation of the network phenomenon as a whole. However, privacy preservation of the individual networks becomes a mandate. Thus, it would be useful, given several portions of an underlying network p1... pn, to securely compute the aggregate of all the networks pi in a manner such that no party learns information about any other party's network. In this work, we propose a novel privacy preservation protocol for the non-trivial case of weighted networks. The protocol is secure against malicious adversaries.

Original language	English
Title of host publication	Advances in Knowledge Discovery and Data Mining - 14th Pacific-Asia Conference, PAKDD 2010, Proceedings
Publisher	Springer Verlag
Pages	198-207
Number of pages	10
Edition	PART 1
ISBN (Print)	3642136567, 9783642136566
DOIs	https://doi.org/10.1007/978-3-642-13657-3_23
State	Published - 2010

Publication series

Name	Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Number	PART 1
Volume	6118 LNAI

Access to Document

10.1007/978-3-642-13657-3_23

Cite this

Raeder, T., Blanton, M., Chawla, N. V., & Frikken, K. (2010). Privacy-preserving network aggregation. In Advances in Knowledge Discovery and Data Mining - 14th Pacific-Asia Conference, PAKDD 2010, Proceedings (PART 1 ed., pp. 198-207). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 6118 LNAI, No. PART 1). Springer Verlag. https://doi.org/10.1007/978-3-642-13657-3_23

Raeder, Troy ; Blanton, Marina ; Chawla, Nitesh V. et al. / Privacy-preserving network aggregation. Advances in Knowledge Discovery and Data Mining - 14th Pacific-Asia Conference, PAKDD 2010, Proceedings. PART 1. ed. Springer Verlag, 2010. pp. 198-207 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); PART 1).

@inproceedings{e5ab286c01644c949c8e4bcfc765a496,

title = "Privacy-preserving network aggregation",

abstract = "Consider the scenario where information about a large network is distributed across several different parties or commercial entities. Intuitively, we would expect that the aggregate network formed by combining the individual private networks would be a more faithful representation of the network phenomenon as a whole. However, privacy preservation of the individual networks becomes a mandate. Thus, it would be useful, given several portions of an underlying network p1... pn, to securely compute the aggregate of all the networks pi in a manner such that no party learns information about any other party's network. In this work, we propose a novel privacy preservation protocol for the non-trivial case of weighted networks. The protocol is secure against malicious adversaries.",

author = "Troy Raeder and Marina Blanton and Chawla, \{Nitesh V.\} and Keith Frikken",

year = "2010",

doi = "10.1007/978-3-642-13657-3\_23",

language = "English",

isbn = "3642136567",

series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",

publisher = "Springer Verlag",

number = "PART 1",

pages = "198--207",

booktitle = "Advances in Knowledge Discovery and Data Mining - 14th Pacific-Asia Conference, PAKDD 2010, Proceedings",

address = "Germany",

edition = "PART 1",

}

Raeder, T, Blanton, M, Chawla, NV & Frikken, K 2010, Privacy-preserving network aggregation. in Advances in Knowledge Discovery and Data Mining - 14th Pacific-Asia Conference, PAKDD 2010, Proceedings. PART 1 edn, Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), no. PART 1, vol. 6118 LNAI, Springer Verlag, pp. 198-207. https://doi.org/10.1007/978-3-642-13657-3_23

Privacy-preserving network aggregation. / Raeder, Troy; Blanton, Marina; Chawla, Nitesh V. et al.
Advances in Knowledge Discovery and Data Mining - 14th Pacific-Asia Conference, PAKDD 2010, Proceedings. PART 1. ed. Springer Verlag, 2010. p. 198-207 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 6118 LNAI, No. PART 1).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

TY - GEN

T1 - Privacy-preserving network aggregation

AU - Raeder, Troy

AU - Blanton, Marina

AU - Chawla, Nitesh V.

AU - Frikken, Keith

PY - 2010

Y1 - 2010

N2 - Consider the scenario where information about a large network is distributed across several different parties or commercial entities. Intuitively, we would expect that the aggregate network formed by combining the individual private networks would be a more faithful representation of the network phenomenon as a whole. However, privacy preservation of the individual networks becomes a mandate. Thus, it would be useful, given several portions of an underlying network p1... pn, to securely compute the aggregate of all the networks pi in a manner such that no party learns information about any other party's network. In this work, we propose a novel privacy preservation protocol for the non-trivial case of weighted networks. The protocol is secure against malicious adversaries.

AB - Consider the scenario where information about a large network is distributed across several different parties or commercial entities. Intuitively, we would expect that the aggregate network formed by combining the individual private networks would be a more faithful representation of the network phenomenon as a whole. However, privacy preservation of the individual networks becomes a mandate. Thus, it would be useful, given several portions of an underlying network p1... pn, to securely compute the aggregate of all the networks pi in a manner such that no party learns information about any other party's network. In this work, we propose a novel privacy preservation protocol for the non-trivial case of weighted networks. The protocol is secure against malicious adversaries.

UR - https://www.scopus.com/pages/publications/79956304773

U2 - 10.1007/978-3-642-13657-3_23

DO - 10.1007/978-3-642-13657-3_23

M3 - Conference contribution

SN - 3642136567

SN - 9783642136566

T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

SP - 198

EP - 207

BT - Advances in Knowledge Discovery and Data Mining - 14th Pacific-Asia Conference, PAKDD 2010, Proceedings

PB - Springer Verlag

ER -

Raeder T, Blanton M, Chawla NV, Frikken K. Privacy-preserving network aggregation. In Advances in Knowledge Discovery and Data Mining - 14th Pacific-Asia Conference, PAKDD 2010, Proceedings. PART 1 ed. Springer Verlag. 2010. p. 198-207. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); PART 1). doi: 10.1007/978-3-642-13657-3_23

Privacy-preserving network aggregation

Abstract

Publication series

Access to Document

Other files and links

Fingerprint

Cite this