Analysis and Exploitation of Musician Social Networks for Recommendation and Discovery

This paper presents an extensive analysis of a sample of a social network of musicians. The network sample is first analyzed using standard complex network techniques to verify that it has similar properties to other web-derived complex networks. Content-based pairwise dissimilarity values between the musical data associated with the network sample are computed, and the relationship between those content-based distances and distances from network theory explored. Following this exploration, hybrid graphs and distance measures are constructed, and used to examine the community structure of the artist network. Finally, results of these investigations are shown to be mostly orthogonal between these distance spaces. These results are considered with a focus recommendation and discovery applications employing these hybrid measures as their basis.

[1]  Pablo M. Gleiser,et al.  Community Structure in Jazz , 2003, Adv. Complex Syst..

[2]  Juyong Park,et al.  The Social Network of Contemporary Popular Musicians , 2007, Int. J. Bifurc. Chaos.

[3]  A. Lee Swindlehurst,et al.  IEEE Journal of Selected Topics in Signal Processing Inaugural Issue: [editor-in-chief's message] , 2007, J. Sel. Topics Signal Processing.

[4]  Peter Elias,et al.  A note on the maximum flow through a network , 1956, IRE Trans. Inf. Theory.

[5]  Leonidas J. Guibas,et al.  The Earth Mover's Distance as a Metric for Image Retrieval , 2000, International Journal of Computer Vision.

[6]  Carsten O. Daub,et al.  The mutual information: Detecting and evaluating dependencies between variables , 2002, ECCB.

[7]  A. H. Tewfik,et al.  A network flow model for playlist generation , 2001 .

[8]  Daniel P. W. Ellis,et al.  A Large-Scale Evaluation of Acoustic and Subjective Music-Similarity Measures , 2004, Computer Music Journal.

[9]  Beth Logan,et al.  Mel Frequency Cepstral Coefficients for Music Modeling , 2000, ISMIR.

[10]  Gerhard Widmer,et al.  Playlist Generation using Start and End Songs , 2008, ISMIR.

[11]  Ahmed H. Tewfik,et al.  A network flow model for playlist generation , 2001, IEEE International Conference on Multimedia and Expo, 2001. ICME 2001..

[12]  Sally Jo Cunningham,et al.  'More of an Art than a Science': Supporting the Creation of Playlists and Mixes , 2006, ISMIR.

[13]  Beth Logan,et al.  A music similarity function based on signal analysis , 2001, IEEE International Conference on Multimedia and Expo, 2001. ICME 2001..

[14]  Seungyeop Han,et al.  Analysis of topological characteristics of huge online social networking services , 2007, WWW '07.

[15]  Peter Knees,et al.  Combining audio-based similarity with web-based data to accelerate automatic music playlist generation , 2006, MIR '06.

[16]  한승엽,et al.  Impact of snowball sampling ratios on network characteristics estimation: A case study of Cyworld , 2006 .

[17]  Peter Knees,et al.  Augmenting Text-based Music Retrieval with Audio Similarity: Advantages and Limitations , 2009, ISMIR.

[18]  Matthieu Latapy,et al.  Computing Communities in Large Networks Using Random Walks , 2004, J. Graph Algorithms Appl..

[19]  H E Stanley,et al.  Classes of small-world networks. , 2000, Proceedings of the National Academy of Sciences of the United States of America.

[20]  Stefano Panzeri,et al.  Python for Information Theoretic Analysis of Neural Data , 2009, Frontiers Neuroinformatics.

[21]  Hawoong Jeong,et al.  Statistical properties of sampled networks. , 2005, Physical review. E, Statistical, nonlinear, and soft matter physics.

[22]  Mark B. Sandler,et al.  Do You sound like your Friends? Exploring Artist Similarity via Artist Social Network Relationships and audio signal Processing , 2009, ICMC.

[23]  Marcel Ausloos,et al.  On the genre-fication of music: a percolation approach , 2005, ArXiv.

[24]  Mark B. Sandler,et al.  Using Audio Analysis and Network Structure to Identify Communities in On-Line Social Networks of Artists , 2008, ISMIR.

[25]  Mark B. Sandler,et al.  Musically Meaningful or Just Noise? An Analysis of On-line Artist Networks , 2009, CMMR.

[26]  François Pachet,et al.  Improving Timbre Similarity : How high’s the sky ? , 2004 .

[27]  M. Newman,et al.  Finding community structure in very large networks. , 2004, Physical review. E, Statistical, nonlinear, and soft matter physics.

[28]  Fabio Vignoli,et al.  Virtual Communities for Creating Shared Music Channels , 2007, ISMIR.

[29]  Paul Lamere,et al.  Using 3D Visualizations to Explore and Discover Music , 2007, ISMIR.

[30]  J. Stephen Downie,et al.  The music information retrieval evaluation exchange (2005-2007): A window into music information retrieval research , 2008, Acoustical Science and Technology.

[31]  Elias Pampalk,et al.  Computational Models of Music Similarity and their Application in Music Information Retrieval , 2006 .

[32]  Mark B. Sandler,et al.  Evaluation of the Music Ontology Framework , 2012, ESWC.

[33]  Andrew V. Goldberg,et al.  A new approach to the maximum flow problem , 1986, STOC '86.

[34]  J. Stephen Downie,et al.  The Music Information Retrieval Evaluation eXchange (MIREX) , 2006 .

[35]  L. da F. Costa,et al.  Characterization of complex networks: A survey of measurements , 2005, cond-mat/0505185.

[36]  Ravindra K. Ahuja,et al.  Network Flows: Theory, Algorithms, and Applications , 1993 .

[37]  Malcolm Slaney,et al.  Image classification using the web graph , 2010, ACM Multimedia.

[38]  Seungyeop Han,et al.  Impact of snowball sampling ratios on network characteristics estimation : A case study of Cyworld , 2006 .

[39]  Michael A. Casey,et al.  Social Playlists and Bottleneck Measurements: Exploiting Musician Social Graphs Using Content-Based Dissimilarity and Pairwise Maximum Flow Values , 2008, ISMIR.

[40]  Mark E. J. Newman,et al.  The Structure and Function of Complex Networks , 2003, SIAM Rev..

[41]  Michael A. Casey Content-Based Music Information Retrieval , 2008 .

[42]  Gediminas Adomavicius,et al.  Toward the next generation of recommender systems: a survey of the state-of-the-art and possible extensions , 2005, IEEE Transactions on Knowledge and Data Engineering.

[43]  Toshihide Ibaraki,et al.  Computing Edge-Connectivity in Multigraphs and Capacitated Graphs , 1992, SIAM J. Discret. Math..

[44]  Marc Leman,et al.  Content-Based Music Information Retrieval: Current Directions and Future Challenges , 2008, Proceedings of the IEEE.

[45]  Mark B. Sandler,et al.  The Music Ontology , 2007, ISMIR.

[46]  Markus Koppenberger,et al.  Topology of music recommendation networks. , 2006, Chaos.