Clustering of sparse data via network communities - A prototype study of a large online market

Journal of Statistical Mechanics: Theory and Experiment

Volumn , Issue 6, 2007, Pages

  Reichardt, Jörg ^a,b   Bornholdt, Stefan ^a  

^a UNIVERSITY OF BREMEN   (Germany)

^b UNIVERSITY OF WÜRZBURG   (Germany)

Author keywords

Networks; New applications of statistical mechanics; Online dynamics; Random graphs; Socio economic networks

Indexed keywords

EID: 34548684166     PISSN: 17425468     EISSN: 17425468     Source Type: Journal    
DOI: 10.1088/1742-5468/2007/06/P06016     Document Type: Article

References (36)

1. 2005 Special report on eBay The Economist 375 8430
2. Yang I, Jeong H, Kahng B and Barabsi A-L 2003 Emerging behavior in electronic bidding Phys. Rev. E 68 016102
3. Ockenfels A and Roth A E 2002 Late and multiple bidding in second price internet auctions: theory and evidence concerning different rules for ending an auction Am. Econ. Rev. 92 1093
4. Yang I and Kahng B 2005 Bidding process in online auctions and winning strategy: rate equation approach Preprint physics/0511073
5. Wasserman S and Faust K 1994 Social Network Analysis (Cambridge: Cambridge University Press)
6. Newman M E J 2003 Mixing patterns in networks Phys. Rev. E 67 026126
7. Jain A K, Murty M N and Flynn P J 1999 Data clustering: a review ACM Comput. Surveys 31 264
8. Arabie P and Hubert L J 1992 Combinatorial data analysis Ann. Rev. Psychol. 43 169
9. Bellman R 1961 Adaptive Control Processes: A Guided Tour (Princeton, NJ: Princeton University Press)
10. Steinbach M, Ertöz L and Kumar V 2003 New Vistas in Statistical Physics-Applications in Econo-physics, Bioinformatics, and Pattern Recognition (Berlin: Springer) chapter (Challenges of Clustering High Dimensional Data)
11. Beyer K, Goldstein J, Ramakrishnan R and Shaft U 1999 When is 'nearest neighbor' meaningful? ICDT-1999: Proc. 7th Int. Conf. on Database Theory (Jerusalem, Israel) pp217-35
12. Greenacre M J 1993 Correspondence Analysis in Practice (New York: Academic)
13. Wu F Y 1982 The Potts model Rev. Mod. Phys. 54 235
14. Blatt M, Wiseman S and Domany E 1996 Super-paramagnetic clustering of data Phys. Rev. Lett. 76 3251
15. Agrawak R and Skrikant R 1994 Fast algorithms for mining association rules 20th VLDB Conf. (Santiago, Chile) pp487-99
16. Hipp J, Güntzer U and Nakhaeizadeh G 2000 Algorithms for association rule mining-a general survey and comparison SIGKDD Explor. Newsl. 293 58
17. Han E-H, Karypis G, Kumar V and Mobasher B 1998 Hypergraph based clustering in high-dimensional data sets: a summary of results Data Eng. Bull. 21 15
18. Sarwar B, Karypis G, Konstan J and Riedl J 2001 Item-based collaborative filtering recommendation algorithms WWW10 (Hong Kong) pp285-95
19. Goldstein M L, Morris S A and Yen G G 2004 Problems with fitting to the power-law distribution Eur. Phys. J. B 41 255
20. Newman M E J 2005 Power laws, Pareto distributions and Zipf's law Contemp. Phys. 46 323
21. Axtell R L 2001 Zipf distribution of U.S. firm sizes Science 293 1818
22. Strogatz S H 2001 Exploring complex networks Nature 410 268
23. Newman M E J 2003 Properties of highly clustered networks Phys. Rev. E 68 026121
24. Newman M E J 2001 Random graphs with arbitrary degree distributions and their applications Phys. Rev. E 64 026118
25. Newman M E J, Watts D J and Strogatz S H 2002 Random graph models of social networks Proc. Nat. Acad. Sci. 99 2566
26. Newman M E J and Girvan M 2003 Community structure in social and biological networks Proc. Nat. Acad. Sci. 99 7821
27. Newman M E J 2006 Modularity and community structure in networks Proc. Nat. Acad. Sci. 103 8577
28. Danon L, Duch J, Arenas A and Diaz-Guilera A 2005 Comparing community structure indentification J. Stat. Mech. P09008
29. Newman M E J and Girvan M 2004 Finding and evaluating community structure in networks Phys. Rev. E 69 026113
30. Reichardt J and Bornholdt S 2006 Statistical mechanics of community detection Phys. Rev. E 74 016110
31. Reichardt J and Bornholdt S 2004 Detecting fuzzy community structures in complex networks with a Potts model Phys. Rev. Lett. 93 218701
32. Guimera R and Amaral L A N 2005 Functional cartography of complex metabolic networks Nature 433 895
33. Guimera R and Amaral L A N 2005 Cartography of complex networks: modules and universal roles J. Stat. Mech. P02001
34. Guimera R, Sales-Pardo M and Amaral L N 2004 Modularity from fluctuations in random graphs and complex networks Phys. Rev. E 70 025101(R)
35. Resnick P and Varian H R 1997 Recommender systems Commun. ACM 40 56
36. Konstan J A, Miller B N, Maltz D, Herlocker J L, Gordon L R and Riedl J 1997 Grouplens: applying collaborative filtering to usenet news Commun. ACM 40 77