Mutual or unrequited love: Identifying stable clusters in social networks with uni- and bi-directional links

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 7323 LNCS, Issue , 2012, Pages 113-125

  Li, Yanhua ^a   Zhang, Zhi Li ^a   Bao, Jie ^a  

^a UNIVERSITY OF MINNESOTA   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

BI-DIRECTIONAL; BI-DIRECTIONAL LINKS; DATA SETS; EXTENSIVE SIMULATIONS; NODE PAIRS; ONLINE SOCIAL NETWORKS; SOCIAL COMMUNITIES; SOCIAL NETWORKS; SOCIAL SCIENCE THEORY; SPECTRAL CLUSTERING METHODS; STABLE CLUSTERS; SYNTHETIC DATASETS;

CLUSTERING ALGORITHMS; DIRECTED GRAPHS; MATHEMATICAL MODELS; SOCIAL SCIENCES;

SOCIAL NETWORKING (ONLINE);

EID: 84864241376     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-642-30541-2_9     Document Type: Conference Paper

References (29)

1. Berscheid, E., Regan, P.: The psychology of interpersonal relationships. Pearson Prentice Hall (2005)
2. DeScioli, P., Kurzban, R., Koch, E., Liben-Nowell, D.: Best friends: Alliances, friend ranking, and the myspace social network. Perspectives on Psychological Science 6(1), 6-8 (2011)
3. Golder, S., Yardi, S., Marwick, A.: A structural approach to contact recommendations in online social networks. In: Workshop on Search in Social Media, SSM (2009)
4. Gouldner, A.: The norm of reciprocity: A preliminary statement. American Sociological Review, 161-178 (1960)
5. Heider, F.: Attitudes and cognitive organization. Journal of Psychology 21(1), 107-112 (1946)
6. Jamali, M., Haffari, G., Ester, M.: Modeling the temporal dynamics of social rating networks using bidirectional effects of social relations and rating patterns. In: WWW(2011)
7. Katz, L., Powell, J.: Measurement of the tendency toward reciprocation of choice. Sociometry 18(4), 403-409 (1955)
8. Kurucz, M., Benczur, A., Csalogany, K., Lukacs, L.: Spectral clustering in telephone call graphs. In: WebKDD (2007)
9. Kwak, H., Chun, H., Moon, S.: Fragile online relationship: A first look at unfollow dynamics in twitter. In: CHI (2011)
10. Leicht, E., Newman, M.: Community structure in directed networks. Physical Review Letters 100(11), 118703 (2008)
11. Leskovec, J., Kleinberg, J., Faloutsos, C.: Graph evolution: Densification and shrinking diameters. ACM Transactions on Knowledge Discovery from Data (TKDD) 1(1), 1-41 (2007)
12. Leskovec, J., Lang, K., Mahoney, M.: Empirical comparison of algorithms for network community detection. In: WWW(2010)
13. Li, Y., Zhang, Z.-L.: RandomWalks on Digraphs, the Generalized Digraph Laplacian and the Degree of Asymmetry. In: Kumar, R., Sivakumar, D. (eds.) WAW 2010. LNCS, vol. 6516, pp. 74-85. Springer, Heidelberg (2010)
14. Li, Y., Zhang, Z.-L., Bao, J.: Mutual or unrequited love: Identifying stable clusters in social networks with uni- and bi-directional links. Arxiv preprint arXiv:1203.5474 (March 2012)
15. Luxburg, U.: A tutorial on spectral clustering. Statistics and Computing 17, 395-416 (2007)
16. Miller, H., Geller, D.: Structural balance in dyads. Journal of Personality and Social Psychology 21(2), 135 (1972)
17. Mishra, N., Schreiber, R., Stanton, I., Tarjan, R.E.: Clustering Social Networks. In: Bonato, A., Chung, F.R.K. (eds.) WAW 2007. LNCS, vol. 4863, pp. 56-67. Springer, Heidelberg (2007)
18. Price, K., Harburg, E., Newcomb, T.: Psychological balance in situations of negative interpersonal attitudes. Journal of Personality and Social Psychology 3(3), 265 (1966)
19. Richardson, M., Agrawal, R., Domingos, P.: Trust Management for the Semantic Web. In: Fensel, D., Sycara, K., Mylopoulos, J. (eds.) ISWC 2003. LNCS, vol. 2870, pp. 351-368. Springer, Heidelberg (2003)
20. Roudrigues, A.: Effects of balance, positivity, and agreement in triadic social relations. Journal of Personality and Social Psychology 5(4), 472 (1967)
21. Satuluri, V., Parthasarathy, S.: Symmetrizations for clustering directed graphs. In: EDBT/ICDT (2011)
22. Shi, J., Malik, J.: Normalized cuts and image segmentation. IEEE Trans. Pattern Anal. Mach. Intell. 22(8), 888-905 (2000)
23. Slashdot. dataset, http://snap.stanford.edu/data/soc-Slashdot0811.html
24. Smyth, S.: A spectral clustering approach to finding communities in graphs. In: SDM (2005)
25. von Luxburg, U.: A tutorial on spectral clustering. Technical Report No. TR-149, Max Planck Institute for Biological Cybernetics (2006)
26. Wang, X., Davidson, I.: Flexible constrained spectral clustering. In: KDD 2010, pp. 563-572 (2010)
27. Weston, J., Leslie, C.S., Ie, E., Zhou, D., Elisseeff, A., Noble, W.S.: Semi-supervised protein classification using cluster kernels. Bioinformatics 21(15), 3241-3247 (2005)
28. Wolfe, A.: Social network analysis: Methods and applications. American Ethnologist 24(1), 219-220 (1997)
29. Zhou, D., Huang, J., Schölkopf, B.: Learning from labeled and unlabeled data on a directed graph. In: ICML (2005)