{"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}
{"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}
{"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}
{"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}
{"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}
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}
{"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}
{"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}
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}
{"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}