{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,5]],"date-time":"2024-09-05T12:30:02Z","timestamp":1725539402376},"publisher-location":"Berlin, Heidelberg","reference-count":31,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783642041402"},{"type":"electronic","value":"9783642041419"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2009]]},"DOI":"10.1007\/978-3-642-04141-9_5","type":"book-chapter","created":{"date-parts":[[2009,10,15]],"date-time":"2009-10-15T14:42:03Z","timestamp":1255617723000},"page":"91-116","source":"Crossref","is-referenced-by-count":0,"title":["On the Quantification of Identity and Link Disclosures in Randomizing Social Networks"],"prefix":"10.1007","author":[{"given":"Xiaowei","family":"Ying","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Xintao","family":"Wu","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Kai","family":"Pan","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Ling","family":"Guo","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"5_CR1","doi-asserted-by":"publisher","first-page":"181","DOI":"10.1145\/1242572.1242598","volume-title":"WWW 2007: Proceedings of the 16th international conference on World Wide Web","author":"L. Backstrom","year":"2007","unstructured":"Backstrom, L., Dwork, C., Kleinberg, J.: Wherefore art thou r3579x?: anonymized social networks, hidden patterns, and structural steganography. In: WWW 2007: Proceedings of the 16th international conference on World Wide Web, pp. 181\u2013190. ACM Press, New York (2007)"},{"key":"5_CR2","doi-asserted-by":"publisher","first-page":"44","DOI":"10.1145\/1150402.1150412","volume-title":"KDD 2006: Proceedings of the 12th ACM SIGKDD international conference on Knowledge discovery and data mining","author":"L. Backstrom","year":"2006","unstructured":"Backstrom, L., Huttenlocher, D., Kleinberg, J., Lan, X.: Group formation in large social networks: membership, growth, and evolution. In: KDD 2006: Proceedings of the 12th ACM SIGKDD international conference on Knowledge discovery and data mining, pp. 44\u201354. ACM Press, New York (2006)"},{"key":"5_CR3","doi-asserted-by":"crossref","unstructured":"Baumes, J., Goldberg, M.K., Magdon-Ismail, M., Wallace, W.A.: Discovering hidden groups in communication networks. In: ISI, pp. 378\u2013389 (2004)","DOI":"10.1007\/978-3-540-25952-7_28"},{"key":"5_CR4","doi-asserted-by":"crossref","unstructured":"Berger-Wolf, T.Y., Saia, J.: A framework for analysis of dynamic social networks. In: KDD, pp. 523\u2013528 (2006)","DOI":"10.1145\/1150402.1150462"},{"key":"5_CR5","doi-asserted-by":"crossref","unstructured":"Campan, A., Truta, T.M.: A clustering approach for data and structural anonymity in social networks. In: PinKDD (2008)","DOI":"10.1007\/978-3-642-01718-6_4"},{"key":"5_CR6","doi-asserted-by":"publisher","first-page":"167","DOI":"10.1080\/00018730601170527","volume":"56","author":"L.F. Costa da","year":"2007","unstructured":"da Costa, L.F., Rodrigues, F.A., Travieso, G., Boas, P.R.V.: Characterization of complex networks: A survey of measurements. Advances In Physics\u00a056, 167 (2007)","journal-title":"Advances In Physics"},{"key":"5_CR7","doi-asserted-by":"crossref","unstructured":"Estrada, E., Rodr\u00edguez-Vel\u00e1zquez, J.A.: Subgraph centrality in complex networks. Physical Review E 71(056103) (2005)","DOI":"10.1103\/PhysRevE.71.056103"},{"key":"5_CR8","doi-asserted-by":"crossref","unstructured":"Fast, A., Jensen, D., Levine, B.N.: Creating social networks to improve peer-to-peer networking. In: KDD, pp. 568\u2013573 (2005)","DOI":"10.1145\/1081870.1081938"},{"issue":"12","key":"5_CR9","doi-asserted-by":"publisher","first-page":"7821","DOI":"10.1073\/pnas.122653799","volume":"99","author":"M. Girvan","year":"2002","unstructured":"Girvan, M., Newman, M.E.: Community structure in social and biological networks. Proc. Natl. Acad. Sci. USA\u00a099(12), 7821\u20137826 (2002)","journal-title":"Proc. Natl. Acad. Sci. USA"},{"key":"5_CR10","doi-asserted-by":"crossref","unstructured":"Hanhijarvi, S., Garriga, G.C., Puolamaki, K.: Randomization techniques for graphs. In: Proc. of the 9th SIAM Conference on Data Mining (2009)","DOI":"10.1137\/1.9781611972795.67"},{"key":"5_CR11","doi-asserted-by":"crossref","unstructured":"Hay, M., Miklau, G., Jensen, D., Towsely, D., Weis, P.: Resisting structural re-identification in anonymized social networks. In: VLDB (2008)","DOI":"10.14778\/1453856.1453873"},{"key":"5_CR12","unstructured":"Hay, M., Miklau, G., Jensen, D., Weis, P., Srivastava, S.: Anonymizing social networks. University of Massachusetts Technical Report, 07-19 (2007)"},{"key":"5_CR13","doi-asserted-by":"crossref","unstructured":"Kempe, D., Kleinberg, J.M., Tardos, \u00c9.: Maximizing the spread of influence through a social network. In: KDD, pp. 137\u2013146 (2003)","DOI":"10.1145\/956750.956769"},{"key":"5_CR14","doi-asserted-by":"crossref","unstructured":"Kleinberg, J.M.: Challenges in mining social network data: processes, privacy, and paradoxes. In: KDD, pp. 4\u20135 (2007)","DOI":"10.1145\/1281192.1281195"},{"key":"5_CR15","doi-asserted-by":"crossref","unstructured":"Koren, Y., North, S.C., Volinsky, C.: Measuring and extracting proximity in networks. In: KDD, pp. 245\u2013255 (2006)","DOI":"10.1145\/1150402.1150432"},{"key":"5_CR16","unstructured":"Krebs, V. (2006), http:\/\/www.orgnet.com\/"},{"key":"5_CR17","doi-asserted-by":"crossref","unstructured":"Kumar, R., Novak, J., Tomkins, A.: Structure and evolution of online social networks. In: KDD, pp. 611\u2013617 (2006)","DOI":"10.1145\/1150402.1150476"},{"key":"5_CR18","doi-asserted-by":"crossref","unstructured":"Latora, V., Marchiori, M.: Efficient behavior of small-world networks. Physics Review Letters\u00a087 (2001)","DOI":"10.1103\/PhysRevLett.87.198701"},{"key":"5_CR19","doi-asserted-by":"publisher","first-page":"556","DOI":"10.1145\/956863.956972","volume-title":"CIKM 2003: Proceedings of the twelfth international conference on Information and knowledge management","author":"D. Liben-Nowell","year":"2003","unstructured":"Liben-Nowell, D., Kleinberg, J.: The link prediction problem for social networks. In: CIKM 2003: Proceedings of the twelfth international conference on Information and knowledge management, pp. 556\u2013559. ACM Press, New York (2003)"},{"key":"5_CR20","volume-title":"Proceedings of the ACM SIGMOD Conference","author":"K. Liu","year":"2008","unstructured":"Liu, K., Terzi, E.: Towards identity anonymization on graphs. In: Proceedings of the ACM SIGMOD Conference, Vancouver, Canada. ACM Press, New York (2008)"},{"key":"5_CR21","unstructured":"Seary, A., Richards, W.: Spectral methods for analyzing and visualizing networks: an introduction. In: National Research Council, Dynamic Social Network Modelling and Analysis: Workshop Summary and Papers, pp. 209\u2013228 (2003)"},{"key":"5_CR22","doi-asserted-by":"crossref","unstructured":"Shiga, M., Takigawa, I., Mamitsuka, H.: A spectral clustering approach to optimally combining numericalvectors with a modular network. In: KDD, pp. 647\u2013656 (2007)","DOI":"10.1145\/1281192.1281262"},{"key":"5_CR23","doi-asserted-by":"crossref","unstructured":"Spertus, E., Sahami, M., Buyukkokten, O.: Evaluating similarity measures: a large-scale study in the orkut social network. In: KDD, pp. 678\u2013684 (2005)","DOI":"10.1145\/1081870.1081956"},{"key":"5_CR24","doi-asserted-by":"crossref","unstructured":"Tantipathananandh, C., Berger-Wolf, T.Y., Kempe, D.: A framework for community identification in dynamic social networks. In: KDD, pp. 717\u2013726 (2007)","DOI":"10.1145\/1281192.1281269"},{"key":"5_CR25","doi-asserted-by":"crossref","unstructured":"White, S., Smyth, P.: Algorithms for estimating relative importance in networks. In: KDD, pp. 266\u2013275 (2003)","DOI":"10.1145\/956750.956782"},{"key":"5_CR26","doi-asserted-by":"crossref","unstructured":"Ying, X., Wu, X.: Randomizing social networks: a spectrum preserving approach. In: Proc. of the 8th SIAM Conference on Data Mining (April 2008)","DOI":"10.1137\/1.9781611972788.67"},{"key":"5_CR27","doi-asserted-by":"crossref","unstructured":"Ying, X., Wu, X.: Graph generation with prescribed feature constraints. In: Proc. of the 9th SIAM Conference on Data Mining (2009)","DOI":"10.1137\/1.9781611972795.83"},{"key":"5_CR28","doi-asserted-by":"crossref","unstructured":"Ying, X., Wu, X.: On link privacy in randomizing social networks. In: PAKDD (2009)","DOI":"10.1007\/978-3-642-01307-2_6"},{"key":"5_CR29","doi-asserted-by":"crossref","unstructured":"Zheleva, E., Getoor, L.: Preserving the privacy of sensitive relationships in graph data. In: PinKDD, pp. 153\u2013171 (2007)","DOI":"10.1007\/978-3-540-78478-4_9"},{"key":"5_CR30","doi-asserted-by":"crossref","unstructured":"Zhou, B., Pei, J.: Preserving Privacy in Social Networks Against Neighborhood Attacks. In: IEEE 24th International Conference on Data Engineering, pp. 506\u2013515 (2008)","DOI":"10.1109\/ICDE.2008.4497459"},{"key":"5_CR31","doi-asserted-by":"crossref","unstructured":"Zhou, B., Pei, J., Luk, W.-S.: A brief survey on anonymization techniques for privacy preserving publishing of social network data. SIGKDD Explorations\u00a010(2) (2009)","DOI":"10.1145\/1540276.1540279"}],"container-title":["Studies in Computational Intelligence","Advances in Information and Intelligent Systems"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-642-04141-9_5.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,11,24]],"date-time":"2020-11-24T02:39:35Z","timestamp":1606185575000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-642-04141-9_5"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2009]]},"ISBN":["9783642041402","9783642041419"],"references-count":31,"URL":"https:\/\/doi.org\/10.1007\/978-3-642-04141-9_5","relation":{},"ISSN":["1860-949X","1860-9503"],"issn-type":[{"type":"print","value":"1860-949X"},{"type":"electronic","value":"1860-9503"}],"subject":[],"published":{"date-parts":[[2009]]}}}