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

筛选
英文 中文
Joint voting prediction for questions and answers in CQA CQA中问答的联合投票预测
Yuan Yao, Hanghang Tong, Tao Xie, L. Akoglu, Feng Xu, Jian Lu
{"title":"Joint voting prediction for questions and answers in CQA","authors":"Yuan Yao, Hanghang Tong, Tao Xie, L. Akoglu, Feng Xu, Jian Lu","doi":"10.1109/ASONAM.2014.6921607","DOIUrl":"https://doi.org/10.1109/ASONAM.2014.6921607","url":null,"abstract":"Community Question Answering (CQA) sites have become valuable repositories that host a massive volume of human knowledge. How can we detect a high-value answer which clears the doubts of many users? Can we tell the user if the question s/he is posting would attract a good answer? In this paper, we aim to answer these questions from the perspective of the voting outcome by the site users. Our key observation is that the voting score of an answer is strongly positively correlated with that of its question, and such correlation could be in turn used to boost the prediction performance. Armed with this observation, we propose a family of algorithms to jointly predict the voting scores of questions and answers soon after they are posted in the CQA sites. Experimental evaluations demonstrate the effectiveness of our approaches.","PeriodicalId":143584,"journal":{"name":"2014 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining (ASONAM 2014)","volume":"52 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":"132742622","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
PEVNET: A framework for visualization of criminal networks 犯罪网络可视化框架
Amer Rasheed, U. Wiil, M. Niazi
{"title":"PEVNET: A framework for visualization of criminal networks","authors":"Amer Rasheed, U. Wiil, M. Niazi","doi":"10.1145/3092090.3092098","DOIUrl":"https://doi.org/10.1145/3092090.3092098","url":null,"abstract":"No major criminal activity is possible without a comprehensive plot behind it. Detecting and understanding criminal activity has been a challenging task for the researchers in criminal networks. One important way of addressing those challenges has been visualization of criminal networks. We propose a framework called PEVNET in which existing visualization techniques for criminal networks are re-designed from a different perspective. Visualization features by way of merging, linking, and grouping of entity attributes is provided to criminal network investigators. Furthermore, we believe that the prevailing challenges to information visualization can be eliminated to a large extent by detecting evolving network patterns, which are extracted by way of visual analysis of criminal activity based on temporal data. Finally, the proposed framework will indicate the most central person in the network in a unique way, which will support the investigators' decision making.","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":"127525571","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}
引用次数: 6
Community detection in dynamic social networks: A game-theoretic approach 动态社会网络中的社区检测:一种博弈论方法
Hamidreza Alvari, Alireza Hajibagheri, G. Sukthankar
{"title":"Community detection in dynamic social networks: A game-theoretic approach","authors":"Hamidreza Alvari, Alireza Hajibagheri, G. Sukthankar","doi":"10.1109/ASONAM.2014.6921567","DOIUrl":"https://doi.org/10.1109/ASONAM.2014.6921567","url":null,"abstract":"Most real-world social networks are inherently dynamic and composed of communities that are constantly changing in membership. As a result, recent years have witnessed increased attention toward the challenging problem of detecting evolving communities. This paper presents a game-theoretic approach for community detection in dynamic social networks in which each node is treated as a rational agent who periodically chooses from a set of predefined actions in order to maximize its utility function. The community structure of a snapshot emerges after the game reaches Nash equilibrium; the partitions and agent information are then transferred to the next snapshot. An evaluation of our method on two real world dynamic datasets (AS-Internet Routers Graph and AS-Oregon Graph) demonstrates that we are able to report more stable and accurate communities over time compared to the benchmark methods.","PeriodicalId":143584,"journal":{"name":"2014 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining (ASONAM 2014)","volume":"266 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":"127926001","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}
引用次数: 49
Automatic classification of scientific groups as productive: An approach based on motif analysis 基于基序分析的科学群体自动分类
Tanmoy Chakraborty, Niloy Ganguly, Animesh Mukherjee
{"title":"Automatic classification of scientific groups as productive: An approach based on motif analysis","authors":"Tanmoy Chakraborty, Niloy Ganguly, Animesh Mukherjee","doi":"10.1109/ASONAM.2014.6921572","DOIUrl":"https://doi.org/10.1109/ASONAM.2014.6921572","url":null,"abstract":"One of the key aspects instrumental in the advancement of science relates to “team science,” or in other words “group” collaborations. There have been extensive studies analyzing various statistical properties of collaborations of individual or pairs of authors. However, the number of studies pertaining to groups/teams of scientists working together is limited in number. In this paper, we set an objective to study the productivity of group collaborations where groups are represented as small substructures usually termed as network motifs in the literature. A preliminary observation is that star-like motifs have the largest productivity (defined as a function of citation count) followed by 4-cliques. We then introduce a bunch of features and study their individual relations with the productivity of a team. Building on these observations, we develop a supervised classification model that can automatically distinguish the highly productive teams from the low productive ones based on the set of identified features. The accuracy of the classification is 82% on an average for all the motifs with the accuracy reaching as high as 95% for 4-cliques. Finally, we present a detailed analysis of the time-transition behavior of different motifs along with some of the real world highly productive motifs found in our dataset. This empirical study is a first step toward the development of a full-fledged recommendation system that can predict how productive a team would be in the future.","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":"126388692","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
Extremal optimization-based semi-supervised algorithm with conflict pairwise constraints for community detection 基于冲突对约束的极值优化半监督社区检测算法
Lei Li, Mei Du, Guanfeng Liu, Xuegang Hu, Gongqing Wu
{"title":"Extremal optimization-based semi-supervised algorithm with conflict pairwise constraints for community detection","authors":"Lei Li, Mei Du, Guanfeng Liu, Xuegang Hu, Gongqing Wu","doi":"10.1109/ASONAM.2014.6921580","DOIUrl":"https://doi.org/10.1109/ASONAM.2014.6921580","url":null,"abstract":"The research on community structure is a key to analyze the network functionality and topology, and thus it is significant to detect and analysis the community structure. During the abstract process from an actual system to a network, especially for a large-scale network, it is inevitable to have mistaken connections between nodes or have connection missing. In addition, in real applications, from time to time we can obtain prior information in the form of pairwise constraints between nodes besides topology information, although they may be inaccurate or conflicted. These noises in the network-related information will dramatically reduce the accuracy of community detection. Hence, in this paper, we introduce a dissimilarity index to determine the trustworthiness of pairwise constraints and settle the conflict of pairwise constraints. Then, focusing on the community detection with false connections or conflicted connections, we propose a pairwise constrained structure-enhanced extremal optimization-based semi-supervised algorithm (PCSEO-SS algorithm). Compared with existing semi-supervised community detection approaches, the experimental results executed on real networks and synthetic networks, show that PCSEO-SS can solve the problem of false connections or conflicted connections to some extent and detect the community structure more precisely.","PeriodicalId":143584,"journal":{"name":"2014 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining (ASONAM 2014)","volume":"10 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":"115545130","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
Extension of Modularity Density for overlapping community structure 重叠群落结构的模块化密度扩展
Mingming Chen, Konstantin Kuzmin, B. Szymanski
{"title":"Extension of Modularity Density for overlapping community structure","authors":"Mingming Chen, Konstantin Kuzmin, B. Szymanski","doi":"10.1109/ASONAM.2014.6921686","DOIUrl":"https://doi.org/10.1109/ASONAM.2014.6921686","url":null,"abstract":"Modularity is widely used to effectively measure the strength of the disjoint community structure found by community detection algorithms. Although several overlapping extensions of modularity were proposed to measure the quality of overlapping community structure, there is lack of systematic comparison of different extensions. To fill this gap, we overview overlapping extensions of modularity to select the best. In addition, we extend the Modularity Density metric to enable its usage for overlapping communities. The experimental results on four real networks using overlapping extensions of modularity, overlapping modularity density, and six other community quality metrics show that the best results are obtained when the product of the belonging coefficients of two nodes is used as the belonging function. Moreover, our experiments indicate that overlapping modularity density is a better measure of the quality of overlapping community structure than other metrics considered.","PeriodicalId":143584,"journal":{"name":"2014 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining (ASONAM 2014)","volume":"52 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":"126804540","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}
引用次数: 28
MOSAIC: Criminal network analysis for multi-modal surveillance and decision support 多模式监视和决策支持的犯罪网络分析
P. Seidler, R. Adderley, A. Badii, Matteo Raffaelli
{"title":"MOSAIC: Criminal network analysis for multi-modal surveillance and decision support","authors":"P. Seidler, R. Adderley, A. Badii, Matteo Raffaelli","doi":"10.1109/ASONAM.2014.6921593","DOIUrl":"https://doi.org/10.1109/ASONAM.2014.6921593","url":null,"abstract":"With increasing complexity of the social systems under surveillance, demand grows for automated tools which are able to support end users in making sense of situational context from the amount of available data and incoming data streams. This paper presents MOSAIC (Multi-Modal Situation Assessment and Analytics Platform), a semantically integrated system which aims at exploiting multi-modal data analysis comprising advanced tools for text and data mining, criminal network analysis, and decision support. The aim is to provide, from an enriched context, an understanding of behaviour of the system under surveillance thus supporting authorities in their decision making processes. Specific measures and algorithms have been developed to support analysts in retrieving, analysing, and disrupting criminal networks, identifying offenders that pose the greatest harm aligned with domain-specific strategies, as well as enabling the investigation of intervention strategies. A case study is provided in order to illustrate the system in practice.","PeriodicalId":143584,"journal":{"name":"2014 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining (ASONAM 2014)","volume":"9 12","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2014-08-17","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"113957598","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
Using single source data to better understand User-generated Content (UGC) behavior 使用单一来源数据来更好地理解用户生成内容(UGC)行为
Heng Lu, Jonathan J. H. Zhu
{"title":"Using single source data to better understand User-generated Content (UGC) behavior","authors":"Heng Lu, Jonathan J. H. Zhu","doi":"10.1109/ASONAM.2014.6921676","DOIUrl":"https://doi.org/10.1109/ASONAM.2014.6921676","url":null,"abstract":"Single source refers to the unified measurement of different aspects of the same individual based on data from multiple sources. In the context of UGC, single source data can be used to study at least two important but as yet insufficiently investigated theoretical issues. First, single source data are ideal sources for studying inter-platform dynamics such as user migration across UGC platforms. Second, single source data can help to link individual self-reported cognitive factors with web crawled individual behavior logs, to achieve better understanding of individual behavior. In this paper, we select a random sample of Sina Blog users and collect their behavior information on both Sina Blog and Sina Weibo platforms; we also conduct an online survey to collect information about their cognitive factors. Merging all data together, we observe and quantify different behavior patterns of the same people across Blog and Weibo; we also identify alternative attractiveness and perceived popularity as significant drivers of one of the most important inter-platform dynamics - switching behavior.","PeriodicalId":143584,"journal":{"name":"2014 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining (ASONAM 2014)","volume":"210 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":"114328790","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
Towards online anti-opinion spam: Spotting fake reviews from the review sequence 针对在线反意见垃圾:从评论序列中发现虚假评论
Yuming Lin, Tao Zhu, Hao Wu, Jingwei Zhang, Xiaoling Wang, Aoying Zhou
{"title":"Towards online anti-opinion spam: Spotting fake reviews from the review sequence","authors":"Yuming Lin, Tao Zhu, Hao Wu, Jingwei Zhang, Xiaoling Wang, Aoying Zhou","doi":"10.1109/ASONAM.2014.6921594","DOIUrl":"https://doi.org/10.1109/ASONAM.2014.6921594","url":null,"abstract":"Detecting review spam is important for current e-commerce applications. However, the posted order of review has been neglected by the former work. In this paper, we explore the issue on fake review detection in review sequence, which is crucial for implementing online anti-opinion spam. We analyze the characteristics of fake reviews firstly. Based on review contents and reviewer behaviors, six time sensitive features are proposed to highlight the fake reviews. And then, we devise supervised solutions and a threshold-based solution to spot the fake reviews as early as possible. The experimental results show that our methods can identify the fake reviews orderly with high precision and recall.","PeriodicalId":143584,"journal":{"name":"2014 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining (ASONAM 2014)","volume":"11 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":"114919198","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}
引用次数: 73
Adjustments to propensity score matching for network structures 网络结构倾向得分匹配的调整
Masoud Charkhabi
{"title":"Adjustments to propensity score matching for network structures","authors":"Masoud Charkhabi","doi":"10.1109/ASONAM.2014.6921651","DOIUrl":"https://doi.org/10.1109/ASONAM.2014.6921651","url":null,"abstract":"Causal inference from observational data rely on similar treatment and control groups to isolate for variation, in addition to adjustments in estimates to account for the remaining uncontrollable variation. Propensity score matching and statistical inference are established tools to achieve for these two requirements respectively. Network structures in the underlying data of the experiment challenge this convention since they question assumptions of independent observations and increase the risk of unobserved variables. In this paper we approach the problem with the intent of preserving propensity score matching and inference, while accommodating network information. Multiple experiments are re-evaluated with network information. All experiments were intended to create organic growth through referrals in a financial services business. We offer first, the Propensity Score Layout; a rapid visualization approach to scan data from multiple studies that potentially may require re-evaluation due to network structure. Second, the Propensity Score Network Risk; a metric that captures the extent to which network structure interferes with the treatment of the experiment. And third; variables constructed from network information that to our surprise estimate the propensity score significantly better than node attributes. We also present a set of interesting problems for researchers in academia and industry. To the best of our knowledge network methods have not been studied thoroughly in this domain. We feel the combination of technique, results and domain are novel.","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":"115352153","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学术官方微信