Skip to main content

2010 | OriginalPaper | Buchkapitel

18. Multi-Relational Characterization of Dynamic Social Network Communities

verfasst von : Yu-Ru Lin, Hari Sundaram, Aisling Kelliher

Erschienen in: Handbook of Social Network Technologies and Applications

Verlag: Springer US

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

The emergence of the mediated social web – a distributed network of participants creating rich media content and engaging in interactive conversations through Internet-based communication technologies – has contributed to the evolution of powerful social, economic and cultural change. Online social network sites and blogs, such as Facebook, Twitter, Flickr and LiveJournal, thrive due to their fundamental sense of “community”. The growth of online communities offers both opportunities and challenges for researchers and practitioners. Participation in online communities has been observed to influence people’s behavior in diverse ways ranging from financial decision-making to political choices, suggesting the rich potential for diverse applications. However, although studies on the social web have been extensive, discovering communities from online social media remains challenging, due to the interdisciplinary nature of this subject. In this article, we present our recent work on characterization of communities in online social media using computational approaches grounded on the observations from social science.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Fußnoten
1
A more systematical solution will be presented in next section.
 
Literatur
1.
Zurück zum Zitat J. Brown, A. Collins, et al. (1989). Situated Cognition and the Culture of Learning. Educational Researcher 18(1): 32. J. Brown, A. Collins, et al. (1989). Situated Cognition and the Culture of Learning. Educational Researcher 18(1): 32.
2.
Zurück zum Zitat J. Lemke (1997). Cognition, Context, and Learning: A social Semiotic Perspective. In: Situated Cognition: Social, Semiotic, and Psychological Perspectives. Erlbaum, Mahwah, NJ, pp 37–56. J. Lemke (1997). Cognition, Context, and Learning: A social Semiotic Perspective. In: Situated Cognition: Social, Semiotic, and Psychological Perspectives. Erlbaum, Mahwah, NJ, pp 37–56.
3.
Zurück zum Zitat M. Granovetter (1985). Economic Action and Social Structure: A Theory of Embeddedness. American Journal of Sociology 91(3): 481–510.CrossRef M. Granovetter (1985). Economic Action and Social Structure: A Theory of Embeddedness. American Journal of Sociology 91(3): 481–510.CrossRef
4.
Zurück zum Zitat N. Friedkin and E. Johnsen (1999). Social Influence Networks and Opinion Change. Advances in Group Processes 16: 1–29. N. Friedkin and E. Johnsen (1999). Social Influence Networks and Opinion Change. Advances in Group Processes 16: 1–29.
5.
Zurück zum Zitat L. Backstrom, D. Huttenlocher, et al. (2006). Group Formation in Large Social Networks: Membership, Growth, and Evolution. SIGKDD, 44–54, 2006. L. Backstrom, D. Huttenlocher, et al. (2006). Group Formation in Large Social Networks: Membership, Growth, and Evolution. SIGKDD, 44–54, 2006.
6.
Zurück zum Zitat S. Wasserman and K. Faust (1994). Social Network Analysis: Methods and Applications. Cambridge University Press, Cambridge.CrossRefMATH S. Wasserman and K. Faust (1994). Social Network Analysis: Methods and Applications. Cambridge University Press, Cambridge.CrossRefMATH
7.
Zurück zum Zitat L. Backstrom, R. Kumar, et al. (2008). Preferential Behavior in Online Groups. Proceedings of the International Conference on Web Search and Web Data Mining, 117–128. L. Backstrom, R. Kumar, et al. (2008). Preferential Behavior in Online Groups. Proceedings of the International Conference on Web Search and Web Data Mining, 117–128.
9.
Zurück zum Zitat S. Brin and L. Page (1998). The Anatomy of a Large-Scale Hypertextual Web Search Engine. Computer Networks and ISDN Systems 30(1–7): 107–117.CrossRef S. Brin and L. Page (1998). The Anatomy of a Large-Scale Hypertextual Web Search Engine. Computer Networks and ISDN Systems 30(1–7): 107–117.CrossRef
10.
Zurück zum Zitat J. Shi and J. Malik (2000). Normalized Cuts and Image Segmentation. IEEE Transactions on Pattern Analysis and Machine Intelligence 22(8): 888–905.CrossRef J. Shi and J. Malik (2000). Normalized Cuts and Image Segmentation. IEEE Transactions on Pattern Analysis and Machine Intelligence 22(8): 888–905.CrossRef
11.
Zurück zum Zitat T. Kolda and J. Sun (2008). Scalable Tensor Decompositions for Multi-aspect Data Mining. ICDM, 2008. T. Kolda and J. Sun (2008). Scalable Tensor Decompositions for Multi-aspect Data Mining. ICDM, 2008.
12.
Zurück zum Zitat H. Rheingold (1899). Virtual Community: Homesteading on the Electronic Frontier. MIT Press, London. H. Rheingold (1899). Virtual Community: Homesteading on the Electronic Frontier. MIT Press, London.
13.
Zurück zum Zitat Q. Jones (1997). Virtual-Communities, Virtual Settlements & Cyber-Archaeology: A Teoretical Outline. Journal of Computer Mediated Communication 3(3): 35–49. Q. Jones (1997). Virtual-Communities, Virtual Settlements & Cyber-Archaeology: A Teoretical Outline. Journal of Computer Mediated Communication 3(3): 35–49.
14.
Zurück zum Zitat H. Garfinkel (1984). Studies in Ethnomethodology. Polity Press, Cambridge. H. Garfinkel (1984). Studies in Ethnomethodology. Polity Press, Cambridge.
15.
Zurück zum Zitat P. Dourish (2001). Where the Action Is: The Foundations of Embodied Interaction. MIT Press, Cambridge.CrossRef P. Dourish (2001). Where the Action Is: The Foundations of Embodied Interaction. MIT Press, Cambridge.CrossRef
16.
Zurück zum Zitat D. Garlaschelli and M. Loffredo (2004). Patterns of Link Reciprocity in Directed Networks. Physical Review Letters 93(26): 268701. D. Garlaschelli and M. Loffredo (2004). Patterns of Link Reciprocity in Directed Networks. Physical Review Letters 93(26): 268701.
17.
Zurück zum Zitat M. Granovetter (1973). The Strength of Weak Ties. American Journal of Sociology 78(6): 1360. M. Granovetter (1973). The Strength of Weak Ties. American Journal of Sociology 78(6): 1360.
18.
Zurück zum Zitat Y.-R. Lin, H. Sundaram, et al. (2006). Discovery of Blog Communities Based on Mutual Awareness. The 3rd Annual Workshop on the Weblogging Ecosystems: Aggregation, Analysis and Dynamics. Y.-R. Lin, H. Sundaram, et al. (2006). Discovery of Blog Communities Based on Mutual Awareness. The 3rd Annual Workshop on the Weblogging Ecosystems: Aggregation, Analysis and Dynamics.
19.
Zurück zum Zitat J. Travers and S. Milgram (1969). An Experimental Study of the Small World Problem. Sociometry 32(4): 425–443.CrossRef J. Travers and S. Milgram (1969). An Experimental Study of the Small World Problem. Sociometry 32(4): 425–443.CrossRef
20.
Zurück zum Zitat Y.-R. Lin, H. Sundaram, et al. (2007). Blog Community Discovery and Evolution Based on Mutual Awareness Expansion. IEEE/WIC/ACM International Conference on Web Intelligence, 2007. Y.-R. Lin, H. Sundaram, et al. (2007). Blog Community Discovery and Evolution Based on Mutual Awareness Expansion. IEEE/WIC/ACM International Conference on Web Intelligence, 2007.
21.
22.
Zurück zum Zitat I. Dhillon, Y. Guan, et al. (2005). A Unified View of Kernel k-Means, Spectral Clustering and Graph Partitioning. Technical Report. University of Texas, Austin. I. Dhillon, Y. Guan, et al. (2005). A Unified View of Kernel k-Means, Spectral Clustering and Graph Partitioning. Technical Report. University of Texas, Austin.
23.
24.
Zurück zum Zitat M. Sahami and T. Heilman (2006). A web-based kernel function for measuring the similarity of short text snippets. Proceedings of the 15th International Conference on World Wide Web, 377–386, 2006. M. Sahami and T. Heilman (2006). A web-based kernel function for measuring the similarity of short text snippets. Proceedings of the 15th International Conference on World Wide Web, 377–386, 2006.
25.
Zurück zum Zitat S. Asur, S. Parthasarathy, et al. (2007). An Event-based Framework for Characterizing the Evolutionary Behavior of Interaction Graphs. Proceedings of the 13th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining. S. Asur, S. Parthasarathy, et al. (2007). An Event-based Framework for Characterizing the Evolutionary Behavior of Interaction Graphs. Proceedings of the 13th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining.
26.
Zurück zum Zitat G. Palla, A. Barabasi, et al. (2007). Quantifying Social Group Evolution. Nature 446: 664–667.CrossRef G. Palla, A. Barabasi, et al. (2007). Quantifying Social Group Evolution. Nature 446: 664–667.CrossRef
27.
Zurück zum Zitat D. Chakrabarti, R. Kumar, et al. (2006). Evolutionary Clustering. SIGKDD, 554–560. D. Chakrabarti, R. Kumar, et al. (2006). Evolutionary Clustering. SIGKDD, 554–560.
28.
Zurück zum Zitat Y. Chi, X. Song, et al. (2007). Evolutionary Spectral Clustering by Incorporating Temporal Smoothness. SIGKDD. Y. Chi, X. Song, et al. (2007). Evolutionary Spectral Clustering by Incorporating Temporal Smoothness. SIGKDD.
29.
Zurück zum Zitat K. Yu, S. Yu, et al. (2005). Soft Clustering on Graphs. NIPS’05. K. Yu, S. Yu, et al. (2005). Soft Clustering on Graphs. NIPS’05.
30.
Zurück zum Zitat Y.-R. Lin, Y. Chi, et al. (2009). Analyzing Communities and Their Evolutions in Dynamics Networks. Transactions on Knowledge Discovery from Data (TKDD) 3(2): 1–31.CrossRef Y.-R. Lin, Y. Chi, et al. (2009). Analyzing Communities and Their Evolutions in Dynamics Networks. Transactions on Knowledge Discovery from Data (TKDD) 3(2): 1–31.CrossRef
31.
Zurück zum Zitat J. Moody and D. White (2003). Structural Cohesion and Embeddedness: A Hierarchical Concept of Social Groups. American Sociological Review 68: 103–127.CrossRef J. Moody and D. White (2003). Structural Cohesion and Embeddedness: A Hierarchical Concept of Social Groups. American Sociological Review 68: 103–127.CrossRef
32.
Zurück zum Zitat A. Agostino (1999). The Relevance of Media as Artifact: Technology Situated in Context. Educational Technology & Society 2(4): 46–52. A. Agostino (1999). The Relevance of Media as Artifact: Technology Situated in Context. Educational Technology & Society 2(4): 46–52.
33.
Zurück zum Zitat J. Carroll and J. Chang (1970). Analysis of Individual Differences in Multidimensional Scaling Via an N-way Generalization of “Eckart-Young” Decomposition. Psychometrika 35(3): 283–319.CrossRefMATH J. Carroll and J. Chang (1970). Analysis of Individual Differences in Multidimensional Scaling Via an N-way Generalization of “Eckart-Young” Decomposition. Psychometrika 35(3): 283–319.CrossRefMATH
34.
Zurück zum Zitat R. Harshman (1970). Foundations of the PARAFAC Procedure: Models and Conditions for an “Explanatory” Multi-Modal Factor Analysis. UCLA Working Papers in Phonetics 16(1): 84. R. Harshman (1970). Foundations of the PARAFAC Procedure: Models and Conditions for an “Explanatory” Multi-Modal Factor Analysis. UCLA Working Papers in Phonetics 16(1): 84.
35.
Zurück zum Zitat A. Popescul, L. H. Ungar, et al. (2001). Probabilistic Models for Unified Collaborative and Content-Based Recommendation in Sparse-Data Environments. UAI 2001, 437–444. A. Popescul, L. H. Ungar, et al. (2001). Probabilistic Models for Unified Collaborative and Content-Based Recommendation in Sparse-Data Environments. UAI 2001, 437–444.
36.
Zurück zum Zitat D. Lee and H. Seung (2001). Algorithms for Non-Negative Matrix Factorization. NIPS, 556–562, 2001. D. Lee and H. Seung (2001). Algorithms for Non-Negative Matrix Factorization. NIPS, 556–562, 2001.
37.
Zurück zum Zitat Y.-R. Lin, J. Sun, et al. (2009). MetaFac: Community Discovery via Relational Hypergraph Factorization. SIGKDD, 2009. Y.-R. Lin, J. Sun, et al. (2009). MetaFac: Community Discovery via Relational Hypergraph Factorization. SIGKDD, 2009.
38.
Zurück zum Zitat Y.-R. Lin, Y. Chi, et al. (2008). FaceNet: A Framework for Analyzing Communities and Their Evolutions in Dynamics Networks. Proceedings of the 17th International World Wide Web Conference, 2008. Y.-R. Lin, Y. Chi, et al. (2008). FaceNet: A Framework for Analyzing Communities and Their Evolutions in Dynamics Networks. Proceedings of the 17th International World Wide Web Conference, 2008.
39.
Zurück zum Zitat T. Hofmann (1999). Probabilistic Latent Semantic Indexing. SIGIR, 1999. T. Hofmann (1999). Probabilistic Latent Semantic Indexing. SIGIR, 1999.
Metadaten
Titel
Multi-Relational Characterization of Dynamic Social Network Communities
verfasst von
Yu-Ru Lin
Hari Sundaram
Aisling Kelliher
Copyright-Jahr
2010
Verlag
Springer US
DOI
https://doi.org/10.1007/978-1-4419-7142-5_18

Premium Partner