首页 > 最新文献

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

英文 中文
Inside insider trading: Patterns & discoveries from a large scale exploratory analysis 内部内幕交易:大规模探索性分析的模式和发现
Acar Tamersoy, Bo Xie, Stephen L. Lenkey, Bryan R. Routledge, Duen Horng Chau, S. Navathe
How do company insiders trade? Do their trading behaviors differ based on their roles (e.g., CEO vs. CFO)? Do those behaviors change over time (e.g., impacted by the 2008 market crash)? Can we identify insiders who have similar trading behaviors? And what does that tell us? This work presents the first academic, large-scale exploratory study of insider filings and related data, based on the complete Form 4 fillings from the U.S. Securities and Exchange Commission (SEC). We analyzed 12 million transactions by 370 thousand insiders spanning 1986 to 2012, the largest reported in academia. We explore the temporal and network-centric aspects of the trading behaviors of insiders, and make surprising and counter-intuitive discoveries. We study how the trading behaviors of insiders differ based on their roles in their companies, the transaction types, the company sectors, and their relationships with other insiders. Our work raises exciting research questions and opens up many opportunities for future studies. Most importantly, we believe our work could form the basis of novel tools for financial regulators and policymakers to detect illegal insider trading, help them understand the dynamics of the trades and enable them to adapt their detection strategies towards these dynamics.
公司内部人士如何交易?他们的交易行为是否因角色不同而不同(例如,CEO和CFO)?这些行为是否会随着时间的推移而改变(例如,受到2008年市场崩盘的影响)?我们能找出有类似交易行为的内部人士吗?这告诉我们什么?本文基于美国证券交易委员会(SEC)的完整表格4填写,首次对内幕文件和相关数据进行了学术性、大规模的探索性研究。我们分析了37万名内部人士在1986年至2012年间的1200万笔交易,这是学术界报道的规模最大的交易。我们探索了局内人交易行为的时间和网络中心方面,并做出了令人惊讶和反直觉的发现。我们研究了内部人的交易行为如何根据他们在公司中的角色、交易类型、公司部门以及他们与其他内部人的关系而有所不同。我们的工作提出了令人兴奋的研究问题,并为未来的研究开辟了许多机会。最重要的是,我们相信我们的工作可以为金融监管机构和政策制定者发现非法内幕交易的新工具奠定基础,帮助他们了解交易的动态,并使他们能够根据这些动态调整检测策略。
{"title":"Inside insider trading: Patterns & discoveries from a large scale exploratory analysis","authors":"Acar Tamersoy, Bo Xie, Stephen L. Lenkey, Bryan R. Routledge, Duen Horng Chau, S. Navathe","doi":"10.1145/2492517.2500288","DOIUrl":"https://doi.org/10.1145/2492517.2500288","url":null,"abstract":"How do company insiders trade? Do their trading behaviors differ based on their roles (e.g., CEO vs. CFO)? Do those behaviors change over time (e.g., impacted by the 2008 market crash)? Can we identify insiders who have similar trading behaviors? And what does that tell us? This work presents the first academic, large-scale exploratory study of insider filings and related data, based on the complete Form 4 fillings from the U.S. Securities and Exchange Commission (SEC). We analyzed 12 million transactions by 370 thousand insiders spanning 1986 to 2012, the largest reported in academia. We explore the temporal and network-centric aspects of the trading behaviors of insiders, and make surprising and counter-intuitive discoveries. We study how the trading behaviors of insiders differ based on their roles in their companies, the transaction types, the company sectors, and their relationships with other insiders. Our work raises exciting research questions and opens up many opportunities for future studies. Most importantly, we believe our work could form the basis of novel tools for financial regulators and policymakers to detect illegal insider trading, help them understand the dynamics of the trades and enable them to adapt their detection strategies towards these dynamics.","PeriodicalId":442230,"journal":{"name":"2013 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining (ASONAM 2013)","volume":"30 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":"134369687","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}
引用次数: 10
A matter of time - intrinsic or extrinsic - for diffusion in evolving complex networks 在进化的复杂网络中扩散的时间问题——内在的或外在的
A. Albano, Jean-Loup Guillaume, Sebastien Heymann, B. L. Grand
Diffusion phenomena occur in many kinds of real-world complex networks, e.g., biological, information or social networks. Because of this diversity, several types of diffusion models have been proposed in the literature: epidemiological models, threshold models, innovation adoption models, among others. Many studies aim at investigating diffusion as an evolving phenomenon but mostly occurring on static networks, and much remains to be done to understand diffusion on evolving networks. In order to study the impact of graph dynamics on diffusion, we propose in this paper an innovative approach based on a notion of intrinsic time, where the time unit corresponds to the appearance of a new link in the graph. This original notion of time allows us to isolate somehow the diffusion phenomenon from the evolution of the network. The objective is to compare the diffusion features observed with this intrinsic time concept from those obtained with traditional (extrinsic) time, based on seconds. The comparison of these time concepts is easily understandable yet completely new in the study of diffusion phenomena. We experiment our approach on synthetic graphs, as well as on a dataset extracted from the Github sofware sharing platform.
扩散现象发生在多种现实世界的复杂网络中,如生物网络、信息网络或社会网络。由于这种多样性,文献中提出了几种类型的扩散模型:流行病学模型、阈值模型、创新采用模型等。许多研究的目的是研究扩散作为一种进化现象,但大多发生在静态网络上,还有很多工作要做,以了解进化网络上的扩散。为了研究图动力学对扩散的影响,本文提出了一种基于内在时间概念的创新方法,其中时间单位对应于图中新链接的出现。这种原始的时间概念使我们能够以某种方式将扩散现象从网络的进化中分离出来。目的是比较用这种固有时间概念观察到的扩散特征与用传统(外在)时间(以秒为单位)得到的扩散特征。这些时间概念的比较很容易理解,但在扩散现象的研究中却是全新的。我们在合成图以及从Github软件共享平台提取的数据集上实验了我们的方法。
{"title":"A matter of time - intrinsic or extrinsic - for diffusion in evolving complex networks","authors":"A. Albano, Jean-Loup Guillaume, Sebastien Heymann, B. L. Grand","doi":"10.1145/2492517.2492634","DOIUrl":"https://doi.org/10.1145/2492517.2492634","url":null,"abstract":"Diffusion phenomena occur in many kinds of real-world complex networks, e.g., biological, information or social networks. Because of this diversity, several types of diffusion models have been proposed in the literature: epidemiological models, threshold models, innovation adoption models, among others. Many studies aim at investigating diffusion as an evolving phenomenon but mostly occurring on static networks, and much remains to be done to understand diffusion on evolving networks. In order to study the impact of graph dynamics on diffusion, we propose in this paper an innovative approach based on a notion of intrinsic time, where the time unit corresponds to the appearance of a new link in the graph. This original notion of time allows us to isolate somehow the diffusion phenomenon from the evolution of the network. The objective is to compare the diffusion features observed with this intrinsic time concept from those obtained with traditional (extrinsic) time, based on seconds. The comparison of these time concepts is easily understandable yet completely new in the study of diffusion phenomena. We experiment our approach on synthetic graphs, as well as on a dataset extracted from the Github sofware sharing platform.","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":"129567883","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}
引用次数: 12
Opinion mining and semantic analysis of touristic social networks 旅游社交网络的意见挖掘与语义分析
Christophe Thovex, F. Trichet
In the context of a Regional Platform of Innovation for future tourism, we define a model and a decision support system for semantic analysis of social networks embedding networks of opinions, aiming at representing and understanding territorial uses coming out from digital marks. The territorial and touristic observatory we develop behind a digital platform is designed to complete usual tools of economic intelligence, helping in governance and in the identification of touristic products and services of tomorrow, so as to foster the rise of territorial economy. In the early stage of the project, the contributions we present are (1) a social semantic graph structure, (2) the definition of semantic degree centrality, (3) a process and definitions for interfacing semantic networks of opinions with social semantic networks of uses, and (4) a first use case experimentation. Public deployment is planned for 2013 and economical impacts will be measured on next years.
在未来旅游区域创新平台的背景下,我们定义了一个模型和决策支持系统,用于嵌入意见网络的社会网络的语义分析,旨在表示和理解来自数字标记的领土使用。我们在数字平台背后开发的领土和旅游观察站旨在完成通常的经济情报工具,帮助治理和识别未来的旅游产品和服务,从而促进领土经济的崛起。在项目的早期阶段,我们提出的贡献是(1)社会语义图结构,(2)语义度中心性的定义,(3)将意见语义网络与社会使用语义网络连接的过程和定义,以及(4)第一个用例实验。公共部署计划在2013年进行,经济影响将在明年进行评估。
{"title":"Opinion mining and semantic analysis of touristic social networks","authors":"Christophe Thovex, F. Trichet","doi":"10.1145/2492517.2500235","DOIUrl":"https://doi.org/10.1145/2492517.2500235","url":null,"abstract":"In the context of a Regional Platform of Innovation for future tourism, we define a model and a decision support system for semantic analysis of social networks embedding networks of opinions, aiming at representing and understanding territorial uses coming out from digital marks. The territorial and touristic observatory we develop behind a digital platform is designed to complete usual tools of economic intelligence, helping in governance and in the identification of touristic products and services of tomorrow, so as to foster the rise of territorial economy. In the early stage of the project, the contributions we present are (1) a social semantic graph structure, (2) the definition of semantic degree centrality, (3) a process and definitions for interfacing semantic networks of opinions with social semantic networks of uses, and (4) a first use case experimentation. Public deployment is planned for 2013 and economical impacts will be measured on next years.","PeriodicalId":442230,"journal":{"name":"2013 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining (ASONAM 2013)","volume":"58 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":"132394586","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
Researcher-guide networking: A case of renewable energy research 研究人员引导的网络:可再生能源研究的一个案例
Vipan Kumar, R. Sagar, S. Narula
Renewable energy research has recently been seen as one of the most important areas of studies by budding doctoral researchers. The paper is an attempt to study the trends of renewable energy research on the basis of PhD dissertations database provided by University Grants Commission (Government of India). The database provides the information about researcher, guide, title, university/Department and year. On the bases of the PhD database a unique combination of researcher and guide was established by searching scientometric output of the combination on SCOPUS database. The results were analyzed using Pajek social network diagrams and UCINET and further network between Researcher, Guide, Institution and future research collaborations were illustratively mapped. The final output highlights the Universities' contribution towards creation of renewable technology research not only by creating the human resource but also by various modes of networking, be it researcher to guide, university to university, researcher to research or a combination of all. It also shed light on the behavior of a researcher after completing of doctoral programme.
最近,可再生能源研究被新兴博士研究人员视为最重要的研究领域之一。本文是在印度政府大学教育资助委员会提供的博士论文数据库的基础上,对可再生能源研究趋势进行研究的尝试。该数据库提供了有关研究人员、指南、职称、大学/系和年份的信息。在博士数据库的基础上,通过在SCOPUS数据库中检索该组合的科学计量输出,建立了独特的研究员与向导组合。利用Pajek社会网络图和UCINET对研究结果进行了分析,并绘制了研究人员、指南、机构和未来研究合作之间的进一步网络。最后的产出突出了大学对创造可再生技术研究的贡献,不仅通过创造人力资源,而且通过各种网络模式,无论是研究人员对指导,大学对大学,研究人员对研究或所有这些的结合。它还揭示了研究人员在完成博士课程后的行为。
{"title":"Researcher-guide networking: A case of renewable energy research","authors":"Vipan Kumar, R. Sagar, S. Narula","doi":"10.1145/2492517.2500294","DOIUrl":"https://doi.org/10.1145/2492517.2500294","url":null,"abstract":"Renewable energy research has recently been seen as one of the most important areas of studies by budding doctoral researchers. The paper is an attempt to study the trends of renewable energy research on the basis of PhD dissertations database provided by University Grants Commission (Government of India). The database provides the information about researcher, guide, title, university/Department and year. On the bases of the PhD database a unique combination of researcher and guide was established by searching scientometric output of the combination on SCOPUS database. The results were analyzed using Pajek social network diagrams and UCINET and further network between Researcher, Guide, Institution and future research collaborations were illustratively mapped. The final output highlights the Universities' contribution towards creation of renewable technology research not only by creating the human resource but also by various modes of networking, be it researcher to guide, university to university, researcher to research or a combination of all. It also shed light on the behavior of a researcher after completing of doctoral programme.","PeriodicalId":442230,"journal":{"name":"2013 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining (ASONAM 2013)","volume":"215 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":"133095727","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}
引用次数: 1
Efficient mining of frequent itemsets in social network data based on MapReduce framework 基于MapReduce框架的社交网络数据频繁项集高效挖掘
Zahra Farzanyar, N. Cercone
Social Networks promote information sharing between people everywhere and at all times. Mining data produced in this data-rich environment can be extremely useful. Frequent itemset mining plays an important role in mining associations, correlations, sequential patterns, causality, episodes, multidimensional patterns, max-patterns, partial periodicity, emerging patterns, and many other significant data mining tasks in social networks. With the exponential growth of social network data towards a terabyte or more, most of the traditional frequent itemset mining algorithms become ineffective due to either huge resource requirements or large communications overhead. Cloud computing has proved that processing very large datasets over commodity clusters can be done by providing the right programming model. As a parallel programming model, MapReduce, one of most important techniques for cloud computing, has emerged in the mining of datasets of terabyte scale or larger on clusters of computers. In this paper, we propose an efficient frequent itemset mining algorithm, called IMRApriori, based on MapReduce framework which deals with Hadoop cloud, a parallel store and computing platform. The paper demonstrates experimental results to corroborate the theoretical claims.
社交网络促进了人们随时随地的信息共享。挖掘在这个数据丰富的环境中产生的数据可能非常有用。频繁项集挖掘在挖掘社会网络中的关联、相关性、顺序模式、因果关系、情节、多维模式、最大模式、部分周期性、新兴模式和许多其他重要的数据挖掘任务中起着重要作用。随着社交网络数据呈指数级增长,达到tb或更多,大多数传统的频繁项集挖掘算法由于巨大的资源需求或巨大的通信开销而变得无效。云计算已经证明,通过提供正确的编程模型,可以在商品集群上处理非常大的数据集。作为一种并行编程模型,MapReduce作为云计算最重要的技术之一,已经出现在tb级或更大的计算机集群数据集的挖掘中。本文提出了一种高效的频繁项集挖掘算法IMRApriori,该算法基于MapReduce框架,处理并行存储和计算平台Hadoop云。本文用实验结果验证了理论结论。
{"title":"Efficient mining of frequent itemsets in social network data based on MapReduce framework","authors":"Zahra Farzanyar, N. Cercone","doi":"10.1145/2492517.2500301","DOIUrl":"https://doi.org/10.1145/2492517.2500301","url":null,"abstract":"Social Networks promote information sharing between people everywhere and at all times. Mining data produced in this data-rich environment can be extremely useful. Frequent itemset mining plays an important role in mining associations, correlations, sequential patterns, causality, episodes, multidimensional patterns, max-patterns, partial periodicity, emerging patterns, and many other significant data mining tasks in social networks. With the exponential growth of social network data towards a terabyte or more, most of the traditional frequent itemset mining algorithms become ineffective due to either huge resource requirements or large communications overhead. Cloud computing has proved that processing very large datasets over commodity clusters can be done by providing the right programming model. As a parallel programming model, MapReduce, one of most important techniques for cloud computing, has emerged in the mining of datasets of terabyte scale or larger on clusters of computers. In this paper, we propose an efficient frequent itemset mining algorithm, called IMRApriori, based on MapReduce framework which deals with Hadoop cloud, a parallel store and computing platform. The paper demonstrates experimental results to corroborate the theoretical claims.","PeriodicalId":442230,"journal":{"name":"2013 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining (ASONAM 2013)","volume":"5 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":"132687681","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}
引用次数: 62
A spatial LDA model for discovering regional communities 区域群落发现的空间LDA模型
T. V. Canh, Michael Gertz
Models and techniques for the extraction and analysis of communities from social network data have become a major area of research. Most of the prominent approaches exploit the link structure among users based on, e.g., information about followers or the exchange of messages among users. However, there are also other types of information that are useful for extracting communities from social network data, such as geographic information associated with postings and users. In this paper, we present a novel approach to discover so-called regional communities. Motivated by the fact that more and more postings to social networks include the geo-location of users, we claim that communities also form even if their users do not necessarily interact but are posting (similar) messages in both spatial and temporal proximity. To discover such regional communities we propose a generative probabilistic model based on spatial latent Dirichlet allocation (SLDA) that unveils not only regional communities but also topics associated with these communities. We demonstrate the effectiveness of our approach using Twitter data and compare the properties of communities detected that way with communities discovered by approaches using link graphs.
从社交网络数据中提取和分析社区的模型和技术已经成为一个主要的研究领域。大多数突出的方法利用用户之间的链接结构,例如,基于有关关注者的信息或用户之间的消息交换。但是,还有其他类型的信息对于从社交网络数据中提取社区很有用,例如与帖子和用户相关联的地理信息。在本文中,我们提出了一种新的方法来发现所谓的区域社区。由于越来越多的社交网络帖子包含用户的地理位置,我们声称,即使用户不一定互动,但在空间和时间上邻近发布(类似)信息,社区也会形成。为了发现这样的区域社区,我们提出了一个基于空间潜在狄利克雷分配(SLDA)的生成概率模型,该模型不仅揭示了区域社区,而且揭示了与这些社区相关的主题。我们使用Twitter数据证明了我们的方法的有效性,并将这种方法检测到的社区属性与使用链接图的方法发现的社区属性进行了比较。
{"title":"A spatial LDA model for discovering regional communities","authors":"T. V. Canh, Michael Gertz","doi":"10.1145/2492517.2492616","DOIUrl":"https://doi.org/10.1145/2492517.2492616","url":null,"abstract":"Models and techniques for the extraction and analysis of communities from social network data have become a major area of research. Most of the prominent approaches exploit the link structure among users based on, e.g., information about followers or the exchange of messages among users. However, there are also other types of information that are useful for extracting communities from social network data, such as geographic information associated with postings and users. In this paper, we present a novel approach to discover so-called regional communities. Motivated by the fact that more and more postings to social networks include the geo-location of users, we claim that communities also form even if their users do not necessarily interact but are posting (similar) messages in both spatial and temporal proximity. To discover such regional communities we propose a generative probabilistic model based on spatial latent Dirichlet allocation (SLDA) that unveils not only regional communities but also topics associated with these communities. We demonstrate the effectiveness of our approach using Twitter data and compare the properties of communities detected that way with communities discovered by approaches using link graphs.","PeriodicalId":442230,"journal":{"name":"2013 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining (ASONAM 2013)","volume":"29 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":"115017611","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}
引用次数: 11
Topic model-based link community detection with adjustable range of overlapping 基于主题模型的可调重叠范围链接社团检测
Le Yu, Bin Wu, Bai Wang
Complex networks have attracted much research attentions. Community detection is an important problem in complex network which is useful in a variety of applications such as information propagation, link prediction, recommendations and marketing. In this paper, we focus on discovering overlapping community structure using link partition. We proposed a LDA-based link partition (LBLP) method which can find communities with adjustable range of overlapping. This method employs topic model to detect link partition, which can calculate the community belonging factor for each link. Based on the belonging factor, link partitions with bridge links can be found efficiently. We validate the effectiveness of our solution on both real-world and synthesized networks. The experiment results demonstrate that the approach can find meaningful and relevant link community structure.
复杂网络已经引起了人们的广泛关注。社区检测是复杂网络中的一个重要问题,在信息传播、链接预测、推荐和营销等多种应用中都有重要作用。在本文中,我们着重于利用链接划分来发现重叠的社区结构。提出了一种基于lda的链路划分(LBLP)方法,该方法可以发现重叠范围可调的社区。该方法采用主题模型检测链路划分,可以计算出每个链路的社区归属因子。基于归属因子,可以有效地找到具有桥式链路的链路分区。我们在现实世界和合成网络上验证了我们的解决方案的有效性。实验结果表明,该方法可以找到有意义且相关的链路社区结构。
{"title":"Topic model-based link community detection with adjustable range of overlapping","authors":"Le Yu, Bin Wu, Bai Wang","doi":"10.1145/2492517.2492581","DOIUrl":"https://doi.org/10.1145/2492517.2492581","url":null,"abstract":"Complex networks have attracted much research attentions. Community detection is an important problem in complex network which is useful in a variety of applications such as information propagation, link prediction, recommendations and marketing. In this paper, we focus on discovering overlapping community structure using link partition. We proposed a LDA-based link partition (LBLP) method which can find communities with adjustable range of overlapping. This method employs topic model to detect link partition, which can calculate the community belonging factor for each link. Based on the belonging factor, link partitions with bridge links can be found efficiently. We validate the effectiveness of our solution on both real-world and synthesized networks. The experiment results demonstrate that the approach can find meaningful and relevant link community structure.","PeriodicalId":442230,"journal":{"name":"2013 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining (ASONAM 2013)","volume":"8 2","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2013-08-25","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"132238233","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}
引用次数: 4
Visualization and modeling of structural features of a large organizational email network 大型组织电子邮件网络结构特征的可视化和建模
B. Sims, N. Sinitsyn, S. Eidenbenz
This paper presents findings from a study of the email network of a large scientific research organization, focusing on methods for visualizing and modeling organizational hierarchies within large, complex network datasets. In the first part of the paper, we find that visualization and interpretation of complex organizational network data is facilitated by integration of network data with information on formal organizational divisions and levels. By aggregating and visualizing email traffic between organizational units at various levels, we derive several insights into how large subdivisions of the organization interact with each other and with outside organizations. In the second part of the paper, we propose a power law model for predicting degree distribution of organizational email traffic based on hierarchical relationships between managers and employees. This model considers the influence of global email announcements sent from managers to all employees under their supervision, and the role support staff play in generating email traffic, acting as agents for managers.
本文介绍了对一个大型科研组织的电子邮件网络的研究结果,重点研究了在大型复杂网络数据集中可视化和建模组织层次结构的方法。在本文的第一部分中,我们发现将网络数据与正式的组织部门和层次信息集成可以促进复杂组织网络数据的可视化和解释。通过汇总和可视化不同级别的组织单位之间的电子邮件流量,我们可以对组织的大分支之间以及与外部组织之间的交互情况有一些了解。在论文的第二部分,我们提出了一个幂律模型来预测组织电子邮件流量的程度分布,该模型基于管理者和员工之间的层次关系。该模型考虑了管理者向其监督下的所有员工发送的全球电子邮件通知的影响,以及支持人员在产生电子邮件流量中扮演的角色,作为管理者的代理人。
{"title":"Visualization and modeling of structural features of a large organizational email network","authors":"B. Sims, N. Sinitsyn, S. Eidenbenz","doi":"10.1145/2492517.2492642","DOIUrl":"https://doi.org/10.1145/2492517.2492642","url":null,"abstract":"This paper presents findings from a study of the email network of a large scientific research organization, focusing on methods for visualizing and modeling organizational hierarchies within large, complex network datasets. In the first part of the paper, we find that visualization and interpretation of complex organizational network data is facilitated by integration of network data with information on formal organizational divisions and levels. By aggregating and visualizing email traffic between organizational units at various levels, we derive several insights into how large subdivisions of the organization interact with each other and with outside organizations. In the second part of the paper, we propose a power law model for predicting degree distribution of organizational email traffic based on hierarchical relationships between managers and employees. This model considers the influence of global email announcements sent from managers to all employees under their supervision, and the role support staff play in generating email traffic, acting as agents for managers.","PeriodicalId":442230,"journal":{"name":"2013 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining (ASONAM 2013)","volume":"29 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":"133775874","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}
引用次数: 4
Maximizing influence of viral marketing via evolutionary user selection 通过进化用户选择最大化病毒式营销的影响
Sanket Anil Naik, Qi Yu
Viral marketing, which uses the “word of mouth” marketing technique over virtual networks, relies on the selection of a small subset of most influential users in the network for efficient marketing. Nonetheless, most existing viral marketing techniques ignore the dynamic nature of the virtual network. In this paper, we develop a novel framework that exploits the temporal dynamics of the network to select an optimal subset of users that maximize the marketing influence over the network.
病毒式营销通过虚拟网络使用“口碑”营销技术,依靠选择网络中最具影响力的一小部分用户进行有效的营销。然而,大多数现有的病毒式营销技术忽视了虚拟网络的动态性。在本文中,我们开发了一个新的框架,利用网络的时间动态来选择一个最优的用户子集,使网络上的营销影响力最大化。
{"title":"Maximizing influence of viral marketing via evolutionary user selection","authors":"Sanket Anil Naik, Qi Yu","doi":"10.1145/2492517.2492580","DOIUrl":"https://doi.org/10.1145/2492517.2492580","url":null,"abstract":"Viral marketing, which uses the “word of mouth” marketing technique over virtual networks, relies on the selection of a small subset of most influential users in the network for efficient marketing. Nonetheless, most existing viral marketing techniques ignore the dynamic nature of the virtual network. In this paper, we develop a novel framework that exploits the temporal dynamics of the network to select an optimal subset of users that maximize the marketing influence over the network.","PeriodicalId":442230,"journal":{"name":"2013 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining (ASONAM 2013)","volume":"60 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":"133573162","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
Identifying dynamics and collective behaviors in microblogging traces 识别微博轨迹中的动态和集体行为
Huan-Kai Peng, R. Marculescu
Microblogging disseminates realtime information through dynamic user interactions. While it is intuitive that such interactions may generate patterns, it is difficult to identify and characterize them in satisfactory detail. In this paper, we propose using a combination of dynamic graphs and time-series to study the dynamics and collective behaviors in microblogging. To enable automatic pattern identification, a distance metric is developed to incorporate the heterogeneous aspects of the dynamical interactions. We demonstrate the effectiveness of the proposed approach using a month long Twitter dataset and show that the new representation and distance metric are both essential for discovering the patterns of collective microblogging, such as propagation of breaking news, advertisement, social movement, and interest group formation.
微博通过动态的用户交互传播实时信息。虽然这种交互可能产生模式是直观的,但很难以令人满意的细节识别和描述它们。本文提出采用动态图和时间序列相结合的方法来研究微博的动态和集体行为。为了实现自动模式识别,开发了一个距离度量来包含动态交互的异构方面。我们使用一个月的Twitter数据集证明了所提出方法的有效性,并表明新的表示和距离度量对于发现集体微博的模式都是必不可少的,例如突发新闻的传播、广告、社会运动和利益集团的形成。
{"title":"Identifying dynamics and collective behaviors in microblogging traces","authors":"Huan-Kai Peng, R. Marculescu","doi":"10.1145/2492517.2500250","DOIUrl":"https://doi.org/10.1145/2492517.2500250","url":null,"abstract":"Microblogging disseminates realtime information through dynamic user interactions. While it is intuitive that such interactions may generate patterns, it is difficult to identify and characterize them in satisfactory detail. In this paper, we propose using a combination of dynamic graphs and time-series to study the dynamics and collective behaviors in microblogging. To enable automatic pattern identification, a distance metric is developed to incorporate the heterogeneous aspects of the dynamical interactions. We demonstrate the effectiveness of the proposed approach using a month long Twitter dataset and show that the new representation and distance metric are both essential for discovering the patterns of collective microblogging, such as propagation of breaking news, advertisement, social movement, and interest group formation.","PeriodicalId":442230,"journal":{"name":"2013 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining (ASONAM 2013)","volume":"145 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":"133378727","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}
引用次数: 8
期刊
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