{"title":"Using global diversity and local features to identify influential social network spreaders","authors":"Yu-Hsiang Fu, Chung-Yuan Huang, Chuen-Tsai Sun","doi":"10.1109/ASONAM.2014.6921700","DOIUrl":"https://doi.org/10.1109/ASONAM.2014.6921700","url":null,"abstract":"The identification of influential spreaders of information via social networks can assist in the acceleration or hindrance of information dissemination, in increased product exposure, and in the detection of contagious disease outbreaks. Hub nodes, high betweenness nodes, high closeness nodes, and high k-shell nodes have been identified as good initial spreaders. However, researchers have overlooked node diversity within network structures as a means of measuring spreading ability. The two-step framework described in this paper uses a robust and insensitive measure that combines global diversity and local features (e.g., degree centrality) to identify the most influential social network nodes. Preliminary experiment results indicate that the proposed method performs well and maintains stability in single initial spreader scenarios associated with different social network datasets.","PeriodicalId":143584,"journal":{"name":"2014 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining (ASONAM 2014)","volume":"35 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":"127469608","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}
Lukasz Augustyniak, Tomasz Kajdanowicz, Piotr Szymański, W. Tuliglowicz, Przemyslaw Kazienko, R. Alhajj, B. Szymanski
{"title":"Simpler is better? Lexicon-based ensemble sentiment classification beats supervised methods","authors":"Lukasz Augustyniak, Tomasz Kajdanowicz, Piotr Szymański, W. Tuliglowicz, Przemyslaw Kazienko, R. Alhajj, B. Szymanski","doi":"10.1109/ASONAM.2014.6921696","DOIUrl":"https://doi.org/10.1109/ASONAM.2014.6921696","url":null,"abstract":"It has been shown in this paper that simplistic Bag of Words (BoW) lexicon methods for sentiment polarity assignment with ensemble classifiers are much faster than a supervised approach to sentiment classification while yielding similar accuracy. BoW methods also proved to be efficient and fast across all examined datasets. Moreover, a new approach to lexicon extraction that can be successfully used for sentiment polarity assignment is presented in the paper. It has been shown that accuracy obtained from such lexicons outperforms other lexicon based approaches.","PeriodicalId":143584,"journal":{"name":"2014 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining (ASONAM 2014)","volume":"75 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":"131081651","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}
Vasudev D. Bhat, Adheesh Gokhale, Ravi Jadhav, J. Pudipeddi, L. Akoglu
{"title":"Min(e)d your tags: Analysis of Question response time in StackOverflow","authors":"Vasudev D. Bhat, Adheesh Gokhale, Ravi Jadhav, J. Pudipeddi, L. Akoglu","doi":"10.1109/ASONAM.2014.6921605","DOIUrl":"https://doi.org/10.1109/ASONAM.2014.6921605","url":null,"abstract":"Given a newly posted question on a Question and Answer (Q&A) site, how long will it take until an answer is received? Does response time relate to factors about how the question asker composes their question? If so, what are those factors? With advances in social media and the Web, Q&A sites have become a major source of information for Internet users. Response time of a question is an important aspect in these sites as it is associated with the users' satisfaction and engagement, and thus the lifespan of these online communities. In this paper we study and estimate response time for questions in StackOverflow, a popular online Q&A forum where software developers post and answer questions related to programming. We analyze a long list of factors in the data and identify those that have clear relation with response time. Our key finding is that tag-related factors, such as their “popularity” (how often the tag is used) and the number of their “subscribers” (how many users can answer questions containing the tag), provide much stronger evidence than factors not related to tags. Finally, we learn models using the identified evidential features for predicting the response time of questions, which also demonstrate the significance of tags chosen by the question asker.","PeriodicalId":143584,"journal":{"name":"2014 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining (ASONAM 2014)","volume":"515 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":"132862725","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":"Activity profiles in online social media","authors":"M. Atig, Sofia Cassel, Lisa Kaati, A. Shrestha","doi":"10.1109/ASONAM.2014.6921685","DOIUrl":"https://doi.org/10.1109/ASONAM.2014.6921685","url":null,"abstract":"Analysis and mining of social media has become an important research area. A challenging problem in this area consists in the identification of a group of users with similar patterns. In this paper, we propose the classification of users based on their activity profiles (e.g., periods of the day when the user is most and least active in online communications). Activity profiles can be useful for many purposes, such as marketing and user behavior analysis. They can also serve as a basis for other techniques such as stylometric and time analysis in order to increase the precision and scalability of multiple aliases identification techniques. We have implemented a prototype tool and applied it on a dataset from the ICWSM data set Boards.ie, showing the usefulness of our classification.","PeriodicalId":143584,"journal":{"name":"2014 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining (ASONAM 2014)","volume":"7 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":"128313018","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":"Associations between personal social network properties and mental health in cancer care","authors":"Azadeh Hemmati, K. S. Chung","doi":"10.1109/ASONAM.2014.6921682","DOIUrl":"https://doi.org/10.1109/ASONAM.2014.6921682","url":null,"abstract":"In this study, we develop a theoretical model based on social network theories and the quality of life (QOL) model to understand how social support would influence Global Mental QOL in the context of cancer patients. While extant literature showing how structural, dyadic and network level perspectives influence QOL remain lacking, this study contributes towards addressing this gap. It also illustrates how social network data, which is primarily time consuming to obtain, can be extracted from current social surveys. Using the U.S. National Health Interview Survey 2010, we (i) demonstrate how relational data is extracted for (ii) investigating the association between egocentric network properties (structure, position and relations) and Global Mental QOL. Results show that there are significant differences in the network properties (density, degree, tie strength, efficiency and constraint) of those experiencing good and poor Global Mental QOL. These findings are critical to influencing interventions and policy development for enhanced Mental QOL in cancer care.","PeriodicalId":143584,"journal":{"name":"2014 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining (ASONAM 2014)","volume":"32 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":"131871497","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}
Lei Liu, Sabyasachi Saha, R. Torres, Jianpeng Xu, P. Tan, A. Nucci, M. Mellia
{"title":"Detecting malicious clients in ISP networks using HTTP connectivity graph and flow information","authors":"Lei Liu, Sabyasachi Saha, R. Torres, Jianpeng Xu, P. Tan, A. Nucci, M. Mellia","doi":"10.1109/ASONAM.2014.6921576","DOIUrl":"https://doi.org/10.1109/ASONAM.2014.6921576","url":null,"abstract":"This paper considers an approach to identify previously undetected malicious clients in Internet Service Provider (ISP) networks by combining flow classification with a graph-based score propagation method. Our approach represents all HTTP communications between clients and servers as a weighted, near-bipartite graph, where the nodes correspond to the IP addresses of clients and servers while the links are their interconnections, weighted according to the output of a flow-based classifier. We employ a two-phase alternating score propagation algorithm on the graph to identify suspicious clients in a monitored network. Using a symmetrized weighted adjacency matrix as its input, we show that our score propagation algorithm is less vulnerable towards inflating the malicious scores of popular Web servers with high in-degrees compared to the normalization used in PageRank, a widely used graph-based method. Experimental results on a 4-hour network trace collected by a large Internet service provider showed that incorporating flow information into score propagation significantly improves the precision of the algorithm.","PeriodicalId":143584,"journal":{"name":"2014 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining (ASONAM 2014)","volume":"30 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":"134284539","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":"Influence inflation in online social networks","authors":"Jianjun Xie, Chuang Zhang, Ming Wu, Yun Huang","doi":"10.1109/ASONAM.2014.6921622","DOIUrl":"https://doi.org/10.1109/ASONAM.2014.6921622","url":null,"abstract":"Online marketing exploits social influence to trigger chain-like cascades. However, recent practices actively employ agents to collaboratively inflate the spreading of influences. Through supporting structures, they help each other with false feedback and signals to attract other users in the spreading process and thus alter the spontaneous social dynamics. In this paper, we proposed a modeling framework to explain the mechanism of such operations and characterize the spreading dynamics. Model analytics and numerical simulations both showed a lifting in overall spreading influence. As empirical evidence, experiments on a large Weibo network revealed well-structured advertising groups that prominently amplified the influences of promoted commercials via meticulous cooperation in a core-peripheral structure. The inflation effect also brings new considerations into influence maximization problems. Based on our models, we solved the problem of maximizing inflated influence by optimizing the selection of agents under KKT conditions and their supporting structure using its submodular property.","PeriodicalId":143584,"journal":{"name":"2014 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining (ASONAM 2014)","volume":"317 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":"129393336","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":"Interactions around social networks matter: Predicting the social network from associated interaction networks","authors":"Mohammed Abufouda, K. Zweig","doi":"10.1109/ASONAM.2014.6921574","DOIUrl":"https://doi.org/10.1109/ASONAM.2014.6921574","url":null,"abstract":"Tie formation in social networks is driven by different motives that are not always apparent in the social network itself. These motives differ from one social network to another, depending on, e.g., the network's purpose, such as advice seeking or collaboration, and the effort it costs to establish a friendship relationship. A common factor that exists in almost all social networks is homophily: the tendency of social network members to connect to similar members. In this work, we look at the tie formation process in social networks from a different perspective where we consider not only a social network SN, but also a set of associated interaction networks Gn around it. We show, based on 6 social networks and in total 20 different associated interaction networks, that it is possible to predict the entire social network's structure to a satisfactory extent, only by knowing the structure of these interaction networks. As social networks are based on a voluntary relationship while some of the interaction relationships are at most semi-controllable for most members, e.g., being together in a team, this seems to indicate that whom we choose as a friend is also determined by whom we interact with.","PeriodicalId":143584,"journal":{"name":"2014 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining (ASONAM 2014)","volume":"13 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":"115849672","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":"Overlapping community detection in large networks from a data fusion view","authors":"Le Yu, Bin Wu, Shuai Zhao, Bai Wang","doi":"10.1109/ASONAM.2014.6921570","DOIUrl":"https://doi.org/10.1109/ASONAM.2014.6921570","url":null,"abstract":"Community detection is one of the most important problems in social network analysis in the context of the structure of the underlying graphs. Many researchers have proposed their own methods for discovering dense regions in social networks. Such methods are only designed with links of the underlying social network. However, with the development of recent applications, rich edge content can be available to give another view to the community detection process. In this study, we focus on improving community detection with the edge content in social networks. In order to regulate the effect of both linkage structure and edge content, we propose two feature integration strategies. Experiment results illustrate that the presence of edge content provides unprecedented opportunities and flexibility for the community detection process.","PeriodicalId":143584,"journal":{"name":"2014 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining (ASONAM 2014)","volume":"10 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":"115932442","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":"Penalized partial least squares for multi-label data","authors":"Huawen Liu, Zongjie Ma, Jianmin Zhao, Zhonglong Zheng","doi":"10.1109/ASONAM.2014.6921635","DOIUrl":"https://doi.org/10.1109/ASONAM.2014.6921635","url":null,"abstract":"Multi-label learning has attracted an increasing attention from many domains, because of its great potential applications. Although many learning methods have been witnessed, two major challenges are still not handled very well. They are the correlations and the high dimensionality of data. In this paper, we exploit the inherent property of the multi-label data and propose an effective sparse multi-label learning algorithm. Specifically, it handles the high-dimensional multi-label data by using a regularized partial least squares discriminant analysis with a l1-norm penalty. Consequently, the proposed method can not only capture the label correlations effectively, but also perform the operation of dimensionality reduction at the same time. The experimental results conducted on eight public data sets show that our method is promising and outperformed the state-of-the-art multi-label classifiers in most cases.","PeriodicalId":143584,"journal":{"name":"2014 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining (ASONAM 2014)","volume":"29 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":"116786232","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}