{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,19]],"date-time":"2025-06-19T04:07:34Z","timestamp":1750306054014,"version":"3.41.0"},"publisher-location":"New York, New York, USA","reference-count":37,"publisher":"ACM Press","license":[{"start":{"date-parts":[[2017,1,1]],"date-time":"2017-01-01T00:00:00Z","timestamp":1483228800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2017]]},"DOI":"10.1145\/3041021.3055138","type":"proceedings-article","created":{"date-parts":[[2018,1,11]],"date-time":"2018-01-11T18:39:25Z","timestamp":1515695965000},"page":"973-981","source":"Crossref","is-referenced-by-count":2,"title":["Ties That Bind"],"prefix":"10.1145","author":[{"given":"Aria","family":"Rezaei","sequence":"first","affiliation":[{"name":"Stony Brook University, Stony Brook, NY, USA"}]},{"given":"Bryan","family":"Perozzi","sequence":"additional","affiliation":[{"name":"Google Research, New York, NY, USA"}]},{"given":"Leman","family":"Akoglu","sequence":"additional","affiliation":[{"name":"Carnegie Mellon University, Pittsburgh, PA, USA"}]}],"member":"320","reference":[{"key":"key-10.1145\/3041021.3055138-1","doi-asserted-by":"crossref","unstructured":"R. Agrawal, T. Imieliński, and A. Swami. Mining association rules between sets of items in large databases. In SIGMOD, volume 22, pages 207--216. ACM, 1993.","DOI":"10.1145\/170035.170072"},{"key":"key-10.1145\/3041021.3055138-2","doi-asserted-by":"crossref","unstructured":"L. Akoglu, H. Tong, B. Meeder, and C. Faloutsos. PICS: Parameter-free identification of cohesive subgroups in large attributed graphs. In SIAM SDM, pages 439--450, 2012.","DOI":"10.1137\/1.9781611972825.38"},{"key":"key-10.1145\/3041021.3055138-3","doi-asserted-by":"crossref","unstructured":"R. Andersen, F. R. K. Chung, and K. J. Lang. Local graph partitioning using pagerank vectors. In FOCS, pages 475--486, 2006.","DOI":"10.1109\/FOCS.2006.44"},{"key":"key-10.1145\/3041021.3055138-4","doi-asserted-by":"crossref","unstructured":"A. Banerjee, S. Basu, and S. Merugu. Multi-way clustering on relation graphs. In SIAM SDM, 2007.","DOI":"10.1137\/1.9781611972771.14"},{"key":"key-10.1145\/3041021.3055138-5","unstructured":"J. D. Burger, J. Henderson, G. Kim, and G. Zarrella. Discriminating gender on twitter. In EMNLP, pages 1301--1309, 2011."},{"key":"key-10.1145\/3041021.3055138-6","unstructured":"M. D. Choudhury, M. Gamon, S. Counts, and E. Horvitz. Predicting depression via social media. In ICWSM, 2013."},{"key":"key-10.1145\/3041021.3055138-7","doi-asserted-by":"crossref","unstructured":"D. DellaPosta, Y. Shi, and M. Macy. Why do liberals drink lattes? American Journal of Sociology, 120(5):1473--1511, 2015.","DOI":"10.1086\/681254"},{"key":"key-10.1145\/3041021.3055138-8","doi-asserted-by":"crossref","unstructured":"I. Dhillon, S. Mallela, and D. Modha. Information-theoretic co-clustering. In KDD, 2003.","DOI":"10.1145\/956750.956764"},{"key":"key-10.1145\/3041021.3055138-9","unstructured":"J. Eisenstein, B. O'Connor, N. A. Smith, and E. P. Xing. A latent variable model for geographic lexical variation. In EMNLP, pages 1277--1287, 2010."},{"key":"key-10.1145\/3041021.3055138-10","doi-asserted-by":"crossref","unstructured":"L. Flekova, L. Ungar, and D. Preoctiuc-Pietro. Exploring stylistic variation with age and income on twitter. In ACL, 2016.","DOI":"10.18653\/v1\/P16-2051"},{"key":"key-10.1145\/3041021.3055138-11","doi-asserted-by":"crossref","unstructured":"J. H. Fowler. Legislative cosponsorship networks in the us house and senate. Social Networks, 28(4):454--465, 2006.","DOI":"10.1016\/j.socnet.2005.11.003"},{"key":"key-10.1145\/3041021.3055138-12","doi-asserted-by":"crossref","unstructured":"J. Gao, F. Liang, W. Fan, C. Wang, Y. Sun, and J. Han. On community outliers and their efficient detection in information networks. In KDD, pages 813--822, 2010.","DOI":"10.1145\/1835804.1835907"},{"key":"key-10.1145\/3041021.3055138-13","doi-asserted-by":"crossref","unstructured":"S. Günnemann, I. Färber, B. Boden, and T. Seidl. Subspace clustering meets dense subgraph mining: A synthesis of two paradigms. In ICDM, 2010.","DOI":"10.1109\/ICDM.2010.95"},{"key":"key-10.1145\/3041021.3055138-14","doi-asserted-by":"crossref","unstructured":"S. Han, B.-Z. Yang, H. R. Kranzler, X. Liu, H. Zhao, L. A. Farrer, E. Boerwinkle, J. B. Potash, and J. Gelernter. Integrating GWASs and human protein interaction networks identifies a gene subnetwork underlying alcohol dependence. The American Journal of Human Genetics, 93(6):1027--1034, 2013.","DOI":"10.1016\/j.ajhg.2013.10.021"},{"key":"key-10.1145\/3041021.3055138-15","unstructured":"P. Iglesias, E. Müller, F. Laforet, F. Keller, and K. Böhm. Statistical selection of congruent subspaces for outlier detection on attributed graphs. In ICDM, 2013."},{"key":"key-10.1145\/3041021.3055138-16","doi-asserted-by":"crossref","unstructured":"G. Karypis and V. Kumar. Multilevel algorithms for multi-constraint graph partitioning. In Proc. of Supercomputing, pages 1--13, 1998.","DOI":"10.1109\/SC.1998.10018"},{"key":"key-10.1145\/3041021.3055138-17","doi-asserted-by":"crossref","unstructured":"S. Khot, R. J. Lipton, E. Markakis, and A. Mehta. Inapproximability results for combinatorial auctions with submodular utility functions. Algorithmica, 52(1):3--18, 2008.","DOI":"10.1007\/s00453-007-9105-7"},{"key":"key-10.1145\/3041021.3055138-18","unstructured":"V. Kulkarni, B. Perozzi, and S. Skiena. Freshman or fresher? quantifying the geographic variation of language in online social media. In Tenth International AAAI Conference on Web and Social Media, 2016."},{"key":"key-10.1145\/3041021.3055138-19","doi-asserted-by":"crossref","unstructured":"B. Lehmann, D. J. Lehmann, and N. Nisan. Combinatorial auctions with decreasing marginal utilities. In EC, pages 18--28, 2001.","DOI":"10.1145\/501158.501161"},{"key":"key-10.1145\/3041021.3055138-20","doi-asserted-by":"crossref","unstructured":"J. Leskovec, L. A. Adamic, and B. A. Huberman. The dynamics of viral marketing. ACM Transactions on the Web (TWEB), 1(1):5, 2007.","DOI":"10.1145\/1232722.1232727"},{"key":"key-10.1145\/3041021.3055138-21","doi-asserted-by":"crossref","unstructured":"J. Leskovec, A. Krause, C. Guestrin, C. Faloutsos, J. M. VanBriesen, and N. S. Glance. Cost-effective outbreak detection in networks. In KDD, pages 420--429, 2007.","DOI":"10.1145\/1281192.1281239"},{"key":"key-10.1145\/3041021.3055138-22","doi-asserted-by":"crossref","unstructured":"A. Lewis, N. Jones, M. Porter, and C. Deane. The function of communities in protein interaction networks at multiple scales. BMC Systems Biology, 4(1):100, 2010.","DOI":"10.1186\/1752-0509-4-100"},{"key":"key-10.1145\/3041021.3055138-23","doi-asserted-by":"crossref","unstructured":"B. Long, Z. Zhang, X. Wu, and P. S. Yu. Spectral clustering for multi-type relational data. In ICML, 2006.","DOI":"10.1145\/1143844.1143918"},{"key":"key-10.1145\/3041021.3055138-24","doi-asserted-by":"crossref","unstructured":"V. S. Mirrokni, M. Schapira, and J. Vondrák. Tight information-theoretic lower bounds for welfare maximization in combinatorial auctions. In EC, pages 70--77, 2008.","DOI":"10.1145\/1386790.1386805"},{"key":"key-10.1145\/3041021.3055138-25","doi-asserted-by":"crossref","unstructured":"F. Moser, R. Colak, A. Rafiey, and M. Ester. Mining cohesive patterns from graphs with feature vectors. In SDM, 2009.","DOI":"10.1137\/1.9781611972795.51"},{"key":"key-10.1145\/3041021.3055138-26","unstructured":"A. Y. Ng, M. I. Jordan, and Y. Weiss. On spectral clustering: Analysis and an algorithm. In NIPS, 2001."},{"key":"key-10.1145\/3041021.3055138-27","doi-asserted-by":"crossref","unstructured":"B. Perozzi and L. Akoglu. Scalable anomaly ranking of attributed neighborhoods. In SIAM SDM, 2016.","DOI":"10.1137\/1.9781611974348.24"},{"key":"key-10.1145\/3041021.3055138-28","doi-asserted-by":"crossref","unstructured":"B. Perozzi, L. Akoglu, P. Iglesias Sánchez, and E. Müller. Focused Clustering and Outlier Detection in Large Attributed Graphs. In KDD, pages 1346--1355, 2014.","DOI":"10.1145\/2623330.2623682"},{"key":"key-10.1145\/3041021.3055138-29","doi-asserted-by":"crossref","unstructured":"B. Perozzi and S. Skiena. Exact age prediction in social networks. In WWW '15 Companion, pages 91--92, 2015.","DOI":"10.1145\/2740908.2742765"},{"key":"key-10.1145\/3041021.3055138-30","doi-asserted-by":"crossref","unstructured":"D. Preoţiuc-Pietro, V. Lampos, and N. Aletras. An analysis of the user occupational class through twitter content. The Association for Computational Linguistics, 2015.","DOI":"10.3115\/v1\/P15-1169"},{"key":"key-10.1145\/3041021.3055138-31","doi-asserted-by":"crossref","unstructured":"D. Rao, D. Yarowsky, A. Shreevats, and M. Gupta. Classifying latent user attributes in twitter. In 2nd International Workshop on Search and Mining User-generated Contents, pages 37--44. ACM, 2010.","DOI":"10.1145\/1871985.1871993"},{"key":"key-10.1145\/3041021.3055138-32","doi-asserted-by":"crossref","unstructured":"H. A. Schwartz, J. C. Eichstaedt, M. L. Kern, L. Dziurzynski, S. M. Ramones, M. Agrawal, A. Shah, M. Kosinski, D. Stillwell, M. E. Seligman, and L. H. Ungar. Personality, gender, and age in the language of social media: The Open-Vocabulary approach. PLoS ONE, 2013.","DOI":"10.1371\/journal.pone.0073791"},{"key":"key-10.1145\/3041021.3055138-33","doi-asserted-by":"crossref","unstructured":"J. Tang and H. Liu. Unsupervised feature selection for linked social media data. In KDD, pages 904--912, 2012.","DOI":"10.1145\/2339530.2339673"},{"key":"key-10.1145\/3041021.3055138-34","doi-asserted-by":"crossref","unstructured":"R. Tibshirani. Regression shrinkage and selection via the lasso. Journal of the Royal Statistical Society. Series B, pages 267--288, 1996.","DOI":"10.1111\/j.2517-6161.1996.tb02080.x"},{"key":"key-10.1145\/3041021.3055138-35","doi-asserted-by":"crossref","unstructured":"J. Vondrák. Optimal approximation for the submodular welfare problem in the value oracle model. In STOC, pages 67--74, 2008.","DOI":"10.1145\/1374376.1374389"},{"key":"key-10.1145\/3041021.3055138-36","doi-asserted-by":"crossref","unstructured":"S. White and P. Smyth. A spectral clustering approach to finding communities in graph. In SDM, 2005.","DOI":"10.1137\/1.9781611972757.25"},{"key":"key-10.1145\/3041021.3055138-37","doi-asserted-by":"crossref","unstructured":"Y. Zhou, H. Cheng, and J. X. Yu. Graph clustering based on structural\/attribute similarities. PVLDB, 2(1):718--729, 2009.","DOI":"10.14778\/1687627.1687709"}],"event":{"number":"26","sponsor":["SIGWEB, ACM Special Interest Group on Hypertext, Hypermedia, and Web","IW3C2, International World Wide Web Conference Committee"],"acronym":"WWW '17 Companion","name":"the 26th International Conference","start":{"date-parts":[[2017,4,3]]},"location":"Perth, Australia","end":{"date-parts":[[2017,4,7]]}},"container-title":["Proceedings of the 26th International Conference on World Wide Web Companion - WWW '17 Companion"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3041021.3055138","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/dl.acm.org\/ft_gateway.cfm?id=3055138&ftid=1865384&dwn=1","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T03:03:31Z","timestamp":1750215811000},"score":1,"resource":{"primary":{"URL":"http:\/\/dl.acm.org\/citation.cfm?doid=3041021.3055138"}},"subtitle":["Characterizing Classes by Attributes and Social Ties"],"proceedings-subject":"World Wide Web Companion","short-title":[],"issued":{"date-parts":[[2017]]},"references-count":37,"URL":"https:\/\/doi.org\/10.1145\/3041021.3055138","relation":{},"subject":[],"published":{"date-parts":[[2017]]}}}