Cloud computing as an incipient commercial paradigm enables organizations that host gregarious network data to outsource a portion of their data to a cloud. Security and privacy are major issues in cloud computing. In the authentic world, companies would publish convivial networks to a third party, e.g., a cloud accommodation provider, for marketing reasons. The authors recognize the novel type of privacy attack, called as 1-neighborhood attack. If suppose, they surmise that an assailant has erudition about the degrees of a target's one-hop neighbors, in integration to the target's 1-neighborhood graph, it having the one-hop neighbors of the target and the relationships among these neighbors.