首页 > 最新文献

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

英文 中文
Evolution of friendship network and daily activities of high school students 高中生友谊网络的演变与日常活动
Hsieh-Hua Yang, Chyi-In Wu
The goal of the present study is to analyze the evolution of adolescent friendship network and daily activities. The research question is that what kinds of activity and network variables explain the changes over time within a friendship network? At what stages are these variables important? A network survey was carried out in a classroom of a high school. The subjects were 45 high school students of 28 boys and 17 girls. Sociometric data were collected by having each student nominate up to 16 intimate classmates. These nominations were measured their gender and common activities including chatting, participating students' club, going to cram, having dinner, discussing homework, playing game, heart to heart talking, going to movie, shopping, and outdoor sport. Panel data was collected 10 times across 3 semesters from Sep. 2008 to Jan. 2010. The program SIENA was applied to estimate the models for the evolution of social networks and daily activities. Results showed that heart to heart talk had effect on friendship formation in the beginning of the first 2 semesters, going to cram and sporting had effects on keeping friendship between 2 semesters, and going to cram, club, and sporting had effects at the end of observations. It is concluded that each daily activity has specific effect on friendship initiation, maintaining, and continue at different stage for adolescents, and the mechanism is discussed.
本研究的目的是分析青少年友谊网络与日常活动的演变。研究的问题是,什么样的活动和网络变量可以解释友谊网络中随时间的变化?这些变量在什么阶段是重要的?在一所高中的教室里进行了一项网络调查。研究对象为45名高中生,其中28名男生,17名女生。社会计量数据是通过让每个学生提名最多16名亲密的同学来收集的。这些提名衡量了他们的性别和常见活动,包括聊天、参加学生俱乐部、去补习、吃饭、讨论作业、玩游戏、谈心、看电影、购物和户外运动。从2008年9月到2010年1月,在3个学期中收集了10次面板数据。SIENA程序被用于估计社会网络和日常活动演变的模型。结果表明,在前两个学期开始时,谈心对友谊的形成有影响,在两个学期之间,去死记硬背和体育运动对保持友谊有影响,在观察结束时,去死记硬背、参加俱乐部和体育运动对友谊有影响。结果表明,每项日常活动对不同阶段青少年友谊的产生、维持和延续都有特定的影响,并对其机制进行了探讨。
{"title":"Evolution of friendship network and daily activities of high school students","authors":"Hsieh-Hua Yang, Chyi-In Wu","doi":"10.1145/2492517.2500300","DOIUrl":"https://doi.org/10.1145/2492517.2500300","url":null,"abstract":"The goal of the present study is to analyze the evolution of adolescent friendship network and daily activities. The research question is that what kinds of activity and network variables explain the changes over time within a friendship network? At what stages are these variables important? A network survey was carried out in a classroom of a high school. The subjects were 45 high school students of 28 boys and 17 girls. Sociometric data were collected by having each student nominate up to 16 intimate classmates. These nominations were measured their gender and common activities including chatting, participating students' club, going to cram, having dinner, discussing homework, playing game, heart to heart talking, going to movie, shopping, and outdoor sport. Panel data was collected 10 times across 3 semesters from Sep. 2008 to Jan. 2010. The program SIENA was applied to estimate the models for the evolution of social networks and daily activities. Results showed that heart to heart talk had effect on friendship formation in the beginning of the first 2 semesters, going to cram and sporting had effects on keeping friendship between 2 semesters, and going to cram, club, and sporting had effects at the end of observations. It is concluded that each daily activity has specific effect on friendship initiation, maintaining, and continue at different stage for adolescents, and the mechanism is discussed.","PeriodicalId":442230,"journal":{"name":"2013 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining (ASONAM 2013)","volume":"55 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2013-08-25","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"125116306","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
Identifying unreliable sources of skill and competency information 识别不可靠的技能和能力信息来源
Maryam Fazel-Zarandi, M. Fox
Organizations need to accurately understand the skills and competencies of their human resources in order to effectively respond to internal and external demands for expertise and make informed hiring decisions. In recent years, however, human resources have become highly mobile, making it more difficult for organizations to accurately learn their competencies. In such environment, organizations need to rely significantly on third parties to provide them with useful information about individuals. These sources and the information they provide, however, vary in degrees of trust and validity. In a previous paper, we developed an ontology for skills and competencies and modeled and analyzed the various sources of information used to derive the belief in an individual's level of competency. In this paper, we present an approach based on social network analysis for identifying unreliable sources of competency information. We explore the conditions under which evaluations given by an individual or a group about another can be trusted. We evaluate this approach using recommendation data gathered by crawling user profiles in LinkedIn.
组织需要准确地了解其人力资源的技能和能力,以便有效地响应内部和外部对专业知识的需求,并做出明智的招聘决策。然而,近年来,人力资源已经变得高度流动,使得组织更难以准确地了解他们的能力。在这样的环境中,组织需要非常依赖第三方向他们提供有关个人的有用信息。然而,这些来源及其提供的信息在信任程度和有效性方面各不相同。在之前的一篇论文中,我们为技能和能力开发了一个本体论,并建模和分析了用于得出个人能力水平信念的各种信息来源。在本文中,我们提出了一种基于社会网络分析的方法来识别不可靠的能力信息来源。我们探讨了在何种条件下,个人或团体对他人的评价是可信的。我们使用通过在LinkedIn上抓取用户资料收集的推荐数据来评估这种方法。
{"title":"Identifying unreliable sources of skill and competency information","authors":"Maryam Fazel-Zarandi, M. Fox","doi":"10.1145/2492517.2500268","DOIUrl":"https://doi.org/10.1145/2492517.2500268","url":null,"abstract":"Organizations need to accurately understand the skills and competencies of their human resources in order to effectively respond to internal and external demands for expertise and make informed hiring decisions. In recent years, however, human resources have become highly mobile, making it more difficult for organizations to accurately learn their competencies. In such environment, organizations need to rely significantly on third parties to provide them with useful information about individuals. These sources and the information they provide, however, vary in degrees of trust and validity. In a previous paper, we developed an ontology for skills and competencies and modeled and analyzed the various sources of information used to derive the belief in an individual's level of competency. In this paper, we present an approach based on social network analysis for identifying unreliable sources of competency information. We explore the conditions under which evaluations given by an individual or a group about another can be trusted. We evaluate this approach using recommendation data gathered by crawling user profiles in LinkedIn.","PeriodicalId":442230,"journal":{"name":"2013 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining (ASONAM 2013)","volume":"85 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2013-08-25","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"114015630","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
A model for recursive propagations of reputations in social networks 社交网络中声誉的递归传播模型
Jooyoung Lee, J. Oh
We model the emergence and propagation of reputations in social networks with a novel distributed algorithm. In social networks, reputations of agents (nodes) are emerged and propagated through interactions among the agents and through intrinsic and extrinsic consensus (voting) among neighbors influenced by the network topology. Our algorithm considers the degree information of nodes and of their neighbors to combine consensus in order to model how reputations travel within the network. In our algorithm, each node updates reputations on its neighbors by considering past interactions, computing the velocity of the interactions to measure how frequent the interactions have been occurring recently, and adjusting the feedback values according to the velocity of the interaction. The algorithm also captures the phenomena of accuracy of reputations decaying over time if interactions have not occurred recently. We present two contributions through experiments: (1) We show that an agent's reputation value is influenced by the position of the agent in the network and the neighboring topology; (2) We also show that our algorithm can compute more accurate reputations than existing algorithms especially when the topological information matters. The experiments are conducted in random social networks and Autonomous Systems Networks to find malicious nodes.
我们用一种新颖的分布式算法来模拟社交网络中声誉的出现和传播。在社会网络中,代理(节点)的声誉通过代理之间的相互作用以及受网络拓扑影响的邻居之间的内在和外在共识(投票)而产生和传播。我们的算法考虑节点及其邻居的程度信息来组合共识,以模拟声誉如何在网络中传播。在我们的算法中,每个节点通过考虑过去的交互来更新其邻居的声誉,计算交互的速度以测量交互最近发生的频率,并根据交互的速度调整反馈值。如果最近没有发生互动,该算法还会捕捉到声誉准确性随着时间的推移而下降的现象。我们通过实验提出了两个贡献:(1)我们证明了代理的声誉值受到代理在网络中的位置和相邻拓扑的影响;(2)我们还表明,我们的算法可以比现有算法更准确地计算信誉,特别是当拓扑信息重要时。在随机社会网络和自治系统网络中进行了实验,以发现恶意节点。
{"title":"A model for recursive propagations of reputations in social networks","authors":"Jooyoung Lee, J. Oh","doi":"10.1145/2492517.2492663","DOIUrl":"https://doi.org/10.1145/2492517.2492663","url":null,"abstract":"We model the emergence and propagation of reputations in social networks with a novel distributed algorithm. In social networks, reputations of agents (nodes) are emerged and propagated through interactions among the agents and through intrinsic and extrinsic consensus (voting) among neighbors influenced by the network topology. Our algorithm considers the degree information of nodes and of their neighbors to combine consensus in order to model how reputations travel within the network. In our algorithm, each node updates reputations on its neighbors by considering past interactions, computing the velocity of the interactions to measure how frequent the interactions have been occurring recently, and adjusting the feedback values according to the velocity of the interaction. The algorithm also captures the phenomena of accuracy of reputations decaying over time if interactions have not occurred recently. We present two contributions through experiments: (1) We show that an agent's reputation value is influenced by the position of the agent in the network and the neighboring topology; (2) We also show that our algorithm can compute more accurate reputations than existing algorithms especially when the topological information matters. The experiments are conducted in random social networks and Autonomous Systems Networks to find malicious nodes.","PeriodicalId":442230,"journal":{"name":"2013 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining (ASONAM 2013)","volume":"80 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2013-08-25","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"122934197","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}
引用次数: 19
Secular vs. Islamist polarization in Egypt on Twitter 推特上的埃及世俗vs伊斯兰两极化
Ingmar Weber, Venkata Rama Kiran Garimella, A. Batayneh
We use public data from Twitter, both in English and Arabic, to study the phenomenon of secular vs. Islamist polarization in Twitter. Starting with a set of prominent seed Twitter users from both camps, we follow retweeting edges to obtain an extended network of users with inferred political orientation. We present an in-depth description of the members of the two camps, both in terms of behavior on Twitter and in terms of offline characteristics such as gender. Through the identification of partisan users, we compute a valence on the secular vs. Islamist axis for hashtags and use this information both to analyze topical interests and to quantify how polarized society as a whole is at a given point in time. For the last 12 months, large values on this “polarization barometer” coincided with periods of violence. Tweets are furthermore annotated using hand-crafted dictionaries to quantify the usage of (i) religious terms, (ii) derogatory terms referring to other religions, and (ii) references to charitable acts. The combination of all the information allows us to test and quantify a number of stereo-typical hypotheses such as (i) that religiosity and political Islamism are correlated, (ii) that political Islamism and negative views on other religions are linked, (iii) that religiosity goes hand in hand with charitable giving, and (iv) that the followers of the Egyptian Muslim Brotherhood are more tightly connected and expressing themselves “in unison” than the secular opposition. Whereas a lot of existing literature on the Arab Spring and the Egyptian Revolution is largely of qualitative and descriptive nature, our contribution lies in providing a quantitative and data-driven analysis of online communication in this dynamic and politically charged part of the world.
我们使用Twitter上的公开数据,包括英语和阿拉伯语,来研究Twitter上世俗与伊斯兰教的两极分化现象。从两个阵营的一组突出的种子Twitter用户开始,我们遵循转发边缘,以获得具有推断政治倾向的用户扩展网络。我们对这两个阵营的成员进行了深入的描述,既包括Twitter上的行为,也包括性别等线下特征。通过对党派用户的识别,我们计算出标签在世俗与伊斯兰主义轴心上的价值,并利用这些信息来分析话题兴趣,并量化在给定时间点上,整个社会的两极分化程度。在过去的12个月里,这个“两极分化晴雨表”的大数值与暴力事件的发生时间一致。此外,使用手工制作的词典对推文进行注释,以量化(i)宗教术语,(ii)涉及其他宗教的贬损术语,以及(ii)涉及慈善行为的使用。所有这些信息的结合使我们能够测试和量化一些刻板的假设,如:(1)宗教虔诚和政治伊斯兰主义是相关的,(2)政治伊斯兰主义和对其他宗教的负面看法是相关的,(3)宗教虔诚与慈善捐赠密切相关,(4)埃及穆斯林兄弟会的追随者比世俗反对派联系更紧密,表达自己的“一致”。鉴于许多关于阿拉伯之春和埃及革命的现有文献主要是定性和描述性的,我们的贡献在于为这个充满活力和政治色彩的世界提供定量和数据驱动的在线交流分析。
{"title":"Secular vs. Islamist polarization in Egypt on Twitter","authors":"Ingmar Weber, Venkata Rama Kiran Garimella, A. Batayneh","doi":"10.1145/2492517.2492557","DOIUrl":"https://doi.org/10.1145/2492517.2492557","url":null,"abstract":"We use public data from Twitter, both in English and Arabic, to study the phenomenon of secular vs. Islamist polarization in Twitter. Starting with a set of prominent seed Twitter users from both camps, we follow retweeting edges to obtain an extended network of users with inferred political orientation. We present an in-depth description of the members of the two camps, both in terms of behavior on Twitter and in terms of offline characteristics such as gender. Through the identification of partisan users, we compute a valence on the secular vs. Islamist axis for hashtags and use this information both to analyze topical interests and to quantify how polarized society as a whole is at a given point in time. For the last 12 months, large values on this “polarization barometer” coincided with periods of violence. Tweets are furthermore annotated using hand-crafted dictionaries to quantify the usage of (i) religious terms, (ii) derogatory terms referring to other religions, and (ii) references to charitable acts. The combination of all the information allows us to test and quantify a number of stereo-typical hypotheses such as (i) that religiosity and political Islamism are correlated, (ii) that political Islamism and negative views on other religions are linked, (iii) that religiosity goes hand in hand with charitable giving, and (iv) that the followers of the Egyptian Muslim Brotherhood are more tightly connected and expressing themselves “in unison” than the secular opposition. Whereas a lot of existing literature on the Arab Spring and the Egyptian Revolution is largely of qualitative and descriptive nature, our contribution lies in providing a quantitative and data-driven analysis of online communication in this dynamic and politically charged part of the world.","PeriodicalId":442230,"journal":{"name":"2013 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining (ASONAM 2013)","volume":"20 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2013-08-25","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"133981882","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}
引用次数: 121
Which links should I use? A variogram-based selection of relationship measures for prediction of node attributes in temporal multigraphs 我应该使用哪些链接?时序多图中节点属性预测的基于变异函数的关系度量选择
A. Uversky, Dusan Ramljak, Vladan Radosavljevic, Kosta Ristovski, Z. Obradovic
When faced with the task of forming predictions for nodes in a social network, it can be quite difficult to decide which of the available connections among nodes should be used for the best results. This problem is further exacerbated when temporal information is available, prompting the question of whether this information should be aggregated or not, and if not, which portions of it should be used. With this challenge in mind, we propose a novel utilization of variograms for selecting potentially useful relationship types, whose merits are then evaluated using a Gaussian Conditional Random Field model for node attribute prediction of temporal social networks with a multigraph structure. Our flexible model allows for measuring many kinds of relationships between nodes in the network that evolve over time, as well as using those relationships to augment the outputs of various unstructured predictors to further improve performance. The experimental results exhibit the effectiveness of using particular relationships to boost performance of unstructured predictors, show that using other relationships could actually impede performance, and also indicate that while variograms alone are not necessarily sufficient to identify a useful relationship, they greatly help in removing obviously useless measures, and can be combined with intuition to identify the optimal relationships.
当面临对社交网络中的节点进行预测的任务时,很难决定应该使用节点之间的哪个可用连接来获得最佳结果。当可以获得时间信息时,这个问题会进一步恶化,这就提出了是否应该汇总这些信息的问题,如果不应该,应该使用其中的哪些部分。考虑到这一挑战,我们提出了一种新的利用变异函数来选择潜在有用的关系类型的方法,然后使用高斯条件随机场模型来评估其优点,用于具有多图结构的时态社交网络的节点属性预测。我们灵活的模型允许测量网络中随时间发展的节点之间的多种关系,以及使用这些关系来增加各种非结构化预测器的输出,以进一步提高性能。实验结果显示了使用特定关系来提高非结构化预测器性能的有效性,表明使用其他关系实际上可能会阻碍性能,并且还表明,虽然单独的变差函数不一定足以确定有用的关系,但它们极大地帮助消除明显无用的度量,并且可以与直觉相结合以确定最佳关系。
{"title":"Which links should I use? A variogram-based selection of relationship measures for prediction of node attributes in temporal multigraphs","authors":"A. Uversky, Dusan Ramljak, Vladan Radosavljevic, Kosta Ristovski, Z. Obradovic","doi":"10.1145/2492517.2492529","DOIUrl":"https://doi.org/10.1145/2492517.2492529","url":null,"abstract":"When faced with the task of forming predictions for nodes in a social network, it can be quite difficult to decide which of the available connections among nodes should be used for the best results. This problem is further exacerbated when temporal information is available, prompting the question of whether this information should be aggregated or not, and if not, which portions of it should be used. With this challenge in mind, we propose a novel utilization of variograms for selecting potentially useful relationship types, whose merits are then evaluated using a Gaussian Conditional Random Field model for node attribute prediction of temporal social networks with a multigraph structure. Our flexible model allows for measuring many kinds of relationships between nodes in the network that evolve over time, as well as using those relationships to augment the outputs of various unstructured predictors to further improve performance. The experimental results exhibit the effectiveness of using particular relationships to boost performance of unstructured predictors, show that using other relationships could actually impede performance, and also indicate that while variograms alone are not necessarily sufficient to identify a useful relationship, they greatly help in removing obviously useless measures, and can be combined with intuition to identify the optimal relationships.","PeriodicalId":442230,"journal":{"name":"2013 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining (ASONAM 2013)","volume":"135 1 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2013-08-25","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"132219512","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
Towards a networks-enabled complexity profile for examining responsibility for decision-making by healthcare professionals 构建支持网络的复杂性概要文件,用于检查医疗保健专业人员的决策责任
K. S. Chung, Jane M. Young, K. White
Complexity is generally accepted to be the interrelatedness of components within a system. Treating the general practitioner (GP)-patient encounter as a complex system, we argue that complexity (resulting from the degree of interactions between GP, colleagues, patient) determines the performance of GPs, measured by attitudes to responsibility for their decisions about patient treatment. In this paper, we propose the use of social network measures of `density' and `inclusiveness' for computing the `interrelatedness' of components within a complex system. We also suggest the use of `number of components' (NoC) and `degree of interrelatedness' (DoI) to plot the complexity profiles for each GP. Results from a sample of 107 GPs show that GPs with simple profiles (i.e. low NoC & low DoI), compared to those in non-simple profiles, indicate a higher responsibility for the decisions they make in medical care. In conclusion, we argue that social networks-based complexity profiles are useful for understanding responsibility-taking in primary care. We highlight a number of interesting insights and practical implications for healthcare professionals.
复杂性通常被认为是系统内组件的相互关系。将全科医生(GP)与患者的接触视为一个复杂的系统,我们认为复杂性(源于全科医生、同事、患者之间的互动程度)决定了全科医生的表现,通过对患者治疗决策的责任态度来衡量。在本文中,我们建议使用“密度”和“包容性”的社会网络度量来计算复杂系统中组件的“相互关联性”。我们还建议使用“组件数”(NoC)和“相互关联程度”(DoI)来绘制每个GP的复杂性概况。来自107名全科医生样本的结果表明,与非简单概况的全科医生相比,具有简单概况(即低NoC和低DoI)的全科医生对他们在医疗保健方面做出的决定负有更高的责任。总之,我们认为基于社会网络的复杂性概况对于理解初级保健中的责任承担是有用的。我们强调了一些有趣的见解和对医疗保健专业人员的实际影响。
{"title":"Towards a networks-enabled complexity profile for examining responsibility for decision-making by healthcare professionals","authors":"K. S. Chung, Jane M. Young, K. White","doi":"10.1145/2492517.2500324","DOIUrl":"https://doi.org/10.1145/2492517.2500324","url":null,"abstract":"Complexity is generally accepted to be the interrelatedness of components within a system. Treating the general practitioner (GP)-patient encounter as a complex system, we argue that complexity (resulting from the degree of interactions between GP, colleagues, patient) determines the performance of GPs, measured by attitudes to responsibility for their decisions about patient treatment. In this paper, we propose the use of social network measures of `density' and `inclusiveness' for computing the `interrelatedness' of components within a complex system. We also suggest the use of `number of components' (NoC) and `degree of interrelatedness' (DoI) to plot the complexity profiles for each GP. Results from a sample of 107 GPs show that GPs with simple profiles (i.e. low NoC & low DoI), compared to those in non-simple profiles, indicate a higher responsibility for the decisions they make in medical care. In conclusion, we argue that social networks-based complexity profiles are useful for understanding responsibility-taking in primary care. We highlight a number of interesting insights and practical implications for healthcare professionals.","PeriodicalId":442230,"journal":{"name":"2013 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining (ASONAM 2013)","volume":"1217 44","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2013-08-25","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"133842363","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
An analyst-adaptive approach to Focused Crawlers 聚焦爬虫的分析自适应方法
R. Zunino, F. Bisio, C. Peretti, Roberto Surlinelli, Eugenio Scillia, A. Ottaviano, Fabio Sangiacomo
The paper presents a general methodology to implement a flexible Focused Crawler for investigation purposes, monitoring, and Open Source Intelligence (OSINT). The resulting tool is specifically aimed to fit the operational requirements of law-enforcement agencies and intelligence analyst. The architecture of the semantic Focused Crawler features static flexibility in the definition of desired concepts, used metrics, and crawling strategy; in addition, the method is capable to learn (and adapt to) the analyst's expectations at runtime. The user may instruct the crawler with a binary feedback (yes/no) about the current performance of the surfing process, and the crawling engine progressively refines the expected targets accordingly. The method implementation is based on an existing text-mining environment, integrated with semantic networks and ontologies. Experimental results witness the effectiveness of the adaptive mechanism.
本文提出了一种实现灵活的聚焦爬虫的通用方法,用于调查、监控和开源情报(OSINT)。由此产生的工具专门用于满足执法机构和情报分析人员的操作需求。语义聚焦爬虫的架构在定义所需概念、使用的度量和爬虫策略方面具有静态灵活性;此外,该方法能够在运行时学习(并适应)分析人员的期望。用户可以用二进制反馈(是/否)指示爬行器关于浏览过程的当前性能,爬行引擎相应地逐步细化预期目标。该方法的实现基于现有的文本挖掘环境,集成了语义网络和本体。实验结果证明了该自适应机制的有效性。
{"title":"An analyst-adaptive approach to Focused Crawlers","authors":"R. Zunino, F. Bisio, C. Peretti, Roberto Surlinelli, Eugenio Scillia, A. Ottaviano, Fabio Sangiacomo","doi":"10.1145/2492517.2500328","DOIUrl":"https://doi.org/10.1145/2492517.2500328","url":null,"abstract":"The paper presents a general methodology to implement a flexible Focused Crawler for investigation purposes, monitoring, and Open Source Intelligence (OSINT). The resulting tool is specifically aimed to fit the operational requirements of law-enforcement agencies and intelligence analyst. The architecture of the semantic Focused Crawler features static flexibility in the definition of desired concepts, used metrics, and crawling strategy; in addition, the method is capable to learn (and adapt to) the analyst's expectations at runtime. The user may instruct the crawler with a binary feedback (yes/no) about the current performance of the surfing process, and the crawling engine progressively refines the expected targets accordingly. The method implementation is based on an existing text-mining environment, integrated with semantic networks and ontologies. Experimental results witness the effectiveness of the adaptive mechanism.","PeriodicalId":442230,"journal":{"name":"2013 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining (ASONAM 2013)","volume":"1 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2013-08-25","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"130282922","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
OverCite: Finding overlapping communities in citation network OverCite:在引文网络中寻找重叠的社区
Tanmoy Chakraborty, Abhijnan Chakraborty
Citation analysis is a popular area of research, which has been usually used to rank the authors and the publication venues of research papers. With huge number of publications every year, it has become difficult for the users to find relevant publication materials. One simple solution to this problem is to detect communities from the citation network and recommend papers based on the common membership in communities. But, in today's research scenario, many researchers' fields of interest spread into multiple research directions resulting in an increasing number of interdisciplinary publications. Therefore, it is necessary to detect overlapping communities for relevant recommendation. In this paper, we represent publication information as a tripartite `Publication Hypergraph' consisting of authors, papers and publication venues (conferences/journals) in three partitions. We then propose an algorithm called `OverCite', which can detect overlapping communities of authors, papers and venues simultaneously using the publication hypergraph and the citation network information. We compare OverCite with two existing overlapping community detection algorithms, Clique Percolation Method (CPM) and iLCD, applied on citation network. The experiments on a large real-world citation dataset show that OverCite outperforms other two algorithms. We also present a simple paper search and recommendation system. Based on the relevance judgements of the users, we further prove the effectiveness of OverCite over other two algorithms.
引文分析是一个热门的研究领域,通常用于对研究论文的作者和发表地点进行排名。由于每年出版的出版物数量巨大,用户很难找到相关的出版物资料。解决这一问题的一个简单方法是从引文网络中检测社区,并根据社区的共同成员资格推荐论文。但是,在当今的研究情况下,许多研究人员感兴趣的领域向多个研究方向扩展,导致跨学科出版物越来越多。因此,有必要检测重叠的社区,以便进行相关的推荐。在本文中,我们将出版信息表示为一个由作者、论文和出版场所(会议/期刊)组成的三方“出版超图”。然后,我们提出了一种名为“OverCite”的算法,该算法可以利用出版超图和引文网络信息同时检测作者、论文和场地的重叠社区。我们将OverCite与现有的两种用于引文网络的重叠社区检测算法Clique per渗法(CPM)和iLCD进行了比较。在大型真实引文数据集上的实验表明,OverCite优于其他两种算法。我们还提出了一个简单的论文搜索和推荐系统。基于用户的相关性判断,我们进一步证明了OverCite优于其他两种算法的有效性。
{"title":"OverCite: Finding overlapping communities in citation network","authors":"Tanmoy Chakraborty, Abhijnan Chakraborty","doi":"10.1145/2492517.2500255","DOIUrl":"https://doi.org/10.1145/2492517.2500255","url":null,"abstract":"Citation analysis is a popular area of research, which has been usually used to rank the authors and the publication venues of research papers. With huge number of publications every year, it has become difficult for the users to find relevant publication materials. One simple solution to this problem is to detect communities from the citation network and recommend papers based on the common membership in communities. But, in today's research scenario, many researchers' fields of interest spread into multiple research directions resulting in an increasing number of interdisciplinary publications. Therefore, it is necessary to detect overlapping communities for relevant recommendation. In this paper, we represent publication information as a tripartite `Publication Hypergraph' consisting of authors, papers and publication venues (conferences/journals) in three partitions. We then propose an algorithm called `OverCite', which can detect overlapping communities of authors, papers and venues simultaneously using the publication hypergraph and the citation network information. We compare OverCite with two existing overlapping community detection algorithms, Clique Percolation Method (CPM) and iLCD, applied on citation network. The experiments on a large real-world citation dataset show that OverCite outperforms other two algorithms. We also present a simple paper search and recommendation system. Based on the relevance judgements of the users, we further prove the effectiveness of OverCite over other two algorithms.","PeriodicalId":442230,"journal":{"name":"2013 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining (ASONAM 2013)","volume":"18 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2013-08-25","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"114196272","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}
引用次数: 17
Ant colony based approach to predict stock market movement from mood collected on Twitter 基于蚁群的方法从Twitter上收集的情绪预测股市走势
S. Bouktif, M. Awad
The Profile of Mood States (POMS) and its variations have been used in many real world contexts to assess individuals behavior and measure mood. Social Networks such as Twitter and Facebook are considered precious research sources of collecting user mood measurements. In particular, we are inspired in this paper, by recent work on the prediction of the stock market movement from attributes representing the public mood collected from Twitter. In this paper, we build a new prediction model for the same stock market problem based on single models combination. Our proposed approach to build such model is simultaneously promoting performance and interpretability. By interpretability, we mean the ability of a model to explain its predictions. We implement our approach using Ant Colony Optimization algorithm and we use customized Bayesian Classifiers as single models. We compare our approach against the best Bayesian single model, model learned from all the available data, bagging and boosting algorithms. Test results indicate that the proposed model for stock market prediction performs better than those derived by alternatives approaches.
情绪状态描述(POMS)及其变体已在许多现实世界中被用于评估个体行为和测量情绪。Twitter和Facebook等社交网络被认为是收集用户情绪测量的宝贵研究来源。特别是,我们在本文中受到了最近从Twitter上收集的代表公众情绪的属性预测股市走势的工作的启发。本文在单模型组合的基础上,对同一股票市场问题建立了一个新的预测模型。我们提出的构建这种模型的方法同时提高了性能和可解释性。通过可解释性,我们指的是模型解释其预测的能力。我们使用蚁群优化算法实现我们的方法,并使用自定义贝叶斯分类器作为单个模型。我们将我们的方法与最好的贝叶斯单一模型、从所有可用数据中学习的模型、bagging和boosting算法进行比较。检验结果表明,该模型对股票市场的预测效果优于其他方法。
{"title":"Ant colony based approach to predict stock market movement from mood collected on Twitter","authors":"S. Bouktif, M. Awad","doi":"10.1145/2492517.2500282","DOIUrl":"https://doi.org/10.1145/2492517.2500282","url":null,"abstract":"The Profile of Mood States (POMS) and its variations have been used in many real world contexts to assess individuals behavior and measure mood. Social Networks such as Twitter and Facebook are considered precious research sources of collecting user mood measurements. In particular, we are inspired in this paper, by recent work on the prediction of the stock market movement from attributes representing the public mood collected from Twitter. In this paper, we build a new prediction model for the same stock market problem based on single models combination. Our proposed approach to build such model is simultaneously promoting performance and interpretability. By interpretability, we mean the ability of a model to explain its predictions. We implement our approach using Ant Colony Optimization algorithm and we use customized Bayesian Classifiers as single models. We compare our approach against the best Bayesian single model, model learned from all the available data, bagging and boosting algorithms. Test results indicate that the proposed model for stock market prediction performs better than those derived by alternatives approaches.","PeriodicalId":442230,"journal":{"name":"2013 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining (ASONAM 2013)","volume":"1 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2013-08-25","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"114606909","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}
引用次数: 19
A workbench to construct and re-use network analysis workflows - Concept, implementation, and example case 构建和重用网络分析工作流的工作台——概念、实现和示例案例
Tilman Göhnert, A. Harrer, Tobias Hecking, H. Hoppe
In this paper we introduce the concept of a web-based analytics workbench to support researchers of social networks in their analytic processes. Making explicit these processes allows for sound design, re-use, and automated execution using an authoring system for visual representations of these analytic workflows. The workbench is implemented according to a flexible technical framework in which external and newly-defined analytic components can be integrated and used in conjunction with other analytic components. As a showcase we discuss a complex analytic process.
在本文中,我们介绍了一个基于web的分析工作台的概念,以支持社会网络研究人员的分析过程。使这些过程显式化,允许合理的设计、重用,以及使用这些分析工作流的可视化表示的创作系统自动执行。工作台是根据一个灵活的技术框架来实现的,在这个框架中,外部的和新定义的分析组件可以被集成,并与其他分析组件一起使用。作为演示,我们讨论了一个复杂的分析过程。
{"title":"A workbench to construct and re-use network analysis workflows - Concept, implementation, and example case","authors":"Tilman Göhnert, A. Harrer, Tobias Hecking, H. Hoppe","doi":"10.1145/2492517.2492596","DOIUrl":"https://doi.org/10.1145/2492517.2492596","url":null,"abstract":"In this paper we introduce the concept of a web-based analytics workbench to support researchers of social networks in their analytic processes. Making explicit these processes allows for sound design, re-use, and automated execution using an authoring system for visual representations of these analytic workflows. The workbench is implemented according to a flexible technical framework in which external and newly-defined analytic components can be integrated and used in conjunction with other analytic components. As a showcase we discuss a complex analytic process.","PeriodicalId":442230,"journal":{"name":"2013 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining (ASONAM 2013)","volume":"52 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2013-08-25","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"114848008","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
期刊
2013 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining (ASONAM 2013)
全部 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