首页 > 最新文献

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
Network similarity via multiple social theories 多重社会理论的网络相似性
M. Berlingerio, Danai Koutra, Tina Eliassi-Rad, C. Faloutsos
Given a set of k networks, possibly with different sizes and no overlaps in nodes or links, how can we quickly assess similarity between them? Analogously, are there a set of social theories which, when represented by a small number of descriptive, numerical features, effectively serve as a “signature” for the network? Having such signatures will enable a wealth of graph mining and social network analysis tasks, including clustering, outlier detection, visualization, etc. We propose a novel, effective, and scalable method, called NetSimile, for solving the above problem. Our approach has the following desirable properties: (a) It is supported by a set of social theories. (b) It gives similarity scores that are size-invariant. (c) It is scalable, being linear on the number of links for graph signature extraction. In extensive experiments on numerous synthetic and real networks from disparate domains, NetSimile outperforms baseline competitors. We also demonstrate how our approach enables several mining tasks such as clustering, visualization, discontinuity detection, network transfer learning, and re-identification across networks.
给定一组k个网络,可能有不同的大小,节点或链接中没有重叠,我们如何快速评估它们之间的相似性?类似地,是否存在一套社会理论,当由少量描述性的数字特征表示时,有效地充当网络的“签名”?拥有这样的签名将使大量的图挖掘和社会网络分析任务成为可能,包括聚类、离群点检测、可视化等。为了解决上述问题,我们提出了一种新颖、有效、可扩展的方法,称为net明码。我们的方法有以下可取之处:(a)它得到了一套社会理论的支持。(b)它给出了大小不变的相似性分数。(c)它是可扩展的,在图签名提取的链接数量上是线性的。在对来自不同领域的大量合成和真实网络进行的广泛实验中,net明喻的表现优于基准竞争对手。我们还演示了我们的方法如何实现几个挖掘任务,如聚类、可视化、不连续检测、网络迁移学习和跨网络的重新识别。
{"title":"Network similarity via multiple social theories","authors":"M. Berlingerio, Danai Koutra, Tina Eliassi-Rad, C. Faloutsos","doi":"10.1145/2492517.2492582","DOIUrl":"https://doi.org/10.1145/2492517.2492582","url":null,"abstract":"Given a set of k networks, possibly with different sizes and no overlaps in nodes or links, how can we quickly assess similarity between them? Analogously, are there a set of social theories which, when represented by a small number of descriptive, numerical features, effectively serve as a “signature” for the network? Having such signatures will enable a wealth of graph mining and social network analysis tasks, including clustering, outlier detection, visualization, etc. We propose a novel, effective, and scalable method, called NetSimile, for solving the above problem. Our approach has the following desirable properties: (a) It is supported by a set of social theories. (b) It gives similarity scores that are size-invariant. (c) It is scalable, being linear on the number of links for graph signature extraction. In extensive experiments on numerous synthetic and real networks from disparate domains, NetSimile outperforms baseline competitors. We also demonstrate how our approach enables several mining tasks such as clustering, visualization, discontinuity detection, network transfer learning, and re-identification across networks.","PeriodicalId":442230,"journal":{"name":"2013 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining (ASONAM 2013)","volume":"4 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":"122191596","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}
引用次数: 82
Compensatory seeding in networks with varying avaliability of nodes 节点可用性变化网络中的补偿播种
Jarosław Jankowski, Radosław Michalski, Przemyslaw Kazienko
Diffusion of information in social networks takes more and more attention from marketers. New methods and algorithms are constantly developed towards maximizing reach of the campaigns and increasing their effectiveness. One of the important research directions in this area is related to selecting initial nodes of the campaign to result with maximizing its effects represented as total number of infections. To achieve this goal, several strategies were developed and they are based on different network measures and other characteristics of users. The problem is that most of these strategies base on static network properties while typical online networks change over time and are sensitive to varying activity of users. In this work a novel strategy is proposed which is based on multiple measures with additional parameters related to nodes availability in time periods prior to the campaign. Presented results show that it is possible to compensate users with high network measures by others having high frequency of system usage, which, instead, may be easier or cheaper to acquire.
社交网络中的信息扩散越来越受到营销人员的关注。不断开发新的方法和算法,以最大限度地扩大活动范围并提高其有效性。该领域的一个重要研究方向是选择运动的初始节点,使其效果最大化,表示为感染总数。为了实现这一目标,开发了几种策略,它们基于不同的网络措施和用户的其他特征。问题是,这些策略大多基于静态网络属性,而典型的在线网络会随着时间的推移而变化,并且对用户活动的变化很敏感。在这项工作中,提出了一种新的策略,该策略基于与活动之前时间段内节点可用性相关的附加参数的多个度量。所提出的结果表明,可以通过其他具有高系统使用频率的用户来补偿具有高网络度量的用户,而这些用户可能更容易或更便宜地获得。
{"title":"Compensatory seeding in networks with varying avaliability of nodes","authors":"Jarosław Jankowski, Radosław Michalski, Przemyslaw Kazienko","doi":"10.1145/2492517.2500256","DOIUrl":"https://doi.org/10.1145/2492517.2500256","url":null,"abstract":"Diffusion of information in social networks takes more and more attention from marketers. New methods and algorithms are constantly developed towards maximizing reach of the campaigns and increasing their effectiveness. One of the important research directions in this area is related to selecting initial nodes of the campaign to result with maximizing its effects represented as total number of infections. To achieve this goal, several strategies were developed and they are based on different network measures and other characteristics of users. The problem is that most of these strategies base on static network properties while typical online networks change over time and are sensitive to varying activity of users. In this work a novel strategy is proposed which is based on multiple measures with additional parameters related to nodes availability in time periods prior to the campaign. Presented results show that it is possible to compensate users with high network measures by others having high frequency of system usage, which, instead, may be easier or cheaper to acquire.","PeriodicalId":442230,"journal":{"name":"2013 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining (ASONAM 2013)","volume":"57 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":"132171026","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}
引用次数: 20
Chelsea won, and you bought a T-shirt: Characterizing the interplay between Twitter and e-commerce 切尔西赢了,你买了一件t恤:推特和电子商务的互动特征
Haipeng Zhang, Nish Parikh, Gyanit Singh, Neel Sundaresan
The popularity of social media sites like Twitter and Facebook opens up interesting research opportunities for understanding the interplay of social media and e-commerce. Most research on online behavior, up until recently, has focused mostly on social media behaviors and e-commerce behaviors independently. In our study we choose a particular global e-commerce platform (eBay) and a particular global social media platform (Twitter). We quantify the characteristics of the two individual trends as well as the correlations between them. We provide evidences that about 5% of general eBay query streams show strong positive correlations with the corresponding Twitter mention streams, while the percentage jumps to around 25% for trending eBay query streams. Some categories of eBay queries, such as `Video Games' and `Sports', are more likely to have strong correlations. We also discover that eBay trend lags Twitter for correlated pairs and the lag differs across categories. We show evidences that celebrities' popularities on Twitter correlate well with their relevant search and sales on eBay. The correlations and lags provide predictive insights for future applications that might lead to instant merchandising opportunities for both sellers and e-commerce platforms.
Twitter和Facebook等社交媒体网站的流行为了解社交媒体和电子商务的相互作用提供了有趣的研究机会。到目前为止,大多数关于网络行为的研究主要集中在社交媒体行为和电子商务行为上。在我们的研究中,我们选择了一个特定的全球电子商务平台(eBay)和一个特定的全球社交媒体平台(Twitter)。我们量化了两个单独趋势的特征以及它们之间的相关性。我们提供的证据表明,大约5%的一般eBay查询流与相应的Twitter提及流表现出强烈的正相关性,而趋势eBay查询流的这一比例跃升至25%左右。eBay搜索的某些类别,如“视频游戏”和“体育”,更可能有很强的相关性。我们还发现eBay的趋势滞后于Twitter的相关配对,并且不同类别的滞后是不同的。我们展示的证据表明,名人在Twitter上的受欢迎程度与他们在eBay上的相关搜索和销售密切相关。相关性和滞后性为未来的应用程序提供了预测性见解,这些应用程序可能会为卖家和电子商务平台带来即时销售机会。
{"title":"Chelsea won, and you bought a T-shirt: Characterizing the interplay between Twitter and e-commerce","authors":"Haipeng Zhang, Nish Parikh, Gyanit Singh, Neel Sundaresan","doi":"10.1145/2492517.2500302","DOIUrl":"https://doi.org/10.1145/2492517.2500302","url":null,"abstract":"The popularity of social media sites like Twitter and Facebook opens up interesting research opportunities for understanding the interplay of social media and e-commerce. Most research on online behavior, up until recently, has focused mostly on social media behaviors and e-commerce behaviors independently. In our study we choose a particular global e-commerce platform (eBay) and a particular global social media platform (Twitter). We quantify the characteristics of the two individual trends as well as the correlations between them. We provide evidences that about 5% of general eBay query streams show strong positive correlations with the corresponding Twitter mention streams, while the percentage jumps to around 25% for trending eBay query streams. Some categories of eBay queries, such as `Video Games' and `Sports', are more likely to have strong correlations. We also discover that eBay trend lags Twitter for correlated pairs and the lag differs across categories. We show evidences that celebrities' popularities on Twitter correlate well with their relevant search and sales on eBay. The correlations and lags provide predictive insights for future applications that might lead to instant merchandising opportunities for both sellers and e-commerce platforms.","PeriodicalId":442230,"journal":{"name":"2013 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining (ASONAM 2013)","volume":"17 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":"132609115","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
期刊
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学术文献互助群
群 号:604180095
Book学术
文献互助 智能选刊 最新文献 互助须知 联系我们:info@booksci.cn
Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。
Copyright © 2023 Book学术 All rights reserved.
ghs 京公网安备 11010802042870号 京ICP备2023020795号-1