Applying modality and equivalence concepts to pattern finding in social process-produced data
Tóm tắt
Large amounts of detailed transactional information are generated by ongoing social processes. For managing and mining such data, we treat them as “objects” and “relations”. These ideas strongly parallel the way that social network analysts conceive of social structure. Modality (roughly, distinguishing multiple classes of social actors or nodes in networks) and equivalence classes (roughly, distinguishing general patterns in the ways that objects in classes are related to one another or to objects in other classes) have proven to be very useful in helping social network analysts to think about complex relational structures among social objects. Dimensional and generalized “block models” of multi-modal social networks provide tools for designing searches to identify patterns. The ideas are illustrated by descriptions of how a number of social process-produced data might be approached, including bibliographic databases, communications logs, virtual communities, and economic transactions.
Tài liệu tham khảo
Arabie P, Carroll JD, DeSarbo WS (1987) Three-way scaling and clustering. Sage Publications, CA
Atmar W, Patterson B (1993) The measure of order and disorder in the distribution of species in fragmented habitat. Oecologia 96:373–382
Batagelj V, Mrvar A, Ferlioj A, Doreian P (2004) Generalized blockmodeling with Pajek. Metodološki Zvezki 1(2):455–467
Bowler S, Hanneman R (2006) Just how pluralist is direct democracy? The structure of interest group participation in ballot proposition elections. Polit Res Q 59(4):557–568
Boyd JP, Fitzgerald WJ, Mahutga M, Smith DA (2010) Computing continuous core/periphery structures for social relations data with MINRES/SVD. Soc Networks 32:125–137
Breiger RL, Boorman SA, Arabie P (1975) An algorithm for blocking relational data, with applications to social network analysis. J Math Psychol 12:328–383
Carroll GR, Hannan MT (2000) The demography of corporations and industries. Princeton University Press, Princeton
Chen C (2006) CiteSpace II: detecting and visualizing emerging trends and transient patterns in scientific literature. J Am Soc Inform Sci Technol 57(3):359–377
Chung FRK (1997) Spectral graph theory. American Mathematical Society, Washington
Collins R (1998) The sociology of philosophies: a global theory intellectual change. Harvard University Press, Cambridge, MA
Corsaro W, Heise D (1990) Event structure models from ethnographic data. In: Clogg C (ed) Sociological methodology. Basil Blackwell, Cambridge MA, pp 1–57
Cress DM, Miller McPherson J, Rotolo T (1997) Competition and commitment in voluntary membership: the paradox of persistence and participation. Sociol Perspect 40(1):61–79
Doreian P, Batagelj V, Ferligoj A (1994) Partitioning networks based on generalized concepts of equivalence. J Math Sociol 19(1):1–27
Doreian P, Batagelj V, Ferligoj A (2004) Generalized blockmodeling of two-mode network data. Soc Networks 26:29–53
Everett MG (1994) Regular equivalence: general theory. J Math Sociol 19(1):29–52
Faust C (2005) Using correspondence analysis for joint displays of affiliation networks. In: Carrington PJ, Scott J, Wasserman S (eds) Models and methods in social network analysis. Cambridge University Press, Cambridge, pp 77–97
Griffin LJ (1993) Narrative, event-structure analysis, and causal interpretations in historical sociology. Am J Socio 98:1094–1133
Hanneman RA, Riddle M (2005) Introduction to social network methods. University of California, Riverside, Riverside, CA. http://faculty.ucr.edu/~hanneman/
Hawley A (1986) Human ecology: a theoretical essay. University of Chicago Press, Chicago
Heise D (1989) Modeling event structures. J Math Sociol 14:139–169
Institute for Scientific Information (ISI) (2010) ISI Web of science. Thompson Reuters
International Monetary Fund (2010) Direction of trade statistics. Publications Services, I.M.F., Washington, DC (annual)
Krackhardt D (1987) Cognitive social structures. Soc Networks 9:104–134
Lorrain F, White HC (1971) Structural equivalence of individuals in social networks. J Math Sociol 1:49–80
Newman MEJ (2006) Modularity and community structure in networks. Proc Natl Acad Sci USA 103(23):8577–8582
Pasula H, Marth B, Milch B, Russell S, Shpitset I (2003) Identity uncertainty and citation matching. Adv Neural Inform Process 15:1401–1408
ProQuest (2010) CSA sociological abstracts. Ann Arbor, MI
Reference USA (2008) Reference USA. US Businesses Database. http://www.referenceusa.com/
Scott J (1991) Social network analysis: a handbook. Sage, London
Smith DA, White DR (1992) Structure and dynamics of the global economy: network analysis of international trade 1965–1980. Soc Forces 70(4):857–893
Social Network Analysis and Mining (2010) J Web. http://www.springer.com/springerwiennewyork/computer+science/journal/13278
Sourceforge (2010) Find and develop open-source software. http://Sourceforge.net/
United States. National Institutes of Health and United States National Library of Medicine (2010) PubMed Home. http://www.ncbi.nlm.nih.gov/pubmed
Warcraft (2010) World of Warcraft Community Site. http://www.worldofwarcraft.com/index.xml
Wasserman S, Faust K (1994) Social network analysis: methods and applications. Cambridge University Press, Cambridge
Webb EJ, Campbell DT, Schwartz RD, Sechrest L (1966) Unobtrusive measures: nonreactive research in the social sciences. Rand McNally, Chicago
White H (2011) Scientific and scholarly networks. In: Carrington P, Scott J (eds) Handbook of social network analysis. Sage, London (forthcoming)
White DR, Reitz KP (1983) Graph and semigroup homomorphisms on networks of relations. Soc Networks 5:193–234
Wikipedia (2010). http://en.wikipedia.org/wiki/Object_oriented_language. Accessed 3 May 2010
Zheleva E, Sharara H, Getoor L (2009) Co-evolution of social and affiliation networks. In: 15th ACM SIGKDD conference on knowledge discovery and data mining