Social playlists and bottleneck measurements: Exploiting musician social graphs using content-based dissimilarity and pairwise maximum flow values

ISMIR 2008 - 9th International Conference on Music Information Retrieval

Volumn , Issue , 2008, Pages 559-564

  Fields, Ben ^a   Rhodes, Christophe ^a   Casey, Michael ^a   Jacobson, Kurt ^b  

^a UNIVERSITY OF LONDON   (United Kingdom)

^b QUEEN MARY UNIVERSITY OF LONDON   (United Kingdom)

Author keywords

[No Author keywords available]

Indexed keywords

ACOUSTIC DISTANCE; CONTENT-BASED; EARTH MOVER'S DISTANCE; MAXIMUM FLOWS; MINIMUM CUT; SOCIAL GRAPHS; SOCIAL NETWORKS;

INFORMATION RETRIEVAL; SOCIAL NETWORKING (ONLINE);

FLOW GRAPHS;

EID: 84873415927     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (23)

1. Y.-Y. AHN, S. HAN, H. KWAK, S. MOON, and H. JEONG, Analysis of topological characteristics of huge online social networking services, in Proceedings of the 16th international conference on World Wide Web, Alberta, Canada, May 2007, IW3C2.
2. R. K. AHUJA, T. L. MAGNANTI, and J. B. ORLIN, Network flows: theory, algorithms, and applications, Prentice-Hall, Inc., Upper Saddle River, NJ, USA, 1993.
3. M. ALGHONIEMY and A. TEWFIK, A network flow model for playlist generation, in Multimedia and Expo, 2001. IEEE International Conference on, 2001.
4. A. ANGLADE, M. TIEMANN, and F. VIGNOLI, Virtual communities for creating shared music channels, in Proc. of Int. Symposium on Music Information Retrieval, 2007.
5. J. AUCOUTURIER and F. PACHET, Improving timbre similarity: How high's the sky?, J. Negative Results in Speech and Audio Sciences, (2004).
6. A. BERENZWEIG, B. LOGAN, D. P. W. ELLIS, and B. P. W. WHITMAN, A large-scale evaluation of acoustic and subjective music-similarity measures, Computer Music J., 28 (2004), pp. 63-76.
7. P. CANO, O. CELMA, M. KOPPENBERGER, AND J. M. BULDU, The topology of music recommendation networks, Chaos: An Interdisciplinary Journal of Nonlinear Science, (2006). http://arxiv.org/abs/physics/0512266v1.
8. P. ELIAS, A. FEINSTEIN, and C. SHANNON, A note on the maximum flow through a network, Information Theory, IEEE Transactions on, 2 (Dec 1956), pp. 117-119.
9. B. FIELDS, K. JACOBSON, M. CASEY, and M. SANDLER, Do you sound like your friends? exploring artist similarity via artist social network relationships and audio signal processing, in Int. Computer Music Conference, August 2008.
10. P. GLEISER and L. DANON, Community structure in jazz, Advances in Complex Systems, 6 (2003), pp. 565-573.
11. A. V. GOLDBERG and R. E. TARJAN, A new approach to the maximum-flow problem, J. ACM, 35 (1988), pp. 921-940.
12. P. KNEES, T. POHLE, M. SCHEDL, and G. WIDMER, Combining audio-based similarity with web-based data to accelerate automatic music playlist generation, in Proc. 8th ACM international workshop on Multimedia information retrieval, 2006, pp. 147-154.
13. H. KWAK, S. HAN, Y.-Y. AHN, S. MOON, and H. JEONG, Impact of snowball sampling ratios on network characteristics estimation: A case study of cy-world, Tech. Rep. CS/TR-2006-262, KAIST, November 2006.
14. R. LAMBIOTTE and M. AUSLOOS, On the genre-fication of music: a percolation approach (long version), The European Physical Journal B, 50 (2006), p. 183.
15. S. H. LEE, P.-J. KIM, and H. JEONG, Statistical properties of sampled networks, Physical Review E, 73 (2006), pp. 102-109.
16. B. LOGAN, Mel frequency cepstral coefficients for music modeling, in Proc. of Int. Symposium on Music Information Retrieval, 2000.
17. B. LOGAN and A. SALOMON, A music similarity function based on signal analysis, in Multimedia and Expo, 2001. IEEE International Conference on, 22-25 Aug. 2001, pp. 745-748.
18. H. NAGAMOCHI and T. IBARAKI, Computing edge-connectivity in multigraphs and capacitated graphs, SIAM J. Discret. Math., 5 (1992), pp. 54-66.
19. M. E. J. NEWMAN, The structure and function of complex networks, SIAM Review, 45 (2003), p. 167.
20. E. PAMPALK, Computational Models of Music Similarity and their Application in Music Information Retrival, PhD thesis, Technischen Universität Wien, May 2006.
21. J. PARK, O. CELMA, M. KOPPENBERGER, P. CANO, and J. M. BULDU, The social network of contemporary popular musicians, Int. J. of Bifurcation and Chaos, 17 (2007), pp. 2281-2288.
22. Y. RUBNER, C. TOMASI, and L. J. GUIBAS, The earth mover's distance as a metric for image retrieval, International Journal of Computer Vision, 40 (2000), pp. 99-121.
23. M. SLANEY and W. WHITE, Similarity based on rating data, in Proc. of Int. Symposium on Music Information Retrieval, 2007.