Social network privacy using morphed communities

1. A method for morphing social network data, comprising: providing, using a computer hardware device, a set of social network data having a plurality of M communities, wherein each of the M communities includes a set of more than one members;

splitting up, using the computer hardware device, the M communities into N split communities, wherein each of the split communities is different from any of the communities;

morphing, using the computer hardware device, by joining the N split communities into a plurality of P morphed communities using a cardinality key, wherein the cardinality key causes subsets of split communities to be unioned together, wherein each of the morphed communities is different from any of the communities, wherein the cardinality key can be represented as an N×N matrix in which each vector along a first axis includes a value in only one of the N positions, and wherein each vector along a second axis dictates which of the N split communities are to be unioned together to form a morphed community;

and adding, using the computer hardware device, at least one phony member into each of the P morphed communities.

2. The method of claim 1 , wherein splitting up the M communities includes randomly splitting up the M communities.

3. The method of claim 1 , wherein phony members are marked so that their additions can be reverted.

4. The method of claim 3 , wherein the phony members are marked using a steganographic technique.

5. The method of claim 1 , wherein each of the M communities associates members together according to a common criterion.

6. A system for morphing social network data, comprising:

a computer hardware device, including:

a system for providing a set of social network data having a plurality of M communities, wherein each of the M communities includes a set of more than one members;

a system for splitting up M communities into N split communities, wherein each of the split communities is different from any of the communities;

a system for morphing by joining the N split communities into a plurality of P morphed communities using a cardinality key, wherein the cardinality key causes subsets of split communities to be unioned together, wherein each of the morphed communities is different from any of the communities, wherein the cardinality key comprises an N×N matrix in which each column includes a value in only one of the N positions, and wherein each row dictates which of the N split communities are to be unioned together to form a morphed community; and a system for adding at least one phony member into each of the P morphed communities.

7. The system of claim 6 , wherein the system for splitting randomly divides the M communities.

8. The system of claim 6 , wherein phony members are marked so that their additions can be reverted.

9. The system of claim 8 , wherein the phony members are marked using a steganographic technique.

10. The system of claim 6 , wherein each of the M communities are comprised of members having a common criterion.

11. A non-transitory computer readable storage medium having a program product thereon for morphing social network data, comprising:

program code for providing a set of social network data having a plurality of M communities, wherein each of the M communities includes a set of more than one members;

program code for splitting up M communities into N split communities, wherein each of the split communities is different from any of the communities;

program code for morphing by joining the N split communities into a plurality of P morphed communities using a cardinality key, wherein the cardinality key causes subsets of split communities to be unioned together, wherein each of the morphed communities is different from any of the communities, wherein the cardinality key comprises an N×N matrix in which each vector along a first axis includes a value in only one of the N positions, wherein each vector along a second axis dictates which of the N split communities are to be unioned together to form a morphed community; and

program code for adding at least one phony member into each of the P morphed communities.

12. The computer readable storage medium of claim 11 , wherein the M communities are randomly divided.

13. The computer readable storage medium of claim 11 , wherein phony members are marked using a steganographic technique so that their additions can be reverted.

14. The computer readable storage medium of claim 11 , further comprising an inverse morphing system for converting morphed social network data back to an original set of social network data.