首页 > 最新文献

HT ... : the proceedings of the ... ACM Conference on Hypertext and Social Media. ACM Conference on Hypertext and Social Media最新文献

英文 中文
Short links under attack: geographical analysis of spam in a URL shortener network 受到攻击的短链接:URL缩短网络中垃圾邮件的地理分析
Florian Klien, Markus Strohmaier
URL shortener services today have come to play an important role in our social media landscape. They direct user attention and disseminate information in online social media such as Twitter or Facebook. Shortener services typically provide short URLs in exchange for long URLs. These short URLs can then be shared and diffused by users via online social media, e-mail or other forms of electronic communication. When another user clicks on the shortened URL, she will be redirected to the underlying long URL. Shortened URLs can serve many legitimate purposes, such as click tracking, but can also serve illicit behavior such as fraud, deceit and spam. Although usage of URL shortener services today is ubiquituous, our research community knows little about how exactly these services are used and what purposes they serve. In this paper, we study usage logs of a URL shortener service that has been operated by our group for more than a year. We expose the extent of spamming taking place in our logs, and provide first insights into the planetary-scale of this problem. Our results are relevant for researchers and engineers interested in understanding the emerging phenomenon and dangers of spamming via URL shortener services.
如今,网址缩短服务在我们的社交媒体领域扮演着重要的角色。它们引导用户的注意力,并在Twitter或Facebook等在线社交媒体上传播信息。较短的服务通常提供较短的url以换取较长的url。这些短网址可以通过在线社交媒体、电子邮件或其他形式的电子通信被用户分享和传播。当另一个用户单击缩短的URL时,她将被重定向到底层的长URL。缩短的url可以用于许多合法目的,例如点击跟踪,但也可以用于欺诈、欺骗和垃圾邮件等非法行为。尽管如今URL缩短服务的使用无处不在,但我们的研究社区对这些服务究竟是如何使用的以及它们服务的目的知之甚少。在本文中,我们研究了一个URL缩短服务的使用日志,该服务已经由我们的团队运营了一年多。我们在日志中暴露了垃圾邮件的范围,并提供了对这个问题的全球规模的第一个见解。我们的研究结果是相关的研究人员和工程师有兴趣了解新兴现象和危险的垃圾邮件通过网址缩短服务。
{"title":"Short links under attack: geographical analysis of spam in a URL shortener network","authors":"Florian Klien, Markus Strohmaier","doi":"10.1145/2309996.2310010","DOIUrl":"https://doi.org/10.1145/2309996.2310010","url":null,"abstract":"URL shortener services today have come to play an important role in our social media landscape. They direct user attention and disseminate information in online social media such as Twitter or Facebook. Shortener services typically provide short URLs in exchange for long URLs. These short URLs can then be shared and diffused by users via online social media, e-mail or other forms of electronic communication. When another user clicks on the shortened URL, she will be redirected to the underlying long URL. Shortened URLs can serve many legitimate purposes, such as click tracking, but can also serve illicit behavior such as fraud, deceit and spam. Although usage of URL shortener services today is ubiquituous, our research community knows little about how exactly these services are used and what purposes they serve. In this paper, we study usage logs of a URL shortener service that has been operated by our group for more than a year. We expose the extent of spamming taking place in our logs, and provide first insights into the planetary-scale of this problem. Our results are relevant for researchers and engineers interested in understanding the emerging phenomenon and dangers of spamming via URL shortener services.","PeriodicalId":91270,"journal":{"name":"HT ... : the proceedings of the ... ACM Conference on Hypertext and Social Media. ACM Conference on Hypertext and Social Media","volume":"4 1","pages":"83-88"},"PeriodicalIF":0.0,"publicationDate":"2012-06-25","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"78228556","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 62
Adaptive spatial hypermedia in computational journalism 计算新闻中的自适应空间超媒体
Luis Francisco-Revilla, Á. Figueira
Computational journalism allows journalists to collect large collections of information chunks from separate sources. The analysis of these collections can reveal hidden relationships between of relationships, but due to their size, diversity, and varying nuances it is necessary to use both computational and human analysis. Breadcrumbs PDL is an adaptive spatial hypermedia system that brings together human cognition and machine computation in order to analyze a collection of user-generated news clips. The project demonstrates the effectiveness of spatial hypermedia in the domain of computational journalism.
计算新闻允许记者从不同的来源收集大量的信息块。对这些集合的分析可以揭示这些关系之间隐藏的关系,但是由于它们的大小、多样性和不同的细微差别,有必要同时使用计算和人工分析。面包屑PDL是一个自适应空间超媒体系统,它将人类认知和机器计算结合在一起,以分析用户生成的新闻片段集合。该项目展示了空间超媒体在计算新闻领域的有效性。
{"title":"Adaptive spatial hypermedia in computational journalism","authors":"Luis Francisco-Revilla, Á. Figueira","doi":"10.1145/2309996.2310050","DOIUrl":"https://doi.org/10.1145/2309996.2310050","url":null,"abstract":"Computational journalism allows journalists to collect large collections of information chunks from separate sources. The analysis of these collections can reveal hidden relationships between of relationships, but due to their size, diversity, and varying nuances it is necessary to use both computational and human analysis. Breadcrumbs PDL is an adaptive spatial hypermedia system that brings together human cognition and machine computation in order to analyze a collection of user-generated news clips. The project demonstrates the effectiveness of spatial hypermedia in the domain of computational journalism.","PeriodicalId":91270,"journal":{"name":"HT ... : the proceedings of the ... ACM Conference on Hypertext and Social Media. ACM Conference on Hypertext and Social Media","volume":"34 1","pages":"313-314"},"PeriodicalIF":0.0,"publicationDate":"2012-06-25","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"85335185","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 2
Storyspace: a story-driven approach for creating museum narratives 故事空间:以故事为导向的博物馆叙事方式
A. Wolff, P. Mulholland, T. Collins
In a curated exhibition of a museum or art gallery, a selection of heritage objects and associated information is presented to a visitor for the purpose of telling a story about them. The same underlying story can be presented in a number of different ways. This paper describes techniques for creating multiple alternative narrative structures from a single underlying story, by selecting different organising principles for the events and plot structures of the story. These authorial decisions can produce different dramatic effects. Storyspace is a web interface to an ontology for describing curatorial narratives. We describe how the narrative component of the Storyspace software can produce multiple narratives from the underlying stories and plots of curated exhibitions. Based on the curator's choice, the narrative module suggests a coherent ordering for the events of a story and its associated heritage objects. Narratives constructed through Storyspace can be tailored to suit different audiences and can be presented in different forms, such as physical exhibitions, museum tours, leaflets and catalogues, or as online experiences.
在博物馆或美术馆的策划展览中,将精选的文物和相关信息展示给参观者,目的是讲述有关它们的故事。相同的潜在故事可以以多种不同的方式呈现。本文描述了通过为故事的事件和情节结构选择不同的组织原则,从一个潜在的故事中创造多个可选择的叙事结构的技术。这些作者的决定可以产生不同的戏剧性效果。故事空间是描述策展叙事的本体的web界面。我们描述了故事空间软件的叙事组件如何从策划展览的潜在故事和情节中产生多种叙事。基于策展人的选择,叙事模块为一个故事的事件及其相关的遗产对象提供了一个连贯的顺序。通过故事空间构建的叙事可以根据不同的受众进行定制,并以不同的形式呈现,例如实体展览、博物馆参观、传单和目录,或者作为在线体验。
{"title":"Storyspace: a story-driven approach for creating museum narratives","authors":"A. Wolff, P. Mulholland, T. Collins","doi":"10.1145/2309996.2310012","DOIUrl":"https://doi.org/10.1145/2309996.2310012","url":null,"abstract":"In a curated exhibition of a museum or art gallery, a selection of heritage objects and associated information is presented to a visitor for the purpose of telling a story about them. The same underlying story can be presented in a number of different ways. This paper describes techniques for creating multiple alternative narrative structures from a single underlying story, by selecting different organising principles for the events and plot structures of the story. These authorial decisions can produce different dramatic effects. Storyspace is a web interface to an ontology for describing curatorial narratives. We describe how the narrative component of the Storyspace software can produce multiple narratives from the underlying stories and plots of curated exhibitions. Based on the curator's choice, the narrative module suggests a coherent ordering for the events of a story and its associated heritage objects. Narratives constructed through Storyspace can be tailored to suit different audiences and can be presented in different forms, such as physical exhibitions, museum tours, leaflets and catalogues, or as online experiences.","PeriodicalId":91270,"journal":{"name":"HT ... : the proceedings of the ... ACM Conference on Hypertext and Social Media. ACM Conference on Hypertext and Social Media","volume":"13 1","pages":"89-98"},"PeriodicalIF":0.0,"publicationDate":"2012-06-25","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"90460495","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 41
Predicting semantic annotations on the real-time web 预测实时网络上的语义注释
Elham Khabiri, James Caverlee, K. Kamath
The explosion of the real-time web has spurred a growing need for new methods to organize, monitor, and distill relevant information from these large-scale social streams. One especially encouraging development is the self-curation of the real-time web via user-driven linking, in which users annotate their own status updates with lightweight semantic annotations -- or hashtags. Unfortunately, there is evidence that hashtag growth is not keeping pace with the growth of the overall real-time web. In a random sample of 3 million tweets, we find that only 10.2% contain at least one hashtag. Hence, in this paper we explore the possibility of predicting hashtags for un-annotated status updates. Toward this end, we propose and evaluate a graph-based prediction framework. Three of the unique features of the approach are: (i) a path aggregation technique for scoring the closeness of terms and hashtags in the graph; (ii) pivot term selection, for identifying high value terms in status updates; and (iii) a dynamic sliding window for recommending hashtags reflecting the current status of the real-time web. Experimentally we find encouraging results in comparison with Bayesian and data mining-based approaches.
实时网络的爆炸式增长促使人们越来越需要新的方法来组织、监控和从这些大规模的社会信息流中提取相关信息。一个特别令人鼓舞的发展是实时网络的自我管理,通过用户驱动的链接,用户用轻量级的语义注释或标签注释他们自己的状态更新。不幸的是,有证据表明,标签的增长并没有跟上整个实时网络的增长。在300万条tweet的随机样本中,我们发现只有10.2%包含至少一个标签。因此,在本文中,我们探讨了预测未注释状态更新的标签的可能性。为此,我们提出并评估了一个基于图的预测框架。该方法的三个独特特征是:(i)用于对图中术语和标签的接近度进行评分的路径聚合技术;(ii)枢纽术语选择,用于在状态更新中识别高价值术语;(iii)一个动态滑动窗口,用于推荐反映实时网络当前状态的标签。实验中,我们发现与贝叶斯和基于数据挖掘的方法相比,结果令人鼓舞。
{"title":"Predicting semantic annotations on the real-time web","authors":"Elham Khabiri, James Caverlee, K. Kamath","doi":"10.1145/2309996.2310034","DOIUrl":"https://doi.org/10.1145/2309996.2310034","url":null,"abstract":"The explosion of the real-time web has spurred a growing need for new methods to organize, monitor, and distill relevant information from these large-scale social streams. One especially encouraging development is the self-curation of the real-time web via user-driven linking, in which users annotate their own status updates with lightweight semantic annotations -- or hashtags. Unfortunately, there is evidence that hashtag growth is not keeping pace with the growth of the overall real-time web. In a random sample of 3 million tweets, we find that only 10.2% contain at least one hashtag. Hence, in this paper we explore the possibility of predicting hashtags for un-annotated status updates. Toward this end, we propose and evaluate a graph-based prediction framework. Three of the unique features of the approach are: (i) a path aggregation technique for scoring the closeness of terms and hashtags in the graph; (ii) pivot term selection, for identifying high value terms in status updates; and (iii) a dynamic sliding window for recommending hashtags reflecting the current status of the real-time web. Experimentally we find encouraging results in comparison with Bayesian and data mining-based approaches.","PeriodicalId":91270,"journal":{"name":"HT ... : the proceedings of the ... ACM Conference on Hypertext and Social Media. ACM Conference on Hypertext and Social Media","volume":"37 1","pages":"219-228"},"PeriodicalIF":0.0,"publicationDate":"2012-06-25","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"88651503","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 18
A gender based study of tagging behavior in twitter 基于性别的twitter标签行为研究
Evandro Cunha, Gabriel Magno, Virgílio A. F. Almeida, Marcos André Gonçalves, Fabrício Benevenuto
Gender plays a key role in the process of language variation. Men and women use language in different ways, according to the expected behavior patterns associated with their status in the communities. In this paper, we present a first description of gender distinctions in the usage of Twitter hashtags. After analyzing data collected from more than 650,000 tagged tweets concerning three different subjects, we concluded that gender can be considered a social factor that influences the user's choice of particular hashtags about a given topic. This study aims to increase knowledge about human behavior in free tagging environments and may be useful to the development of tag recommendation systems based on users' collective preferences.
性别在语言变异过程中起着关键作用。根据与他们在社区中的地位相关的预期行为模式,男性和女性使用语言的方式不同。在本文中,我们首次描述了Twitter标签使用中的性别差异。在分析了超过65万条关于三个不同主题的标签推文的数据后,我们得出结论,性别可以被认为是影响用户选择特定主题标签的社会因素。本研究旨在增加对自由标签环境中人类行为的了解,并可能对基于用户集体偏好的标签推荐系统的开发有用。
{"title":"A gender based study of tagging behavior in twitter","authors":"Evandro Cunha, Gabriel Magno, Virgílio A. F. Almeida, Marcos André Gonçalves, Fabrício Benevenuto","doi":"10.1145/2309996.2310055","DOIUrl":"https://doi.org/10.1145/2309996.2310055","url":null,"abstract":"Gender plays a key role in the process of language variation. Men and women use language in different ways, according to the expected behavior patterns associated with their status in the communities. In this paper, we present a first description of gender distinctions in the usage of Twitter hashtags. After analyzing data collected from more than 650,000 tagged tweets concerning three different subjects, we concluded that gender can be considered a social factor that influences the user's choice of particular hashtags about a given topic. This study aims to increase knowledge about human behavior in free tagging environments and may be useful to the development of tag recommendation systems based on users' collective preferences.","PeriodicalId":91270,"journal":{"name":"HT ... : the proceedings of the ... ACM Conference on Hypertext and Social Media. ACM Conference on Hypertext and Social Media","volume":"15 1","pages":"323-324"},"PeriodicalIF":0.0,"publicationDate":"2012-06-25","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"87595271","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 29
Content vs. context for sentiment analysis: a comparative analysis over microblogs 情感分析的内容与语境:对微博的比较分析
F. Aisopos, G. Papadakis, K. Tserpes, T. Varvarigou
Microblog content poses serious challenges to the applicability of traditional sentiment analysis and classification methods, due to its inherent characteristics. To tackle them, we introduce a method that relies on two orthogonal, but complementary sources of evidence: content-based features captured by n-gram graphs and context-based ones captured by polarity ratio. Both are language-neutral and noise-tolerant, guaranteeing high effectiveness and robustness in the settings we are considering. To ensure our approach can be integrated into practical applications with large volumes of data, we also aim at enhancing its time efficiency: we propose alternative sets of features with low extraction cost, explore dimensionality reduction and discretization techniques and experiment with multiple classification algorithms. We then evaluate our methods over a large, real-world data set extracted from Twitter, with the outcomes indicating significant improvements over the traditional techniques.
微博内容由于其固有的特点,对传统情感分析和分类方法的适用性提出了严峻的挑战。为了解决这些问题,我们引入了一种方法,该方法依赖于两个正交但互补的证据来源:由n图捕获的基于内容的特征和由极性比捕获的基于上下文的特征。两者都是语言中立和耐噪声的,保证了我们正在考虑的设置的高效率和鲁棒性。为了确保我们的方法可以集成到大量数据的实际应用中,我们还致力于提高其时间效率:我们提出了低提取成本的替代特征集,探索降维和离散化技术,并试验了多种分类算法。然后,我们通过从Twitter提取的大型真实数据集评估我们的方法,结果表明比传统技术有了显着改进。
{"title":"Content vs. context for sentiment analysis: a comparative analysis over microblogs","authors":"F. Aisopos, G. Papadakis, K. Tserpes, T. Varvarigou","doi":"10.1145/2309996.2310028","DOIUrl":"https://doi.org/10.1145/2309996.2310028","url":null,"abstract":"Microblog content poses serious challenges to the applicability of traditional sentiment analysis and classification methods, due to its inherent characteristics. To tackle them, we introduce a method that relies on two orthogonal, but complementary sources of evidence: content-based features captured by n-gram graphs and context-based ones captured by polarity ratio. Both are language-neutral and noise-tolerant, guaranteeing high effectiveness and robustness in the settings we are considering. To ensure our approach can be integrated into practical applications with large volumes of data, we also aim at enhancing its time efficiency: we propose alternative sets of features with low extraction cost, explore dimensionality reduction and discretization techniques and experiment with multiple classification algorithms. We then evaluate our methods over a large, real-world data set extracted from Twitter, with the outcomes indicating significant improvements over the traditional techniques.","PeriodicalId":91270,"journal":{"name":"HT ... : the proceedings of the ... ACM Conference on Hypertext and Social Media. ACM Conference on Hypertext and Social Media","volume":"103 1","pages":"187-196"},"PeriodicalIF":0.0,"publicationDate":"2012-06-25","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"80426040","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 67
The paradox of rereading in hypertext fiction 超文本小说中重读的悖论
A. Mitchell, K. McGee
Rereading often involves reading the same thing again to see something new. This paradox becomes more pronounced in an interactive story, where a reader's choices can literally change what the reader sees in each reading. There has been some discussion of rereading in both non-interactive and interactive stories. There has not, however, been any detailed study of what readers think they are doing as they reread hypertext fiction that changes dynamically as the result of reader choice. An understanding of this would help authors/designers of hypertext fiction create better hypertext that is explicitly intended to encourage rereading. To explore this issue, we conducted semi-structured interviews with participants who repeatedly read a complex hypertext fiction. Participants had trouble describing what they were doing as "rereading", and were looking for either the text, or their understanding of the story, to remain constant between readings. This difficulty highlights the paradoxical nature of rereading in interactive stories, and suggests the need for further research into this phenomenon.
重读通常是指重读同一本书以获得新的内容。这一悖论在互动式故事中变得更加明显,因为读者的选择能够真正改变读者在每次阅读中看到的内容。在非互动和互动故事中都有一些关于重读的讨论。然而,目前还没有任何详细的研究表明,当读者重读由于读者选择而动态变化的超文本小说时,他们认为自己在做什么。对这一点的理解将有助于超文本小说的作者/设计师创造出更好的超文本,明确地鼓励人们重读。为了探讨这个问题,我们对反复阅读复杂超文本小说的参与者进行了半结构化访谈。参与者很难将他们正在做的事情描述为“重读”,并且在阅读之间寻找文本或他们对故事的理解保持不变。这一困难突出了互动故事中重读的矛盾本质,并表明有必要进一步研究这一现象。
{"title":"The paradox of rereading in hypertext fiction","authors":"A. Mitchell, K. McGee","doi":"10.1145/2309996.2310014","DOIUrl":"https://doi.org/10.1145/2309996.2310014","url":null,"abstract":"Rereading often involves reading the same thing again to see something new. This paradox becomes more pronounced in an interactive story, where a reader's choices can literally change what the reader sees in each reading. There has been some discussion of rereading in both non-interactive and interactive stories. There has not, however, been any detailed study of what readers think they are doing as they reread hypertext fiction that changes dynamically as the result of reader choice. An understanding of this would help authors/designers of hypertext fiction create better hypertext that is explicitly intended to encourage rereading.\u0000 To explore this issue, we conducted semi-structured interviews with participants who repeatedly read a complex hypertext fiction. Participants had trouble describing what they were doing as \"rereading\", and were looking for either the text, or their understanding of the story, to remain constant between readings. This difficulty highlights the paradoxical nature of rereading in interactive stories, and suggests the need for further research into this phenomenon.","PeriodicalId":91270,"journal":{"name":"HT ... : the proceedings of the ... ACM Conference on Hypertext and Social Media. ACM Conference on Hypertext and Social Media","volume":"24 1","pages":"103-112"},"PeriodicalIF":0.0,"publicationDate":"2012-06-25","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"82967158","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 7
How to do things with triples 如何用三元组做事情
Steffen Staab
Representing and computing pragmatics for linked data requires the usage of various models, including ontology patterns and navigation models, as well as new programming language constructs.
表示和计算关联数据的语用学需要使用各种模型,包括本体模式和导航模型,以及新的编程语言结构。
{"title":"How to do things with triples","authors":"Steffen Staab","doi":"10.1145/2309996.2309998","DOIUrl":"https://doi.org/10.1145/2309996.2309998","url":null,"abstract":"Representing and computing pragmatics for linked data requires the usage of various models, including ontology patterns and navigation models, as well as new programming language constructs.","PeriodicalId":91270,"journal":{"name":"HT ... : the proceedings of the ... ACM Conference on Hypertext and Social Media. ACM Conference on Hypertext and Social Media","volume":"17 1","pages":"1-2"},"PeriodicalIF":0.0,"publicationDate":"2012-06-25","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"82517953","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Diversity dynamics in online networks 在线网络的多样性动态
Jérôme Kunegis, Sergej Sizov, F. Schwagereit, D. Fay
Diversity is an important characterization aspect for online social networks that usually denotes the homogeneity of a network's content and structure. This paper addresses the fundamental question of diversity evolution in large-scale online communities over time. In doing so, we study different established notions of network diversity, based on paths in the network, degree distributions, eigenvalues, cycle distributions, and control models. This leads to five appropriate characteristic network statistics that capture corresponding aspects of network diversity: effective diameter, Gini coefficient, fractional network rank, weighted spectral distribution, and number of driver nodes of a network. Consequently, we present and discuss comprehensive experiments with a broad range of directed, undirected, and bipartite networks from several different network categories -- including hyperlink, interaction, and social networks. An important general observation is that network diversity shrinks over time. From the conceptual perspective, our work generalizes previous work on shrinking network diameters, putting it in the context of network diversity. We explain our observations by means of established network models and introduce the novel notion of eigenvalue centrality preferential attachment.
多样性是在线社交网络的一个重要特征,通常表示网络内容和结构的同质性。本文解决了大规模在线社区随时间变化的多样性演变的基本问题。在此过程中,我们基于网络中的路径、度分布、特征值、周期分布和控制模型,研究了不同的既定网络多样性概念。这导致了五个适当的特征网络统计,它们捕获了网络多样性的相应方面:有效直径、基尼系数、分数网络等级、加权谱分布和网络的驱动节点数量。因此,我们提出并讨论了来自几个不同网络类别(包括超链接、交互和社交网络)的广泛的有向、无向和二部网络的综合实验。一个重要的普遍观察是,网络多样性会随着时间的推移而缩小。从概念的角度来看,我们的工作概括了先前关于缩小网络直径的工作,并将其置于网络多样性的背景下。我们通过建立的网络模型解释了我们的观察结果,并引入了特征值中心性优先依恋的新概念。
{"title":"Diversity dynamics in online networks","authors":"Jérôme Kunegis, Sergej Sizov, F. Schwagereit, D. Fay","doi":"10.1145/2309996.2310039","DOIUrl":"https://doi.org/10.1145/2309996.2310039","url":null,"abstract":"Diversity is an important characterization aspect for online social networks that usually denotes the homogeneity of a network's content and structure. This paper addresses the fundamental question of diversity evolution in large-scale online communities over time. In doing so, we study different established notions of network diversity, based on paths in the network, degree distributions, eigenvalues, cycle distributions, and control models. This leads to five appropriate characteristic network statistics that capture corresponding aspects of network diversity: effective diameter, Gini coefficient, fractional network rank, weighted spectral distribution, and number of driver nodes of a network. Consequently, we present and discuss comprehensive experiments with a broad range of directed, undirected, and bipartite networks from several different network categories -- including hyperlink, interaction, and social networks. An important general observation is that network diversity shrinks over time. From the conceptual perspective, our work generalizes previous work on shrinking network diameters, putting it in the context of network diversity. We explain our observations by means of established network models and introduce the novel notion of eigenvalue centrality preferential attachment.","PeriodicalId":91270,"journal":{"name":"HT ... : the proceedings of the ... ACM Conference on Hypertext and Social Media. ACM Conference on Hypertext and Social Media","volume":"29 1","pages":"255-264"},"PeriodicalIF":0.0,"publicationDate":"2012-06-25","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"80303748","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 10
Understanding and leveraging tag-based relations in on-line social networks 理解和利用在线社交网络中基于标签的关系
M. Lipczak, Börkur Sigurbjörnsson, A. Jaimes
In most social networks, measuring similarity between users is crucial for providing new functionalities, understanding the dynamics of such networks, and growing them (e.g., people you may know recommendations depend on similarity, as does link prediction). In this paper, we study a large sample of Flickr user actions and compare tags across different explicit and implicit network relations. In particular, we compare tag similarities in explicit networks (based on contact, friend, and family links), and implicit networks (created by actions such as comments and selecting favorite photos). We perform an in-depth analysis of these five types of links specifically focusing on tagging, and compare different tag similarity metrics. Our motivation is that understanding the differences in such networks, as well as how different similarity metrics perform, can be useful in similarity-based recommendation applications (e.g., collaborative filtering), and in traditional social network analysis problems (e.g., link prediction). We specifically show that different types of relationships require different similarity metrics. Our findings could lead to the construction of better user models, among others.
在大多数社交网络中,测量用户之间的相似性对于提供新功能、理解此类网络的动态以及发展它们至关重要(例如,您可能认识的人的推荐依赖于相似性,链接预测也是如此)。在本文中,我们研究了Flickr用户行为的大样本,并比较了不同显式和隐式网络关系中的标签。特别地,我们比较了显式网络(基于联系人、朋友和家庭链接)和隐式网络(通过评论和选择喜欢的照片等行为创建)中的标签相似性。我们对这五种类型的链接进行了深入的分析,特别关注标签,并比较了不同的标签相似度指标。我们的动机是,理解这些网络中的差异,以及不同的相似性指标如何执行,可以在基于相似性的推荐应用程序(例如,协同过滤)和传统的社会网络分析问题(例如,链接预测)中有用。我们特别指出,不同类型的关系需要不同的相似性度量。我们的发现可能会导致构建更好的用户模型等。
{"title":"Understanding and leveraging tag-based relations in on-line social networks","authors":"M. Lipczak, Börkur Sigurbjörnsson, A. Jaimes","doi":"10.1145/2309996.2310035","DOIUrl":"https://doi.org/10.1145/2309996.2310035","url":null,"abstract":"In most social networks, measuring similarity between users is crucial for providing new functionalities, understanding the dynamics of such networks, and growing them (e.g., people you may know recommendations depend on similarity, as does link prediction). In this paper, we study a large sample of Flickr user actions and compare tags across different explicit and implicit network relations. In particular, we compare tag similarities in explicit networks (based on contact, friend, and family links), and implicit networks (created by actions such as comments and selecting favorite photos). We perform an in-depth analysis of these five types of links specifically focusing on tagging, and compare different tag similarity metrics. Our motivation is that understanding the differences in such networks, as well as how different similarity metrics perform, can be useful in similarity-based recommendation applications (e.g., collaborative filtering), and in traditional social network analysis problems (e.g., link prediction). We specifically show that different types of relationships require different similarity metrics. Our findings could lead to the construction of better user models, among others.","PeriodicalId":91270,"journal":{"name":"HT ... : the proceedings of the ... ACM Conference on Hypertext and Social Media. ACM Conference on Hypertext and Social Media","volume":"12 1","pages":"229-238"},"PeriodicalIF":0.0,"publicationDate":"2012-06-25","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"77263936","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 8
期刊
HT ... : the proceedings of the ... ACM Conference on Hypertext and Social Media. ACM Conference on Hypertext and Social Media
全部 Acc. Chem. Res. ACS Applied Bio Materials ACS Appl. Electron. Mater. ACS Appl. Energy Mater. ACS Appl. Mater. Interfaces ACS Appl. Nano Mater. ACS Appl. Polym. Mater. ACS BIOMATER-SCI ENG ACS Catal. ACS Cent. Sci. ACS Chem. Biol. ACS Chemical Health & Safety ACS Chem. Neurosci. ACS Comb. Sci. ACS Earth Space Chem. ACS Energy Lett. ACS Infect. Dis. ACS Macro Lett. ACS Mater. Lett. ACS Med. Chem. Lett. ACS Nano ACS Omega ACS Photonics ACS Sens. ACS Sustainable Chem. Eng. ACS Synth. Biol. Anal. Chem. BIOCHEMISTRY-US Bioconjugate Chem. BIOMACROMOLECULES Chem. Res. Toxicol. Chem. Rev. Chem. Mater. CRYST GROWTH DES ENERG FUEL Environ. Sci. Technol. Environ. Sci. Technol. Lett. Eur. J. Inorg. Chem. IND ENG CHEM RES Inorg. Chem. J. Agric. Food. Chem. J. Chem. Eng. Data J. Chem. Educ. J. Chem. Inf. Model. J. Chem. Theory Comput. J. Med. Chem. J. Nat. Prod. J PROTEOME RES J. Am. Chem. Soc. LANGMUIR MACROMOLECULES Mol. Pharmaceutics Nano Lett. Org. Lett. ORG PROCESS RES DEV ORGANOMETALLICS J. Org. Chem. J. Phys. Chem. J. Phys. Chem. A J. Phys. Chem. B J. Phys. Chem. C J. Phys. Chem. Lett. Analyst Anal. Methods Biomater. Sci. Catal. Sci. Technol. Chem. Commun. Chem. Soc. Rev. CHEM EDUC RES PRACT CRYSTENGCOMM Dalton Trans. Energy Environ. Sci. ENVIRON SCI-NANO ENVIRON SCI-PROC IMP ENVIRON SCI-WAT RES Faraday Discuss. Food Funct. Green Chem. Inorg. Chem. Front. Integr. Biol. J. Anal. At. Spectrom. J. Mater. Chem. A J. Mater. Chem. B J. Mater. Chem. C Lab Chip Mater. Chem. Front. Mater. Horiz. MEDCHEMCOMM Metallomics Mol. Biosyst. Mol. Syst. Des. Eng. Nanoscale Nanoscale Horiz. Nat. Prod. Rep. New J. Chem. Org. Biomol. Chem. Org. Chem. Front. PHOTOCH PHOTOBIO SCI PCCP Polym. Chem.
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
0
微信
客服QQ
Book学术公众号 扫码关注我们
反馈
×
意见反馈
请填写您的意见或建议
请填写您的手机或邮箱
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
现在去查看 取消
×
提示
确定
Book学术官方微信
Book学术文献互助
Book学术文献互助群
群 号:481959085
Book学术
文献互助 智能选刊 最新文献 互助须知 联系我们:info@booksci.cn
Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。
Copyright © 2023 Book学术 All rights reserved.
ghs 京公网安备 11010802042870号 京ICP备2023020795号-1