Thats a unique idea.You should consider the following idea to enhance your idea so that it would impact uniquely: Greater demand for social graph data among researchers and analysts has fueled an increase in such datasets being published. Consequently, concerns about privacy breach have also risen steadily. To mitigate privacy risks a myriad of social graph anonymization schemes have been proposed. Anonymizing high dimensional data is a very hard problem and conventionally it is considered unwise to publish graph data even without identifiers. Often the schemes proposed provide no proof of efficacy and are designed to defeat only a narrow set of attacks.   To facilitate benchmarking of perturbation-based social graph anonymization schemes  propose a machine learning framework which provides a quick and automated platform to evaluate and compare the schemes.  present a mechanism to train the framework without ground truth.  present graph structure based node features that can be easily tuned to accommodate ak or strong adversaries as ll as node and edge attributes. The framework provides a granular graph structure-based metric to capture the likelihood of a node being re-identified.  conduct a thorough analysis of the effect of graph perturbation on anonymity achieved and utility preserved using publicly available real world social graphs. To this end  analyze six popular graph perturbation schemes including those promising  k -anonymity. Our techniques automate eding out poor anonymization schemes. Experiments show that it is hard to provide anonymity while preserving utility whereas some schemes destroy utility without providing much anonymity. All  useful  anonymization schemes leave a fraction a true edges intact and these  true  friends lead to the re-identification of nodes.
['Kumar Sharad']
I am writing a research paper on a idea True Friends Let You Down: Benchmarking Social Graph Anonymization Schemes
[{"from": "human", "value": "I am writing a research paper on a idea True Friends Let You Down: Benchmarking Social Graph Anonymization Schemes"}, {"from": "gpt", "value": "Thats a unique idea.You should consider the following idea to enhance your idea so that it would impact uniquely: Greater demand for social graph data among researchers and analysts has fueled an increase in such datasets being published. Consequently, concerns about privacy breach have also risen steadily. To mitigate privacy risks a myriad of social graph anonymization schemes have been proposed. Anonymizing high dimensional data is a very hard problem and conventionally it is considered unwise to publish graph data even without identifiers. Often the schemes proposed provide no proof of efficacy and are designed to defeat only a narrow set of attacks.   To facilitate benchmarking of perturbation-based social graph anonymization schemes  propose a machine learning framework which provides a quick and automated platform to evaluate and compare the schemes.  present a mechanism to train the framework without ground truth.  present graph structure based node features that can be easily tuned to accommodate ak or strong adversaries as ll as node and edge attributes. The framework provides a granular graph structure-based metric to capture the likelihood of a node being re-identified.  conduct a thorough analysis of the effect of graph perturbation on anonymity achieved and utility preserved using publicly available real world social graphs. To this end  analyze six popular graph perturbation schemes including those promising  k -anonymity. Our techniques automate eding out poor anonymization schemes. Experiments show that it is hard to provide anonymity while preserving utility whereas some schemes destroy utility without providing much anonymity. All  useful  anonymization schemes leave a fraction a true edges intact and these  true  friends lead to the re-identification of nodes."}]