@article{cattuto2007network, title = {Network Properties of Folksonomies}, author = {Ciro Cattuto and Christoph Schmitz and Andrea Baldassarri and Vito D. P. Servedio and Vittorio Loreto and Andreas Hotho and Miranda Grahl and Gerd Stumme}, journal = {AI Communications}, number = 4, pages = {245 - 262}, volume = 20, year = 2007, url = {http://www.kde.cs.uni-kassel.de/hotho/pub/2007/aicomm_2007_folksonomy_clustering.pdf}, vgwort = {67}, biburl = {http://www.bibsonomy.org/bibtex/2f15cc7613101babb2c3ed1927e35213a/hotho}, keywords = {myown folksonomies summerschool network 2007 properties kdubiq sosbuch} } @article{Lerman:2007p3955, title = {Social Information Processing in Social News Aggregation}, author = {Kristina Lerman}, journal = {arXiv}, month = {Jan}, year = 2007, url = {http://arxiv.org/abs/cs.CY/0703087}, pmid = {11330701288966819101related:HY3tKMq8Pp0J}, added = {2008-02-07 01:06:26 +0100}, read = {Yes}, rating = {0}, uri = {papers://C3B117CD-23C4-4854-9426-AC96AFB113DA/Paper/p3955}, url = {file://localhost/Users/bertilhatt/Documents/Papers/Lerman/2007/Lerman%202007%20arXiv.pdf}, modified = {2008-02-07 02:25:10 +0100}, description = {March 2008}, abstract = {The rise of the social media sites, such as blogs, wikis, Digg and Flickr among others, underscores the transformation of the Web to a participatory medium in which users are collaboratively creating, evaluating and distributing information. The innovations introduced by social media has lead to a new paradigm for interacting with information, what we call 'social information processing'. In this paper, we study how social news aggregator Digg exploits social information processing to solve the problems of document recommendation and rating. First, we show, by tracking stories over time, that social networks play an important role in document recommendation. The second contribution of this paper consists of two mathematical models. The first model describes how collaborative rating and promotion of stories emerges from the independent decisions made by many users. The second model describes how a user's influence, the number of promoted stories and the user's social network, changes in time. We find qualitative agreement between predictions of the model and user data gathered from Digg.}, biburl = {http://www.bibsonomy.org/bibtex/27a080f640fa62fc81e73b9fab1e7447c/hotho}, keywords = {flickr dynamics digg social network toread} } @inproceedings{Jaeschke2008logsonomy, title = {Logsonomy — A Search Engine Folksonomy}, author = {Robert Jäschke and Beate Krause and Andreas Hotho and Gerd Stumme}, booktitle = {Proceedings of the Second International Conference on Weblogs and Social Media(ICWSM 2008)}, publisher = {AAAI Press}, year = 2008, url = {http://www.kde.cs.uni-kassel.de/hotho/pub/2008/Krause2008logsonomy_short.pdf}, abstract = {In social bookmarking systems users describe bookmarks by keywords called tags. The structure behind these social systems, called folksonomies, can be viewed as a tripartite hypergraph of user, tag and resource nodes. This underlying network shows specific structural properties that explain its growth and the possibility of serendipitous exploration. Search engines filter the vast information of the web. Queries describe a user’s information need. In response to the displayed results of the search engine, users click on the links of the result page as they expect the answer to be of relevance. The clickdata can be represented as a folksonomy in which queries are descriptions of clicked URLs. This poster analyzes the topological characteristics of the resulting tripartite hypergraph of queries, users and bookmarks of two query logs and compares it two a snapshot of the folksonomy del.icio.us.}, biburl = {http://www.bibsonomy.org/bibtex/2359e1eccdc524334d4a2ad51330f76ae/hotho}, keywords = {analysis myown network 2008 search logsonomy folksonomy query icwsm log} } @inproceedings{kolari2007blogs, title = {{On the Structure, Properties and Utility of Internal Corporate Blogs}}, author = {Pranam Kolari and Tim Finin and Yelena Yesha and Yaacov Yesha and Kelly Lyons and Stephen Perelgut and Jen Hawkins}, booktitle = {Proceedings of the International Conference on Weblogs and Social Media (ICWSM 2007)}, month = {March}, note = {Nominated for Best Paper Award}, year = 2007, url = {http://ebiquity.umbc.edu/get/a/publication/341.pdf}, biburl = {http://www.bibsonomy.org/bibtex/2c6bef9ae4c1f3d8e7f28cb98721e4da1/hotho}, keywords = {properties network summerschool blog kdubiq analysis} } @article{journals/corr/abs-physics-0602026, title = {Preferential attachment in the growth of social networks: the case of Wikipedia}, author = {Andrea Capocci and Vito Domenico Pietro Servedio and Francesca Colaiori and Luciana S. Buriol and Debora Donato and Stefano Leonardi and Guido Caldarelli}, journal = {CoRR}, note = {informal publication}, volume = {abs/physics/0602026}, year = 2006, url = {http://dblp.uni-trier.de/db/journals/corr/corr0602.html#abs-physics-0602026}, ee = {http://arxiv.org/abs/physics/0602026}, date = {2008-01-02}, biburl = {http://www.bibsonomy.org/bibtex/23c16ad257c21304d02f1d108571d9c8c/hotho}, keywords = {summerschool sna kdubiq social network wikipedia} } @inproceedings{schmitz2006mining, title = {Mining Association Rules in Folksonomies}, address = {Ljubljana}, author = {Christoph Schmitz and Andreas Hotho and Robert Jäschke and Gerd Stumme}, booktitle = {Data Science and Classification (Proc. IFCS 2006 Conference)}, editor = {V. Batagelj and H.-H. Bock and A. Ferligoj and A. Žiberna}, month = {July}, pages = {261-270}, publisher = {Springer}, series = {Studies in Classification, Data Analysis, and Knowledge Organization}, year = 2006, url = {http://www.kde.cs.uni-kassel.de/hotho/pub/2006/schmitz2006asso_ifcs.pdf}, isbn = {978-3-540-34415-5}, vgwort = {18}, doi = {10.1007/3-540-34416-0_28}, biburl = {http://www.bibsonomy.org/bibtex/2c8dbb6371be8d67e3aa1928bd3dd0fed/hotho}, keywords = {sosbuch network semantic association analysis myown seminar2006 folksonomy kdubiq 2006 summerschool rules} } @inproceedings{hoser2006semantic, title = {Semantic Network Analysis of Ontologies}, address = {Budva, Montenegro}, author = {Bettina Hoser and Andreas Hotho and Robert Jäschke and Christoph Schmitz and Gerd Stumme}, booktitle = {Proceedings of the 3rd European Semantic Web Conference}, month = {June}, pages = {514-529}, publisher = {Springer}, series = {LNCS}, volume = 4011, year = 2006, url = {http://www.kde.cs.uni-kassel.de/hotho/pub/2006/hoser_sna_eswc2005.pdf}, isbn = {3-540-34544-2}, vgwort = {29}, biburl = {http://www.bibsonomy.org/bibtex/285f032bf2ffe9b1b55f8656c8a0d6d70/hotho}, keywords = {semantic sna ontology network analysis myown social 2006 web} } @inproceedings{schmitz2007network, title = {Network Properties of Folksonomies}, address = {Banff}, author = {Christoph Schmitz and Miranda Grahl and Andreas Hotho and Gerd Stumme and Ciro Catutto and Andrea Baldassarri and Vittorio Loreto and Vito D. P. Servedio}, booktitle = {Proc. WWW2007 Workshop ``Tagging and Metadata for Social Information Organization''}, month = {May}, year = 2007, day = 8, biburl = {http://www.bibsonomy.org/bibtex/223a0a0cd67ab0014e0346527e986caeb/hotho}, keywords = {workshop network sna 2007 folksonomy myown} } @misc{golder05structure, title = {The Structure of Collaborative Tagging Systems}, author = {Scott Golder and Bernardo A. Huberman}, month = {Aug}, year = 2005, url = {http://arxiv.org/abs/cs.DL/0508082}, id = {305755}, priority = {2}, eprint = {cs.DL/0508082}, biburl = {http://www.bibsonomy.org/bibtex/2f852d7a909fa3edceb04abb7d2a20f71/hotho}, keywords = {tagging network kdubiq folksonomy social summerschool sosbuch} } @inproceedings{salton1988spreading, title = {On the use of spreading activation methods in automatic information}, address = {New York, NY, USA}, author = {G. Salton and C. Buckley}, booktitle = {SIGIR '88: Proceedings of the 11th annual international ACM SIGIR conference on Research and development in information retrieval}, pages = {147--160}, publisher = {ACM Press}, year = 1988, url = {http://portal.acm.org/citation.cfm?id=62447&dl=ACM&coll=GUIDE}, location = {Grenoble, France}, isbn = {2-7061-0309-4}, doi = {http://doi.acm.org/10.1145/62437.62447}, description = {On the use of spreading activation methods in automatic information}, abstract = {Spreading activation methods have been recommended in information retrieval to expand the search vocabulary and to complement the retrieved document sets. The spreading activation strategy is reminiscent of earlier associative indexing and retrieval systems. Some spreading activation procedures are briefly described, and evaluation output is given, reflecting the effectiveness of one of the proposed procedures.}, biburl = {http://www.bibsonomy.org/bibtex/2994aef0486e69095ee0d8ba5b3e3a91c/hotho}, keywords = {spreading network evaluation semantic activation msn ir ***} } @article{crestani1997spreading, title = {Application of Spreading Activation Techniques in Information Retrieval}, author = {F. Crestani}, journal = {Artificial Intelligence Review}, month = {December}, number = 6, pages = {453--482}, volume = 11, year = 1997, url = {http://dx.doi.org/10.1023/A:1006569829653}, description = {SpringerLink - Zeitschriftenbeitrag}, abstract = {This paper surveys the use of Spreading Activation techniques onSemantic Networks in Associative Information Retrieval. The majorSpreading Activation models are presented and their applications toIR is surveyed. A number of works in this area are criticallyanalyzed in order to study the relevance of Spreading Activation forassociative IR. ER -}, biburl = {http://www.bibsonomy.org/bibtex/2c26c16e0a8036000b788fada656f59dd/hotho}, keywords = {survey network semantic ir *** retrieval spreading search information activation msn} } @misc{ieKey, title = {Birds of a Feather: Homophily in Social Networks }, author = {Miller McPherson and Lynn Smith-Lovin and James M. Cook}, journal = {Annual Review of Sociology}, note = {This article consists of 30 page(s)}, pages = {415-444}, volume = 27, year = 2001, url = {http://arjournals.annualreviews.org/doi/pdf/10.1146/annurev.soc.27.1.415}, abstract = {Similarity breeds connection. This principle-the homophily principle-structures network ties of every type, including marriage, friendship, work, advice, support, information transfer, exchange, comembership, and other types of relationship. The result is that people's personal networks are homogeneous with regard to many sociodemographic, behavioral, and intrapersonal characteristics. Homophily limits people's social worlds in a way that has powerful implications for the information they receive, the attitudes they form, and the interactions they experience. Homophily in race and ethnicity creates the strongest divides in our personal environments, with age, religion, education, occupation, and gender following in roughly that order. Geographic propinquity, families, organizations, and isomorphic positions in social systems all create contexts in which homophilous relations form. Ties between nonsimilar individuals also dissolve at a higher rate, which sets the stage for the formation of niches (localized positions) within social space. We argue for more research on: (a) the basic ecological processes that link organizations, associations, cultural communities, social movements, and many other social forms; (b) the impact of multiplex ties on the patterns of homophily; and (c) the dynamics of network change over time through which networks and other social entities co-evolve.}, biburl = {http://www.bibsonomy.org/bibtex/2eadad50517162583ab3a6f1e2d4d4412/hotho}, keywords = {toread network speed} } @article{Hill:September_2006:1061-8600:584, title = {Building an Effective Representation for Dynamic Networks}, author = {Shawndra Hill and Deepak K. Agarwal and Robert Bell and Chris Volinsky}, journal = {Journal of Computational & Graphical Statistics}, pages = {584-608(25)}, volume = 15, year = {September 2006}, url = {http://www.ingentaconnect.com/content/asa/jcgs/2006/00000015/00000003/art00006}, doi = {doi:10.1198/106186006X139162}, abstract = {A dynamic network is a special type of network composed of connected transactors which have repeated evolving interaction. Data on large dynamic networks such as telecommunications networks and the Internet are pervasive. However, representing dynamic networks in a manner that is conducive to efficient large-scale analysis is a challenge. In this article, we represent dynamic graphs using a data structure introduced in an earlier article. We advocate their representation because it accounts for the evolution of relationships between transactors through time, mitigates noise at the local transactor level, and allows for the removal of stale relationships. Our work improves on their heuristic arguments by formalizing the representation with three tunable parameters. In doing this, we develop a generic framework for evaluating and tuning any dynamic graph. We show that the storage saving approximations involved in the representation do not affect predictive performance, and typically improve it. We motivate our approach using a fraud detection example from the telecommunications industry, and demonstrate that we can outperform published results on the fraud detection task. In addition, we present a preliminary analysis on Web logs and e-mail networks. }, biburl = {http://www.bibsonomy.org/bibtex/2f456bf104893b7ebf6d373789ad7f561/hotho}, keywords = {toread data representation network} } @inproceedings{jin:07:eswc, title = {{Extracting Social Networks among Various Entities on the Web}}, author = {YingZi Jin and Yutaka Matsuo and Mitsuru Ishizuka}, booktitle = {Proceedings of the European Semantic Web Conference, ESWC2007}, editor = {Enrico Franconi and Michael Kifer and Wolfgang May}, month = {July}, publisher = {Springer-Verlag}, series = {Lecture Notes in Computer Science}, volume = 4519, year = 2007, url = {http://www.eswc2007.org/pdf/eswc07-jin.pdf}, biburl = {http://www.bibsonomy.org/bibtex/269e2126f99c29bda2c747bf6aceaaa8f/hotho}, keywords = {network extraction relation toread social} } @misc{santosneto-2007, title = {Tracking User Attention in Collaborative Tagging Communities}, author = {Elizeu Santos-Neto and Matei Ripeanu and Adriana Iamnitchi}, year = 2007, url = {http://arxiv.org/pdf/0705.1013}, description = {[0705.1013] Tracking User Attention in Collaborative Tagging Communities}, biburl = {http://www.bibsonomy.org/bibtex/2785df87d0942d1cb6da9b944df902730/hotho}, keywords = {property kdubiq network summerschool ***** analysis tagging clustering bibsonomy} } @inproceedings{conf/ceas/KongBRSR05, title = {Scalable and Reliable Collaborative Spam Filters: Harnessing the Global Social Email Networks.}, author = {Joseph S. Kong and P. Oscar Boykin and Behnam Attaran Rezaei and Nima Sarshar and Vwani P. Roychowdhury}, booktitle = {CEAS}, crossref = {conf/ceas/2005}, year = 2005, url = {http://dblp.uni-trier.de/db/conf/ceas/ceas2005.html#KongBRSR05}, ee = {http://www.ceas.cc/papers-2005/143.pdf}, date = {2006-06-01}, description = {dblp}, biburl = {http://www.bibsonomy.org/bibtex/23d408185c7554a612b00508d618f539c/hotho}, keywords = {network spam email social} } @misc{golbeck04reputation, title = {Reputation Network Analysis for Email Filtering}, author = {J. Golbeck and J. Hendler}, year = 2004, url = {citeseer.ist.psu.edu/golbeck04reputation.html}, description = {Reputation Network Analysis for Email Filtering - Golbeck, Hendler (ResearchIndex)}, biburl = {http://www.bibsonomy.org/bibtex/220c47d8ac8569f465a7d21e3aca0b73b/hotho}, keywords = {network spam email} } @misc{gomes-2005, title = {Comparative Graph Theoretical Characterization of Networks of Spam and Legitimate Email}, author = {Luiz H. Gomes and Rodrigo B. Almeida and Luis M. A. Bettencourt and Virgilio Almeida and Jussara M. Almeida}, year = 2005, url = {http://www.citebase.org/abstract?id=oai:arXiv.org:physics/0504025}, description = {[physics/0504025] Comparative Graph Theoretical Characterization of Networks of Spam and Legitimate Email}, abstract = {Email is an increasingly important and ubiquitous means of communication, both facilitating contact between private individuals and enabling rises in the productivity of organizations. However the relentless rise of automatic unauthorized emails, a.k.a. spam is eroding away much of the attractiveness of email communication. Most of the attention dedicated to date to spam detection has focused on the content of the emails or on the addresses or domains associated with spam senders. Although methods based on these - easily changeable - identifiers work reasonably well they miss on the fundamental nature of spam as an opportunistic relationship, very different from the normal mutual relations between senders and recipients of legitimate email. Here we present a comprehensive graph theoretical analysis of email traffic that captures these properties quantitatively. We identify several simple metrics that serve both to distinguish between spam and legitimate email and to provide a statistical basis for models of spam traffic.}, biburl = {http://www.bibsonomy.org/bibtex/2fff54b482dc6bbd160a270b0f494c149/hotho}, keywords = {network graph spam email} } @misc{text2006Mehler, title = {Text Linkage in the Wiki Medium-A comparative study}, author = {A. Mehler}, booktitle = {Proceedings of the EACL 2006 Workshop on New Text-Wikis and blogs and other dynamic text sources}, editor = {Karlgren Jussi}, pages = {1-8}, year = 2006, url = {http://www.sics.se/jussi/newtext/working_notes/01_mehler.pdf}, location = {Trento, Italy}, date = {(2006):April 3-7}, description = {Bibliography on cognitive and linguistic networks}, biburl = {http://www.bibsonomy.org/bibtex/2be8f323d6ff541a4f6355f8dce8b5790/hotho}, keywords = {toread network social wikipedia} } @inproceedings{conf/kdd/BackstromHKL06, title = {Group formation in large social networks: membership, growth, and evolution.}, author = {Lars Backstrom and Daniel P. Huttenlocher and Jon M. Kleinberg and Xiangyang Lan}, booktitle = {KDD}, crossref = {conf/kdd/2006}, editor = {Tina Eliassi-Rad and Lyle H. Ungar and Mark Craven and Dimitrios Gunopulos}, pages = {44-54}, publisher = {ACM}, year = 2006, url = {http://dblp.uni-trier.de/db/conf/kdd/kdd2006.html#BackstromHKL06}, ee = {http://doi.acm.org/10.1145/1150402.1150412}, isbn = {1-59593-339-5}, date = {2006-10-05}, description = {dblp}, biburl = {http://www.bibsonomy.org/bibtex/2d7f58740d7b63881ba4993d0a576be94/hotho}, keywords = {network community toread evolution social} }