Structure of neighborhoods in a large social network

Proceedings - 12th IEEE International Conference on Computational Science and Engineering, CSE 2009

Volumn 4, Issue , 2009, Pages 26-33

  Stoica, Alina ^a   Prieur, Christophe ^b  

^a UNIVERSITÉ PARIS DIDEROT   (France)

^b NONE

Author keywords

[No Author keywords available]

Indexed keywords

INDUCED SUBGRAPHS; LARGE GRAPHS; SOCIAL NETWORKS; SOCIAL STUDY; SUBGRAPHS; UNDIRECTED GRAPH;

BEHAVIORAL RESEARCH; COMPUTER SCIENCE; TELECOMMUNICATION EQUIPMENT; TELEPHONE SETS; WIRELESS NETWORKS;

GRAPH THEORY;

EID: 70849119759     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/CSE.2009.225     Document Type: Conference Paper

References (33)

1. E. Bott, Family and Social Network. London: Tavistock, 1957.
2. J. Boissevain, Friends of Friends, Networks, Manipulators and Coalitions. Oxford: Basil Blackwell, 1974.
3. F. Barth, Political leadership among the Swat Pathans. London: Athlone Press, 1959.
4. F. Lorrain and H. White, "Structural equivalence of individuals in social networks, " Journal of Mathematical Sociology, vol. 1, pp. 49-80, 1971.
5. J. Scott, Social Network Analysis. London: Sage, 1992.
6. S. Wasserman and K. Faust, Social Network Analysis: Methods and Applications. Cambridge University Press, 1994.
7. D. Gibson, J. M. Kleinberg, and P. Raghavan, "Inferring web communities from link topology, " in ACM Conference on Hypertext and Hypermedia, 1998, pp. 225-234.
8. K. Efe, V. Raghavan, C. H. Chu, A. L. Broadwater, L. Bolelli, and S. Ertekin, "The shape of the Web and its implications for searching the Web, " 2000.
9. S. Brin and L. Page, "The anatomy of a large-scale hypertextual Web search engine, " Computer Networks and ISDN Systems, vol. 30, no. 1-7, pp. 107-117, 1998.
10. A.-L. Barabasi and R. Albert, "Emergence of scaling in random networks, " Science, 1999.
11. D. Watts and S. Strogatz, "Collective dynamics of small-world networks, " Nature, vol. 393, 1998.
12. M. E. J. Newman, "The structure and function of complex networks, " SIAM Review, vol. 167, no. 45, 2003.
13. S. Bornholdt and H. G. Schuster, Eds., Handbook of Graphs and Networks. Wiley-Vch, 2003.
14. B. Wellman, "An egocentric network tale, " Social Networks, vol. 15, pp. 423-436, 1993.
15. B. Hogan, The Handbook of Online Research Methods. Sage: Thousand Oaks, CA, 2008, ch. Analyzing Social Networks via the Internet.
16. H. White, S. Boorman, and R. Breiger, "Social structure for multiple networks i. blockmodels of roles and positions, " American Journal of Sociology, vol. 81, 1976.
17. S. Borgatti and M. Everett, "The class of all regular equivalences: Algebraic structure and computation, " Social Networks, vol. 11, no. 1, pp. 65-88, March 1989.
18. C. Prieur, A. Stoica, and Z. Smoreda, "Extraction de rseaux gocentrs dans un (trs grand) rseau social, " Bull. de Mthodologie Sociol., no. 101, 2009.
19. A. Inokuchi, T. Washio, and H. Motoda, "An apriori-based algorithm for mining frequent substructures from graph data, " in PKDD '00.
20. M. Kuramochi and G. Karypis, "Frequent subgraph discovery, " in ICDM '01.
21. X. Yan and J. Han, "gspan: Graph-based substructure pattern mining, " in ICDM '02.
22. H. He and A. Singh, "Graphrank: Statistical modeling and mining of significant subgraphs in the feature space, " in ICDM '06.
23. X. Yan, H. Cheng, J. Han, and P. Yu, "Mining significant graph patterns by leap search, " in SIGMOD '08.
24. R. Milo, S. Shen-Orr, S. Itzkovitz, N. Kashtan, D. Chklovskii, and U. Alon, "Network motifs: Simple building blocks of complex networks, " Science, vol. 298, no. 5594, pp. 824-827, October 2002.
25. S. Wernicke, "Efficient detection of network motifs, " IEEE/ACM Trans. Comput. Biol. Bioinformatics, vol. 3, no. 4, pp. 347-359, 2006.
26. C. Haythornthwaite, "Social networks and internet connectivity effects, " Information, Communication and Society, vol. 8, no. 2, pp. 125-147, June 2005.
27. J. P. Onnela, J. Saramäki, J. Hyvönen, G. Szabó, D. Lazer, K. Kaski, J. Kertész, and A. L. Barabási, "Structure and tie strengths in mobile communication networks, " Proceedings of the National Academy of Sciences, vol. 104, no. 18, pp. 7332-7336, May 2007.
28. J. Candia, M. C. Gonzlez, P. Wang, T. Schoenharl, G. Madey, and A. Barabási, "Uncovering individual and collective human dynamics from mobile phone records, " Journal of Physics A: Mathematical and Theoretical, vol. 41, no. 6, pp. 224 015+, June 2008.
29. L. Freeman, "A set of measures of centrality based on betweenness, " Sociometry, vol. 40, pp. 35-41, 1977.
30. M. Latapy, "Main-memory triangle computations for very large (sparse (power-law)) graphs, " Theoretical Computer Science (TCS), no. 407, pp. 458-473, 2008.
31. P. Mahadevan, D. Krioukov, K. Fall, and A. Vahdat, "Systematic topology analysis and generation using degree correlations, " SIGCOMM Comput. Commun. Rev., vol. 36, no. 4, pp. 135-146, 2006.
32. C. Licoppe and Z. Smoreda, "Are social networks technologically embedded? how networks are changing today with changes in communication technology, " Social Networks, vol. 27, no. 4, pp. 317-335, October 2005.
33. R. Lambiotte, V. Blondel, C. de Kerchove, E. Huens, C. Prieur, Z. Smoreda, and P. V. Dooren, "Geographical dispersal of mobile communication networks, " Physica A, vol. 387, no. 21, pp. 5317-5325, September 2008.