Publication
A maximum independent set approach for collusion detection in voting pools
| dc.contributor.author | Araujo, Filipe | |
| dc.contributor.author | Farinha, Jorge | |
| dc.contributor.author | Domingues, Patrício | |
| dc.contributor.author | Silaghi, Gheorghe Cosmin | |
| dc.contributor.author | Kondo, Derrick | |
| dc.date.accessioned | 2025-11-19T12:00:34Z | |
| dc.date.available | 2025-11-19T12:00:34Z | |
| dc.date.issued | 2011-10 | |
| dc.description.abstract | From agreement problems to replicated software execution, we frequently find scenarios with voting pools. Unfortunately, Byzantine adversaries can join and collude to distort the results of an election. We address the problem of detecting these colluders, in scenarios where they repeatedly participate in voting decisions. We investigate different malicious strategies, such as naïve or colluding attacks, with fixed identifiers or in whitewashing attacks. Using a graph-theoretic approach, we frame collusion detection as a problem of identifying maximum independent sets. We then propose several new graph-based methods and show, via analysis and simulations, their effectiveness and practical applicability for collusion detection. | eng |
| dc.description.sponsorship | This work has been partially supported by the project PTDC/EIA EIA/102212/2008, High-Performance Computing over the Large Scale Internet. G.C. Silaghi acknowledges support from the Romanian Authority for Scientific Research under project IDEI 2452. | |
| dc.identifier.citation | Filipe Araujo, Jorge Farinha, Patricio Domingues, Gheorghe Cosmin Silaghi, Derrick Kondo, A maximum independent set approach for collusion detection in voting pools, Journal of Parallel and Distributed Computing, Volume 71, Issue 10, 2011, Pages 1356-1366, ISSN 0743-7315, https://doi.org/10.1016/j.jpdc.2011.06.004 | |
| dc.identifier.doi | 10.1016/j.jpdc.2011.06.004 | |
| dc.identifier.issn | 0743-7315 | |
| dc.identifier.uri | http://hdl.handle.net/10400.8/14671 | |
| dc.language.iso | eng | |
| dc.peerreviewed | yes | |
| dc.publisher | Elsevier BV | |
| dc.relation.hasversion | https://www.sciencedirect.com/science/article/pii/S0743731511001316 | |
| dc.relation.ispartof | Journal of Parallel and Distributed Computing | |
| dc.rights.uri | http://creativecommons.org/licenses/by-nc-nd/4.0/ | |
| dc.subject | Volunteer computing | |
| dc.subject | Maximum independent set | |
| dc.subject | Collusion detection | |
| dc.title | A maximum independent set approach for collusion detection in voting pools | eng |
| dc.type | journal article | |
| dspace.entity.type | Publication | |
| oaire.citation.endPage | 1366 | |
| oaire.citation.issue | 10 | |
| oaire.citation.startPage | 1356 | |
| oaire.citation.title | Journal of Parallel and Distributed Computing | |
| oaire.citation.volume | 71 | |
| oaire.version | http://purl.org/coar/version/c_970fb48d4fbd8a85 | |
| person.familyName | Domingues | |
| person.givenName | Patrício | |
| person.identifier.ciencia-id | AA15-6185-C477 | |
| person.identifier.orcid | 0000-0002-6207-6292 | |
| person.identifier.scopus-author-id | 13411315400 | |
| relation.isAuthorOfPublication | b88ada5f-0d8b-4e55-ab0a-62aa82ea1388 | |
| relation.isAuthorOfPublication.latestForDiscovery | b88ada5f-0d8b-4e55-ab0a-62aa82ea1388 |