首页 > 最新文献

2011 International Conference on Computational Aspects of Social Networks (CASoN)最新文献

英文 中文
Social relevance of topological communities in ad hoc communication networks 自组织通信网络中拓扑社区的社会相关性
Pub Date : 2011-12-01 DOI: 10.1109/CASON.2011.6085912
Guillaume-Jean Herbiet, P. Bouvry, F. Guinand
In this article, we investigate the social relevance of dynamic community structures that can be determined on dynamic communication networks. We first present and validate SAND/SHARC (Stability And Network Dynamics over Sharper Heuristic for Assignment of Robust Communities), a distributed algorithm for community detection. Then, based on real-world communication traces and social information, we evaluate how the structures found by SAND/SHARC can be translated to social links and favor interaction between users with similar social characteristics. Such a study is important to envision community detection algorithm in the design of ubiquitous social interaction protocols, like those used in mobile social networks (MoSoNets).
在本文中,我们研究动态社区结构的社会相关性,动态社区结构可以在动态通信网络上确定。我们首先提出并验证了SAND/SHARC (Stability and Network Dynamics over Sharper Heuristic for Assignment of Robust Communities),这是一种用于社区检测的分布式算法。然后,基于现实世界的交流痕迹和社会信息,我们评估了SAND/SHARC发现的结构如何转化为社会链接,并有利于具有相似社会特征的用户之间的互动。这样的研究对于设想社区检测算法在无处不在的社交交互协议的设计中是很重要的,就像那些在移动社交网络(MoSoNets)中使用的那样。
{"title":"Social relevance of topological communities in ad hoc communication networks","authors":"Guillaume-Jean Herbiet, P. Bouvry, F. Guinand","doi":"10.1109/CASON.2011.6085912","DOIUrl":"https://doi.org/10.1109/CASON.2011.6085912","url":null,"abstract":"In this article, we investigate the social relevance of dynamic community structures that can be determined on dynamic communication networks. We first present and validate SAND/SHARC (Stability And Network Dynamics over Sharper Heuristic for Assignment of Robust Communities), a distributed algorithm for community detection. Then, based on real-world communication traces and social information, we evaluate how the structures found by SAND/SHARC can be translated to social links and favor interaction between users with similar social characteristics. Such a study is important to envision community detection algorithm in the design of ubiquitous social interaction protocols, like those used in mobile social networks (MoSoNets).","PeriodicalId":342597,"journal":{"name":"2011 International Conference on Computational Aspects of Social Networks (CASoN)","volume":"37 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2011-12-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"115146872","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
Friendlink: Link prediction in social networks via bounded local path traversal Friendlink:基于有界局部路径遍历的社交网络链接预测
Pub Date : 2011-12-01 DOI: 10.1109/CASON.2011.6085920
Alexis Papadimitriou, P. Symeonidis, Y. Manolopoulos
Online social networks (OSNs) like Facebook, Myspace, and Hi5 have become popular, because they allow users to easily share content or expand their social circle. OSNs recommend new friends to registered users based on local graph features (i.e. based on the number of common friends that two users share). However, OSNs do not exploit all different length paths of the network. Instead, they consider only pathways of maximum length 2 between a user and his candidate friends. On the other hand, there are global approaches, which detect the overall path structure in a network, being computationally prohibitive for huge-size social networks. In this paper, we provide friend recommendations, also known as the link prediction problem, by traversing all paths of a bounded length, based on the “algorithmic small world hypothesis”. As a result, we are able to provide more accurate and faster friend recommendations. We perform an extensive experimental comparison of the proposed method against existing link prediction algorithms, using two real data sets (Hi5 and Epinions). Our experimental results show that our FriendLink algorithm outperforms other approaches in terms of effectiveness and efficiency in both real data sets.
像Facebook、Myspace和Hi5这样的在线社交网络(OSNs)很受欢迎,因为它们允许用户轻松地分享内容或扩大社交圈。osn根据本地图形特征(即两个用户共享的共同好友的数量)向注册用户推荐新朋友。但是,osn不能利用网络中所有不同长度的路径。相反,它们只考虑用户与其候选好友之间的最大长度为2的路径。另一方面,有全局方法,它检测网络中的整体路径结构,对于大型社交网络来说,在计算上是禁止的。在本文中,我们基于“算法小世界假设”,通过遍历有界长度的所有路径来提供朋友推荐,也称为链接预测问题。因此,我们能够提供更准确和更快的朋友推荐。我们使用两个真实数据集(Hi5和Epinions)对所提出的方法与现有的链路预测算法进行了广泛的实验比较。我们的实验结果表明,我们的FriendLink算法在两个真实数据集的有效性和效率方面都优于其他方法。
{"title":"Friendlink: Link prediction in social networks via bounded local path traversal","authors":"Alexis Papadimitriou, P. Symeonidis, Y. Manolopoulos","doi":"10.1109/CASON.2011.6085920","DOIUrl":"https://doi.org/10.1109/CASON.2011.6085920","url":null,"abstract":"Online social networks (OSNs) like Facebook, Myspace, and Hi5 have become popular, because they allow users to easily share content or expand their social circle. OSNs recommend new friends to registered users based on local graph features (i.e. based on the number of common friends that two users share). However, OSNs do not exploit all different length paths of the network. Instead, they consider only pathways of maximum length 2 between a user and his candidate friends. On the other hand, there are global approaches, which detect the overall path structure in a network, being computationally prohibitive for huge-size social networks. In this paper, we provide friend recommendations, also known as the link prediction problem, by traversing all paths of a bounded length, based on the “algorithmic small world hypothesis”. As a result, we are able to provide more accurate and faster friend recommendations. We perform an extensive experimental comparison of the proposed method against existing link prediction algorithms, using two real data sets (Hi5 and Epinions). Our experimental results show that our FriendLink algorithm outperforms other approaches in terms of effectiveness and efficiency in both real data sets.","PeriodicalId":342597,"journal":{"name":"2011 International Conference on Computational Aspects of Social Networks (CASoN)","volume":"16 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2011-12-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"116639900","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}
引用次数: 41
Web social networks meters and business usage analisys 网络社交网络计量和商业使用分析
Pub Date : 2011-12-01 DOI: 10.1109/CASON.2011.6085948
H. Tavante, M. P. Coutinho
Since the concept of “social networks” has got widespread among people from all countries, few users focused on profiting them under different areas. In this paper it is proposed a separation of types of social networks and a tool with the function of a web-meter for measuring people's social status on these networks after applying some resources that could help them to get satisfactory results in business, marketing and even at relations with other people in social networks.
由于“社交网络”的概念已经在各国广泛传播,很少有用户关注不同领域的盈利。本文提出了一种社会网络类型的分离,并提出了一种具有网络计量功能的工具,用于测量人们在这些网络上的社会地位,在应用一些资源后,可以帮助他们在商业、营销甚至与社会网络中的其他人的关系中获得满意的结果。
{"title":"Web social networks meters and business usage analisys","authors":"H. Tavante, M. P. Coutinho","doi":"10.1109/CASON.2011.6085948","DOIUrl":"https://doi.org/10.1109/CASON.2011.6085948","url":null,"abstract":"Since the concept of “social networks” has got widespread among people from all countries, few users focused on profiting them under different areas. In this paper it is proposed a separation of types of social networks and a tool with the function of a web-meter for measuring people's social status on these networks after applying some resources that could help them to get satisfactory results in business, marketing and even at relations with other people in social networks.","PeriodicalId":342597,"journal":{"name":"2011 International Conference on Computational Aspects of Social Networks (CASoN)","volume":"26 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2011-12-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"125937735","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
On the temporal analysis of scientific network evolution 科学网络演化的时间分析
Pub Date : 2011-12-01 DOI: 10.1109/CASON.2011.6085938
F. Amblard, A. Casteigts, P. Flocchini, Walter Quattrociocchi, N. Santoro
In this paper we approach the definition of new methodologies for the visualization and the exploration of social networks and their dynamics. We present a recently introduced formalism called TVG (for time-varying graphs), which was initially developed to model and analyze highly-dynamic and infrastructure-less communication networks, and TVG derived metrics. As an application context, we chose the case of scientific communities by analyzing a portion of the arXiv repository (ten years of publications in physics). We discuss the dataset by means of both static and temporal analysis of citations and co-authorships networks. Afterward, as we consider that scientific communities are at the same time communities of practice (through co-authorship) and that a citation represents a deliberative selection of a work among others, we introduce a new transformation to capture the co-existence of citations' effects and collaboration behaviors.
在本文中,我们探讨了可视化和探索社会网络及其动态的新方法的定义。我们介绍了最近引入的一种称为TVG(时变图)的形式化方法,它最初被开发用于建模和分析高动态和无基础设施的通信网络,以及TVG派生的指标。作为应用程序上下文,我们通过分析arXiv存储库的一部分(十年的物理学出版物)选择了科学界的案例。我们通过对引文和合著者网络的静态和时间分析来讨论数据集。之后,由于我们考虑到科学社区同时也是实践社区(通过共同作者),并且引用代表了对其他作品的慎重选择,我们引入了一个新的转换来捕捉引用效应和合作行为的共存。
{"title":"On the temporal analysis of scientific network evolution","authors":"F. Amblard, A. Casteigts, P. Flocchini, Walter Quattrociocchi, N. Santoro","doi":"10.1109/CASON.2011.6085938","DOIUrl":"https://doi.org/10.1109/CASON.2011.6085938","url":null,"abstract":"In this paper we approach the definition of new methodologies for the visualization and the exploration of social networks and their dynamics. We present a recently introduced formalism called TVG (for time-varying graphs), which was initially developed to model and analyze highly-dynamic and infrastructure-less communication networks, and TVG derived metrics. As an application context, we chose the case of scientific communities by analyzing a portion of the arXiv repository (ten years of publications in physics). We discuss the dataset by means of both static and temporal analysis of citations and co-authorships networks. Afterward, as we consider that scientific communities are at the same time communities of practice (through co-authorship) and that a citation represents a deliberative selection of a work among others, we introduce a new transformation to capture the co-existence of citations' effects and collaboration behaviors.","PeriodicalId":342597,"journal":{"name":"2011 International Conference on Computational Aspects of Social Networks (CASoN)","volume":"35 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2011-12-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"116572699","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}
引用次数: 27
An ontology-based repository for a spontaneous social network 用于自发社交网络的基于本体的存储库
Pub Date : 2011-12-01 DOI: 10.1109/CASON.2011.6085949
B. Silva, C. Costa, D. Zaupa, Gustavo Freitas
With the latest technological advancements and the popularization of mobile devices nowadays, software development has evolved towards mobility. One of the main uses of mobile devices is to access social networks. They are becoming important tools in people's life. In this context, the Mingle project has the objective of creating a spontaneous social networks that is mainly accessed by mobile devices, such as smartphones. Mingle uses the concepts of ubiquitous computing to create a notion of spontaneity, i.e, providing a social network adapted to the persons specific location. This article has the goal of presenting an ontology and the persistence model for managing the information inside a specific location (called “Cell” in our model). To evaluate our proposal, two technics were applied: lexical evaluation and application-level evaluation. The first assessment employs the Levenshtein edit distance and compares Mingle with other popular ontologies in the field, while the second one evaluates if we deal with all Mingle requirements.
随着最新技术的进步和移动设备的普及,软件开发已经向移动性发展。移动设备的主要用途之一是访问社交网络。它们正在成为人们生活中的重要工具。在这种背景下,Mingle项目的目标是创建一个主要通过移动设备(如智能手机)访问的自发社交网络。Mingle使用无处不在的计算概念来创建一个自发性的概念,也就是说,提供一个适合个人特定位置的社交网络。本文的目标是介绍用于管理特定位置(在我们的模型中称为“Cell”)中的信息的本体和持久性模型。为了评估我们的建议,采用了两种技术:词汇评价和应用级评价。第一个评估使用Levenshtein编辑距离,并将Mingle与该领域的其他流行本体进行比较,而第二个评估则评估我们是否处理了所有的Mingle需求。
{"title":"An ontology-based repository for a spontaneous social network","authors":"B. Silva, C. Costa, D. Zaupa, Gustavo Freitas","doi":"10.1109/CASON.2011.6085949","DOIUrl":"https://doi.org/10.1109/CASON.2011.6085949","url":null,"abstract":"With the latest technological advancements and the popularization of mobile devices nowadays, software development has evolved towards mobility. One of the main uses of mobile devices is to access social networks. They are becoming important tools in people's life. In this context, the Mingle project has the objective of creating a spontaneous social networks that is mainly accessed by mobile devices, such as smartphones. Mingle uses the concepts of ubiquitous computing to create a notion of spontaneity, i.e, providing a social network adapted to the persons specific location. This article has the goal of presenting an ontology and the persistence model for managing the information inside a specific location (called “Cell” in our model). To evaluate our proposal, two technics were applied: lexical evaluation and application-level evaluation. The first assessment employs the Levenshtein edit distance and compares Mingle with other popular ontologies in the field, while the second one evaluates if we deal with all Mingle requirements.","PeriodicalId":342597,"journal":{"name":"2011 International Conference on Computational Aspects of Social Networks (CASoN)","volume":"157 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2011-12-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"114384936","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 6
Social networking for anonymous communication systems: A survey 匿名通信系统的社会网络:调查
Pub Date : 2011-12-01 DOI: 10.1109/CASON.2011.6085953
R. Marques, A. Zúquete
Anonymous communication systems have been around for sometime, providing anonymity, enhanced privacy, and censorship circumvention. A lot has been done, since Chaum's seminal paper on mix networks, in preventing attacks able to undermine the anonymity provided by these systems. This, however, is goal difficult to achieve due to the de-centralized nature of these systems. In the end it boils down to finding a subset of trusted nodes to be placed in critical positions of the communication path. But the question remains: “How to know if a given node can be trusted?”. In this paper we present a survey of a new research area which goal is to exploit trust in social links to solve some of the shortcomings of anonymous communication systems. Recent research shows that by using social networking features it is possible to prevent traffic analysis attacks and even detect Sybil attacks.
匿名通信系统已经存在一段时间了,它提供匿名、增强隐私和规避审查。自从Chaum发表关于混合网络的开创性论文以来,在防止能够破坏这些系统提供的匿名性的攻击方面,已经做了很多工作。然而,由于这些系统的分散性,这是一个难以实现的目标。最后,它归结为找到一个可信节点的子集,并将其放置在通信路径的关键位置。但问题仍然存在:“如何知道给定的节点是否可信?”在本文中,我们提出了一个新的研究领域的调查,其目标是利用社会联系中的信任来解决匿名通信系统的一些缺点。最近的研究表明,通过使用社交网络功能,可以防止流量分析攻击,甚至可以检测到Sybil攻击。
{"title":"Social networking for anonymous communication systems: A survey","authors":"R. Marques, A. Zúquete","doi":"10.1109/CASON.2011.6085953","DOIUrl":"https://doi.org/10.1109/CASON.2011.6085953","url":null,"abstract":"Anonymous communication systems have been around for sometime, providing anonymity, enhanced privacy, and censorship circumvention. A lot has been done, since Chaum's seminal paper on mix networks, in preventing attacks able to undermine the anonymity provided by these systems. This, however, is goal difficult to achieve due to the de-centralized nature of these systems. In the end it boils down to finding a subset of trusted nodes to be placed in critical positions of the communication path. But the question remains: “How to know if a given node can be trusted?”. In this paper we present a survey of a new research area which goal is to exploit trust in social links to solve some of the shortcomings of anonymous communication systems. Recent research shows that by using social networking features it is possible to prevent traffic analysis attacks and even detect Sybil attacks.","PeriodicalId":342597,"journal":{"name":"2011 International Conference on Computational Aspects of Social Networks (CASoN)","volume":"120 1 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2011-12-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"128487222","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 6
Log management comprehensive architecture in Security Operation Center (SOC) SOC (Security Operation Center)日志管理综合架构
Pub Date : 2011-12-01 DOI: 10.1109/CASON.2011.6085959
Afsaneh Madani, Saed Rezayi, Hossein Gharaee
With the widespread use of information, variety of security logs have increased greatly, which due need for security log management. Organizations requirements have imposed to collect, store, and analyze tremendous volumes of log data across entire infrastructure for extended durations and at increasingly granular levels. It is the process of generating, transmitting, storing, analyzing, and disposing security log data from network to databases. Due to the wide variety of logs, storing comprises different methods. Recorded events in collection module are processed, normalized and classified. Logs are stored in storage module in order to use in forensic, reviewing, auditing and providing further necessities of correlation module. Routine log correlation analysis is beneficial for identifying security incidents, policy violations, fraudulent activities, troubleshooting and operational network problems. So log management is an important and efficient activity in network monitoring. Finding an effective log management functional architecture for network events analysis is the main goal of this paper. In this paper, we aim to suggest log management architecture with more common functions that are used by vendors. By studying logging architectures the main functions are administration of log collection, normalizing, categorization, queuing prioritizing and storing logged events/alarms by sensors. Log functions are different but the suitable architecture must justify the functions to send a normative, synchronized and prioritized log in an efficient way. The mentioned functions are gathered from SIEM products characteristics. Suggested architecture includes functions and activities in log collection server and storage server.
随着信息的广泛使用,安全日志的种类大大增加,这就需要对安全日志进行管理。组织要求在整个基础设施中收集、存储和分析大量的日志数据,以延长持续时间和日益细化的级别。它是安全日志数据从网络到数据库的生成、传输、存储、分析和处理的过程。由于日志的种类繁多,存储包括不同的方法。对采集模块中记录的事件进行处理、归一化和分类。日志存储在存储模块中,以便于取证、审查、审计和提供关联模块的进一步需要。常规日志相关性分析有助于识别安全事件、策略违规、欺诈活动、故障排除和操作网络问题。因此,日志管理是网络监控中一项重要而有效的工作。为网络事件分析找到一个有效的日志管理功能体系结构是本文的主要目标。在本文中,我们的目标是建议日志管理架构具有供应商使用的更多通用功能。通过研究日志体系结构,主要功能是管理日志收集、规范化、分类、排队优先级和存储传感器记录的事件/警报。日志函数是不同的,但合适的体系结构必须证明这些函数是正确的,以便以有效的方式发送规范、同步和优先级高的日志。上述功能是从SIEM产品特性中收集的。建议的架构包括日志收集服务器和存储服务器中的功能和活动。
{"title":"Log management comprehensive architecture in Security Operation Center (SOC)","authors":"Afsaneh Madani, Saed Rezayi, Hossein Gharaee","doi":"10.1109/CASON.2011.6085959","DOIUrl":"https://doi.org/10.1109/CASON.2011.6085959","url":null,"abstract":"With the widespread use of information, variety of security logs have increased greatly, which due need for security log management. Organizations requirements have imposed to collect, store, and analyze tremendous volumes of log data across entire infrastructure for extended durations and at increasingly granular levels. It is the process of generating, transmitting, storing, analyzing, and disposing security log data from network to databases. Due to the wide variety of logs, storing comprises different methods. Recorded events in collection module are processed, normalized and classified. Logs are stored in storage module in order to use in forensic, reviewing, auditing and providing further necessities of correlation module. Routine log correlation analysis is beneficial for identifying security incidents, policy violations, fraudulent activities, troubleshooting and operational network problems. So log management is an important and efficient activity in network monitoring. Finding an effective log management functional architecture for network events analysis is the main goal of this paper. In this paper, we aim to suggest log management architecture with more common functions that are used by vendors. By studying logging architectures the main functions are administration of log collection, normalizing, categorization, queuing prioritizing and storing logged events/alarms by sensors. Log functions are different but the suitable architecture must justify the functions to send a normative, synchronized and prioritized log in an efficient way. The mentioned functions are gathered from SIEM products characteristics. Suggested architecture includes functions and activities in log collection server and storage server.","PeriodicalId":342597,"journal":{"name":"2011 International Conference on Computational Aspects of Social Networks (CASoN)","volume":"74 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2011-12-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"124650484","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 28
Distributed collaboration models for social networks 社交网络的分布式协作模型
Pub Date : 2011-12-01 DOI: 10.1109/CASON.2011.6085917
J. Kawash
In this paper, we model social networks from a memory-consistency perspective, which is based on partial order constraints of interaction histories. Unlike previous research which focuses on studying social interaction, our modelling is targeted for virtual community application designers. An intuitive collaboration model (post-reply) is formally defined, where social network participants interact through a collection of shared objects. Then, two distribution models for these shared objects are formally defined, one is based on replication and the other is based on partitioning of the shared objects. We prove that if interaction is limited to three operations: POST, REPLY, and QUERY, then these distribution models passively admit post-reply. However, if the social network allows UPDATE actions, then the social network implementation requires additional synchronization measures between the replicas or partitions in order to correctly support post-reply collaboration.
在本文中,我们从记忆一致性的角度对社会网络进行建模,这是基于交互历史的部分顺序约束。不同于以往的研究侧重于研究社会互动,我们的建模是针对虚拟社区应用程序设计人员的。正式定义了直观的协作模型(post-reply),其中社会网络参与者通过共享对象的集合进行交互。然后,形式化地定义了共享对象的两种分布模型,一种是基于复制的分布模型,另一种是基于共享对象的分区分布模型。我们证明,如果交互仅限于三个操作:POST、REPLY和QUERY,那么这些分布模型被动地接受POST - REPLY。但是,如果社交网络允许UPDATE操作,那么社交网络实现需要在副本或分区之间采取额外的同步措施,以便正确支持回复后协作。
{"title":"Distributed collaboration models for social networks","authors":"J. Kawash","doi":"10.1109/CASON.2011.6085917","DOIUrl":"https://doi.org/10.1109/CASON.2011.6085917","url":null,"abstract":"In this paper, we model social networks from a memory-consistency perspective, which is based on partial order constraints of interaction histories. Unlike previous research which focuses on studying social interaction, our modelling is targeted for virtual community application designers. An intuitive collaboration model (post-reply) is formally defined, where social network participants interact through a collection of shared objects. Then, two distribution models for these shared objects are formally defined, one is based on replication and the other is based on partitioning of the shared objects. We prove that if interaction is limited to three operations: POST, REPLY, and QUERY, then these distribution models passively admit post-reply. However, if the social network allows UPDATE actions, then the social network implementation requires additional synchronization measures between the replicas or partitions in order to correctly support post-reply collaboration.","PeriodicalId":342597,"journal":{"name":"2011 International Conference on Computational Aspects of Social Networks (CASoN)","volume":"30 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2011-12-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"132883869","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
Tracking changes in dynamic information networks 跟踪动态信息网络的变化
Pub Date : 2011-12-01 DOI: 10.1109/CASON.2011.6085925
M. Takaffoli, Justin Fagnan, Farzad Sangi, Osmar R Zaiane
Social network analysis is a discipline that has emerged to analyze social structures and information networks to uncover patterns of interaction among the vertices in the network. Most social networks are dynamic, and studying the evolution of these networks over time could provide insight into the behavior of individuals expressed by the nodes in the graph and the flow of information among them. In a dynamic network, communities, which are groups of densely interconnected nodes, are affected by changes in the underlying population. The analysis of communities and their evolutions can help determine the shifting structural properties of the networks. We present a framework for modeling and detecting community evolution over time. First, our proposed community matching algorithm efficiently identifies and tracks similar communities over time. Then, a series of significant events and transitions are defined to characterize the evolution of networks in terms of its communities and individuals. We also propose two metrics called stability and influence metrics to describe the active behavior of the individuals. We present experiments to explore the dynamics of communities on the Enron email and DBLP datasets. Evaluating the events using topics extracted from the detected communities demonstrates that we can successfully track communities over time in real datasets.
社会网络分析是一门分析社会结构和信息网络以揭示网络中顶点之间交互模式的学科。大多数社交网络都是动态的,研究这些网络随时间的演变可以深入了解图中节点所表达的个人行为以及节点之间的信息流。在动态网络中,社区是一组紧密相连的节点,受底层人口变化的影响。对群落及其演化的分析有助于确定网络结构特性的变化。我们提出了一个框架,用于建模和检测社区随时间的演变。首先,我们提出的社区匹配算法可以有效地识别和跟踪相似的社区。然后,定义了一系列重要事件和转变,以表征网络在社区和个人方面的演变。我们还提出了稳定性和影响力两个指标来描述个人的积极行为。我们提出了实验来探索安然电子邮件和DBLP数据集上的社区动态。使用从检测到的社区中提取的主题来评估事件,表明我们可以在真实数据集中成功地跟踪社区。
{"title":"Tracking changes in dynamic information networks","authors":"M. Takaffoli, Justin Fagnan, Farzad Sangi, Osmar R Zaiane","doi":"10.1109/CASON.2011.6085925","DOIUrl":"https://doi.org/10.1109/CASON.2011.6085925","url":null,"abstract":"Social network analysis is a discipline that has emerged to analyze social structures and information networks to uncover patterns of interaction among the vertices in the network. Most social networks are dynamic, and studying the evolution of these networks over time could provide insight into the behavior of individuals expressed by the nodes in the graph and the flow of information among them. In a dynamic network, communities, which are groups of densely interconnected nodes, are affected by changes in the underlying population. The analysis of communities and their evolutions can help determine the shifting structural properties of the networks. We present a framework for modeling and detecting community evolution over time. First, our proposed community matching algorithm efficiently identifies and tracks similar communities over time. Then, a series of significant events and transitions are defined to characterize the evolution of networks in terms of its communities and individuals. We also propose two metrics called stability and influence metrics to describe the active behavior of the individuals. We present experiments to explore the dynamics of communities on the Enron email and DBLP datasets. Evaluating the events using topics extracted from the detected communities demonstrates that we can successfully track communities over time in real datasets.","PeriodicalId":342597,"journal":{"name":"2011 International Conference on Computational Aspects of Social Networks (CASoN)","volume":"1 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2011-12-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"129588737","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}
引用次数: 52
Enabling fine-tuned relationship and privacy in social networks 在社交网络中实现微调关系和隐私
Pub Date : 2011-12-01 DOI: 10.1109/CASON.2011.6085941
Antoine Fressacourt, Colombe Hérault, Marie Blin, Stéphane Cauchie
In this article, we suggest a mechanism to ease privacy management in social networks. This mechanism is based on a relationship model which renders the asymmetry and the diversity of real-life relationships between peers. This model defines attributes that are used in an attribute-based encryption system which protects both user information and exchanged data within the social network. This project is currently a work in progress and the ideas developed here will be confirmed during an extensive implementation and testing phase.
在本文中,我们提出了一种在社交网络中简化隐私管理的机制。这种机制基于一种关系模型,这种模型呈现了现实生活中同伴之间关系的不对称性和多样性。该模型定义了在基于属性的加密系统中使用的属性,该系统保护社交网络中的用户信息和交换数据。该项目目前正在进行中,这里开发的想法将在广泛的实施和测试阶段得到确认。
{"title":"Enabling fine-tuned relationship and privacy in social networks","authors":"Antoine Fressacourt, Colombe Hérault, Marie Blin, Stéphane Cauchie","doi":"10.1109/CASON.2011.6085941","DOIUrl":"https://doi.org/10.1109/CASON.2011.6085941","url":null,"abstract":"In this article, we suggest a mechanism to ease privacy management in social networks. This mechanism is based on a relationship model which renders the asymmetry and the diversity of real-life relationships between peers. This model defines attributes that are used in an attribute-based encryption system which protects both user information and exchanged data within the social network. This project is currently a work in progress and the ideas developed here will be confirmed during an extensive implementation and testing phase.","PeriodicalId":342597,"journal":{"name":"2011 International Conference on Computational Aspects of Social Networks (CASoN)","volume":"22 6S 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2011-12-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"133133343","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
期刊
2011 International Conference on Computational Aspects of Social Networks (CASoN)
全部 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