Abstract-Edges i sociala nätverk diagram kan representera känsliga relationer. I det här dokumentet tar vi upp problemet med kanternas anonymitet i graferna. Vi föreslår en probabilistisk uppfattning om kantanonymitet, som kallas grafförtroende, vilket är tillräckligt allmänt för att fånga integritetsintrång som görs av en motståndare som kan identifiera målpersoner i en grafpartition baserad på varje given uppsättning topologiska egenskaper hos vertex. Vi anser att en speciell typ av kantanonymitet problem som använder vertex grad för att partitionera en graf. Vi analyserar kantdisclosure i verkliga sociala nätverk och visar att även om vissa grafer kan bevara vertex anonymitet, de kan fortfarande inte bevara kant anonymitet. Vi presenterar tre heuristiska algoritmer som skyddar kantanonymitet med hjälp av kantbyte eller kantradering. Våra experimentella resultat, baserade på tre verkliga sociala nätverk och flera nyttoåtgärder, visar att dessa algoritmer effektivt kan bevara egg anonymitet men ändå få anonyma grafer av acceptabel nytta.
För att skydda integriteten av dessa kanter Lijie.et.al REF föreslagna kant anonymitet, kallas graf förtroende, som definierar vertex beskrivning typ (VDT), en topologisk funktion av vertexes.
Edge Anonymity in Social Network Graphs
{'venue': '2009 International Conference on Computational Science and Engineering', 'journal': '2009 International Conference on Computational Science and Engineering', 'mag_field_of_study': ['Computer Science']}