2014 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining (ASONAM 2014)最新文献

筛选
英文 中文
An ant colony optimization method to detect communities in social networks 一种基于蚁群优化的社交网络社区检测方法
S. Javadi, Shahram Khadivi, M. Shiri, Jia Xu
{"title":"An ant colony optimization method to detect communities in social networks","authors":"S. Javadi, Shahram Khadivi, M. Shiri, Jia Xu","doi":"10.1109/ASONAM.2014.6921583","DOIUrl":"https://doi.org/10.1109/ASONAM.2014.6921583","url":null,"abstract":"Community detection is an important task in social network analysis. It aims to partition the network into clusters so that interactions among members within a cluster are considerably more frequent than that across clusters. A typical instantiation is to maximize the modularity of clusters which is a NP-hard problem, and thus, heuristic and meta-heuristic algorithms are employed as approximation. We present a novel divisive algorithm based on ant colony optimization to detect hierarchical community structure by maximizing the modularity. Our algorithm splits the network into two local communities iteratively and incorporates both heuristic information and pheromone trails. Experimental results on a set of synthetic benchmarks and real-world networks verified that our algorithm is highly effective for hierarchical community structure detection.","PeriodicalId":143584,"journal":{"name":"2014 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining (ASONAM 2014)","volume":"43 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2014-08-17","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"123268836","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}
引用次数: 9
Populating knowledge base with collective entity mentions: A graph-based approach 用集体实体提及填充知识库:基于图的方法
Hailun Lin, Yantao Jia, Yuanzhuo Wang, Xiaolong Jin, Xiaojing Li, Xueqi Cheng
{"title":"Populating knowledge base with collective entity mentions: A graph-based approach","authors":"Hailun Lin, Yantao Jia, Yuanzhuo Wang, Xiaolong Jin, Xiaojing Li, Xueqi Cheng","doi":"10.1109/ASONAM.2014.6921648","DOIUrl":"https://doi.org/10.1109/ASONAM.2014.6921648","url":null,"abstract":"Populating a knowledge base with new entity mentions extracted from unstructured text can help enhance its coverage and freshness. It naturally consists of two subtasks, namely, fine-grained entity classification and entity linking. Existing studies often focus on one of these two subtasks and they usually populate entity mentions in the same text by implicitly assuming that they are independent. However, these entity mentions are often semantically related to each other and it would be better to populate them into the knowledge base collectively. For solving these problems, in this paper we propose an interdependence graph based and unified collective inference approach, called CIIGA, to populating a knowledge base with collective entities, which can jointly determine the proper locations of all entity mentions in the same text by exploiting their interdependence relationships. Experimental results show that this approach can achieve significant accuracy improvement, as compared to the baseline approach, APOLLO, on the task of knowledge base population with multiple entities.","PeriodicalId":143584,"journal":{"name":"2014 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining (ASONAM 2014)","volume":"335 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2014-08-17","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"116125649","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}
引用次数: 5
Community discovery using social links and author-based sentiment topics 使用社会链接和基于作者的情感主题进行社区发现
Baoguo Yang, S. Manandhar
{"title":"Community discovery using social links and author-based sentiment topics","authors":"Baoguo Yang, S. Manandhar","doi":"10.1109/ASONAM.2014.6921645","DOIUrl":"https://doi.org/10.1109/ASONAM.2014.6921645","url":null,"abstract":"Social networking services are attracting increasing interest in the domain of community discovery. In social networks, the interactions among users are very frequent by sending emails, posting tweets, and sharing comments online, etc. Such networks usually include rich sentiment information, which can provide us with useful resources for identifying communities with different sentiment-topic distributions. Most conventional community discovery methods only consider the social links among users, which ignore the valuable content information. Recent studies have focused on community detection by integrating both links and content. However, most of these methods are not available for identifying sentiment-topic based communities. In this paper, we propose two novel community discovery models by combining social links, author based topics and sentiment information to identify communities with different sentiment-topic distributions. We evaluate our models on two real-world datasets, and the experimental results demonstrate the effectiveness of our proposed models.","PeriodicalId":143584,"journal":{"name":"2014 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining (ASONAM 2014)","volume":"16 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2014-08-17","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"121821552","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}
引用次数: 11
Topic dynamics in Weibo: Happy Entertainment dominates but angry Finance is more periodic 微博话题动态:快乐娱乐主导,愤怒财经周期性更强
Rui Fan, Jichang Zhao, X. Feng, Ke Xu
{"title":"Topic dynamics in Weibo: Happy Entertainment dominates but angry Finance is more periodic","authors":"Rui Fan, Jichang Zhao, X. Feng, Ke Xu","doi":"10.1109/ASONAM.2014.6921588","DOIUrl":"https://doi.org/10.1109/ASONAM.2014.6921588","url":null,"abstract":"The tremendous development of online social media have changed people's life fundamentally in recent years. Weibo, a Twitter-like service in China, has attracted more than 500 million users in less than four years and produces more than 100 million Chinese tweets every day. In these massive tweets, different user interests and daily trends are reflected by different topics. While to our best knowledge, a systematic investigation of topic dynamics in Weibo is still missing. Aiming at filling this vital gap, we try to disclose the evolving patterns of topics from the perspective of time, geography, gender, emotion and interaction. First, an incremental learning framework is established to classify more than 200 million tweets into seven topics fast and accurately, whose F-measure arrives as high as 84%. Second, many interesting patterns in topic dynamics are revealed. For instance, happy Entertainment accounts for over half of the tweets and angry Finance possesses the most significant periodic pattern. Besides, the female and male users prefer different topics and Finance shows a surprisingly high correlation between connected users. Finally, our findings could provide insights for the topic-related applications in social media, like event detection or content recommendation.","PeriodicalId":143584,"journal":{"name":"2014 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining (ASONAM 2014)","volume":"23 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2014-08-17","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"114181637","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}
引用次数: 3
A semantic model for academic social network analysis 学术社会网络分析的语义模型
Jie Hu, Mengchi Liu, Junchi Zhang
{"title":"A semantic model for academic social network analysis","authors":"Jie Hu, Mengchi Liu, Junchi Zhang","doi":"10.1109/ASONAM.2014.6921602","DOIUrl":"https://doi.org/10.1109/ASONAM.2014.6921602","url":null,"abstract":"The social network is a theoretical construct useful in the social sciences to study relationships between individuals, groups, organizations, or even entire societies. To deal with social networks, various approaches have been proposed to analyze them. What has not been done is to properly and effectively represent, manage and use various social networks. In this paper, we propose a semantic model that can naturally represent various academic social networks, especially various complex semantic relationships among social actors. This model can be used as the foundation for managing, manipulating and querying academic social networks. We also introduce a concise language to represent and query academic social networks.","PeriodicalId":143584,"journal":{"name":"2014 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining (ASONAM 2014)","volume":"36 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2014-08-17","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"114620981","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}
引用次数: 9
Finding social interaction patterns using call and proximity logs simultaneously 同时使用呼叫和接近记录查找社会互动模式
Yong-Jin Han, S. Cheng, Se-Young Park, Seong-Bae Park
{"title":"Finding social interaction patterns using call and proximity logs simultaneously","authors":"Yong-Jin Han, S. Cheng, Se-Young Park, Seong-Bae Park","doi":"10.1109/ASONAM.2014.6921617","DOIUrl":"https://doi.org/10.1109/ASONAM.2014.6921617","url":null,"abstract":"This paper proposes a topic-based method to reflect calls and proximities simultaneously into finding interaction patterns from a mobile log. For this purpose, the proposed method regards calls and proximities as a homogeneous information type that are drawn from the same temporal space expressed by the same distribution, but with different parameters. The number of proximities in a mobile log usually overwhelms that of calls and the proximities are observed regularly. Therefore, the proposed method models a single directional influence from proximities to calls, where both call and proximity are modeled by the Latent Dirichlet Allocation (LDA). According to the experiments on the data set from MIT's Reality Mining project, the proposed method outperforms the method that treats calls and proximities independently, which proves the plausibility of the proposed method.","PeriodicalId":143584,"journal":{"name":"2014 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining (ASONAM 2014)","volume":"2 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2014-08-17","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"116149452","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}
引用次数: 3
A study of age and gender seen through mobile phone usage patterns in Mexico 通过墨西哥手机使用模式观察年龄和性别的研究
Carlos Sarraute, P. Blanc, Javier Burroni
{"title":"A study of age and gender seen through mobile phone usage patterns in Mexico","authors":"Carlos Sarraute, P. Blanc, Javier Burroni","doi":"10.1109/ASONAM.2014.6921683","DOIUrl":"https://doi.org/10.1109/ASONAM.2014.6921683","url":null,"abstract":"Mobile phone usage provides a wealth of information, which can be used to better understand the demographic structure of a population. In this paper we focus on the population of Mexican mobile phone users. Our first contribution is an observational study of mobile phone usage according to gender and age groups. We were able to detect significant differences in phone usage among different subgroups of the population. Our second contribution is to provide a novel methodology to predict demographic features (namely age and gender) of unlabeled users by leveraging individual calling patterns, as well as the structure of the communication graph. We provide details of the methodology and show experimental results on a real world dataset that involves millions of users.","PeriodicalId":143584,"journal":{"name":"2014 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining (ASONAM 2014)","volume":"18 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2014-08-17","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"123673999","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}
引用次数: 55
Multi-label collective classification in multi-attribute multi-relational network data 多属性多关系网络数据的多标签集体分类
Priyesh Vijayan, Shivashankar Subramanian, Balaraman Ravindran
{"title":"Multi-label collective classification in multi-attribute multi-relational network data","authors":"Priyesh Vijayan, Shivashankar Subramanian, Balaraman Ravindran","doi":"10.1109/ASONAM.2014.6921634","DOIUrl":"https://doi.org/10.1109/ASONAM.2014.6921634","url":null,"abstract":"Classical machine learning techniques assume the data to be i.i.d., but the real world data is inherently relational and can generally be represented using graphs or some variants of a graph representation. The importance of modeling relational data is evident from its increasing presence in many domains: Telecom networks, WWW, social networks, organizational networks, images, protein sequences, etc. This field has recently been receiving a lot of attention in various communities under different themes depending on the problem addressed and the nature of solution proposed. Collective classification is one such popular approach which involves the use of a local classifier that embeds the node's own attributes and neighbors' information in a feature vector, and classifies the nodes in an iterative procedure. Despite the increasing popularity, there is not much attention paid towards datasets with multiple attributes and multi-relational (MAMR) networks under multi-label scenarios. In MAMR data, nodes can be represented using multiple types of attributes (attribute views) and there are multiple link types between the nodes. For example, in Twitter, users can be represented using their tweets, urls shared, hashtags and list memberships. And different Twitter users can be connected using follower, followed by and re-tweet links. Secondly, in many networks, nodes are associated with more than one label. For instance, Twitter users can be tagged with one or more labels from a set L, where L contains various movie genres that a user might like. Motivated by this, we propose a learning technique for multi-label collective classification using multiple attribute views on multi-relational network data which captures complex label correlations within and across attribute/relationship types. We empirically evaluate our proposed approach on Twitter and MovieLens datasets, and we show that it performs better than the state-of-art approaches.","PeriodicalId":143584,"journal":{"name":"2014 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining (ASONAM 2014)","volume":"21 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2014-08-17","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"123732128","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}
引用次数: 9
Bio-inspired models for characterizing YouTube viewcout 以生物为灵感的模型来描述YouTube的浏览量
Cédric Richier, E. Altman, R. E. Azouzi, T. Jiménez, G. Linarès, Y. Portilla
{"title":"Bio-inspired models for characterizing YouTube viewcout","authors":"Cédric Richier, E. Altman, R. E. Azouzi, T. Jiménez, G. Linarès, Y. Portilla","doi":"10.1109/ASONAM.2014.6921600","DOIUrl":"https://doi.org/10.1109/ASONAM.2014.6921600","url":null,"abstract":"The goal of this paper is to study the behaviour of viewcount in YouTube. We first propose several bio-inspired models for the evolution of the viewcount of YouTube videos. We show, using a large set of empirical data, that the viewcount for 90% of videos in YouTube can indeed be associated to at least one of these models, with a Mean Error which does not exceed 5%. We derive automatic ways of classifying the viewcount curve into one of these models and of extracting the most suitable parameters of the model. We study empirically the impact of videos' popularity and category on the evolution of its viewcount. We finally use the above classification along with the automatic parameters extraction in order to predict the evolution of videos' viewcount.","PeriodicalId":143584,"journal":{"name":"2014 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining (ASONAM 2014)","volume":"127 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2014-08-17","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"124217471","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}
引用次数: 27
A novel method for computer video leaking signal detection 一种计算机视频泄漏信号检测的新方法
Jun Shi, Wei-qing Huang, Dong Wei, Degang Sun
{"title":"A novel method for computer video leaking signal detection","authors":"Jun Shi, Wei-qing Huang, Dong Wei, Degang Sun","doi":"10.1109/ASONAM.2014.6921695","DOIUrl":"https://doi.org/10.1109/ASONAM.2014.6921695","url":null,"abstract":"Video leaking signal detection is an important part of TEMPEST, which is the technologies research focus on the investigations and studies of compromising emanations. A novel video leaking signal detection algorithm based on spectral centroid has been developed. Using the property that spectral centroid can accurately identify the signal energy center in frequency domain, the proposed algorithm can detect the display video leaking signal automatically. The uniformity degree of spectral centroid spacing distribution is defined to distinguish the video leaking signal and clutter signal automatically. Furthermore, the ant-jamming and ant-noise performance of the developed algorithm is analyzed in a practical attack scenario.","PeriodicalId":143584,"journal":{"name":"2014 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining (ASONAM 2014)","volume":"9 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2014-08-17","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"121021935","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}
引用次数: 3
0
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
确定
请完成安全验证×
相关产品
×
本文献相关产品
联系我们:info@booksci.cn Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。 Copyright © 2023 布克学术 All rights reserved.
京ICP备2023020795号-1
ghs 京公网安备 11010802042870号
Book学术文献互助
Book学术文献互助群
群 号:604180095
Book学术官方微信