首页 > 最新文献

Workshop on Location-based Social Networks最新文献

英文 中文
Forecasting location-based events with spatio-temporal storytelling 利用时空叙事预测基于位置的事件
Pub Date : 2014-11-04 DOI: 10.1145/2755492.2755496
R. Santos, Sumit Shah, F. Chen, Arnold P. Boedihardjo, Chang-Tien Lu, Naren Ramakrishnan
Storytelling, the act of connecting entities through relationships, provides an intuitive platform for exploratory analysis. This paper combines storytelling and Spatio-logical Inference (SLI) to generate rules of interaction among entities and measure how well they forecast a real-world event. The proposed algorithm first takes as input the probability of prior occurrences of events along with their spatial distances. It calculates their soft truths, i.e., the belief they have indeed been observed with certainty. Subsequently, the algorithm applies a relaxed form of logical conjunction and disjunction to compute a distance to satisfaction for each rule. The rules of lowest distances represent the best forecasts. Extensive experiments with social unrest in Afghanistan show that storytelling and SLI can outperform common probabilistic approaches by as much as 30% in terms of precision and 13% in terms of recall.
讲故事这种通过关系连接实体的行为,为探索性分析提供了一个直观的平台。本文将讲故事和空间逻辑推理(SLI)结合起来,生成实体之间的交互规则,并衡量它们对现实世界事件的预测程度。该算法首先将事件发生的概率及其空间距离作为输入。它计算它们的软真理,即它们确实被确定地观察到的信念。随后,该算法采用一种放松形式的逻辑合取和析取来计算每条规则的满足距离。最小距离的规则代表了最好的预测。对阿富汗社会动荡进行的大量实验表明,讲故事和特殊语言障碍比普通概率方法的准确率高30%,在召回率方面高13%。
{"title":"Forecasting location-based events with spatio-temporal storytelling","authors":"R. Santos, Sumit Shah, F. Chen, Arnold P. Boedihardjo, Chang-Tien Lu, Naren Ramakrishnan","doi":"10.1145/2755492.2755496","DOIUrl":"https://doi.org/10.1145/2755492.2755496","url":null,"abstract":"Storytelling, the act of connecting entities through relationships, provides an intuitive platform for exploratory analysis. This paper combines storytelling and Spatio-logical Inference (SLI) to generate rules of interaction among entities and measure how well they forecast a real-world event. The proposed algorithm first takes as input the probability of prior occurrences of events along with their spatial distances. It calculates their soft truths, i.e., the belief they have indeed been observed with certainty. Subsequently, the algorithm applies a relaxed form of logical conjunction and disjunction to compute a distance to satisfaction for each rule. The rules of lowest distances represent the best forecasts. Extensive experiments with social unrest in Afghanistan show that storytelling and SLI can outperform common probabilistic approaches by as much as 30% in terms of precision and 13% in terms of recall.","PeriodicalId":107369,"journal":{"name":"Workshop on Location-based Social Networks","volume":"1 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2014-11-04","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"121116513","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
Moving on Twitter: using episodic hotspot and drift analysis to detect and characterise spatial trajectories 在Twitter上移动:使用情景热点和漂移分析来检测和描述空间轨迹
Pub Date : 2014-11-04 DOI: 10.1145/2755492.2755497
Hansi Senaratne, A. Bröring, T. Schreck, Dominic Lehle
Today, a tremendous source of spatio-temporal data is user generated, so-called volunteered geographic information (VGI). Among the many VGI sources, microblogged services, such as Twitter, are extensively used to disseminate information on a near real-time basis. Interest in analysis of microblogged data has been motivated to date by many applications ranging from trend detection, early disaster warning, to urban management and marketing. One important analysis perspective in understanding microblogged data is based on the notion of drift, considering a gradual change of real world phenomena observed across space, time, content, or a combination thereof. The scientific contribution provided by this paper is the presentation of a systematic framework that utilises on the one hand a Kernel Density Estimation (KDE) to detect hotspot clusters of Tweeter activities, which are episodically sequential in nature. These clusters help to derive spatial trajectories. On the other hand we introduce the concept of drift that characterises these trajectories by looking into changes of sentiment and topics to derive meaningful information. We apply our approach to a Twitter dataset comprising 26,000 tweets. We demonstrate how phenomena of interest can be detected by our approach. As an example, we use our approach to detect the locations of Lady Gaga's concert tour in 2013. A set of visualisations allows to analyse the identified trajectories in space, enhanced by optional overlays for sentiment or other parameters of interest.
今天,一个巨大的时空数据来源是用户生成的,即所谓的自愿地理信息(VGI)。在许多VGI来源中,微博客服务,如Twitter,被广泛用于近乎实时地传播信息。迄今为止,从趋势检测、早期灾害预警到城市管理和市场营销等许多应用都激发了人们对微博数据分析的兴趣。理解微博数据的一个重要分析视角是基于漂移的概念,考虑到在空间、时间、内容或其组合中观察到的现实世界现象的逐渐变化。本文提供的科学贡献是提出了一个系统框架,该框架一方面利用核密度估计(KDE)来检测twitter活动的热点集群,这些活动在本质上是偶然连续的。这些集群有助于推导空间轨迹。另一方面,我们引入了漂移的概念,通过观察情绪和话题的变化来获得有意义的信息,从而表征这些轨迹。我们将我们的方法应用于包含26,000条tweet的Twitter数据集。我们演示了如何通过我们的方法检测感兴趣的现象。例如,我们使用我们的方法来检测Lady Gaga 2013年巡回演唱会的地点。一组可视化可以分析空间中已识别的轨迹,并通过情感或其他感兴趣的参数的可选叠加来增强。
{"title":"Moving on Twitter: using episodic hotspot and drift analysis to detect and characterise spatial trajectories","authors":"Hansi Senaratne, A. Bröring, T. Schreck, Dominic Lehle","doi":"10.1145/2755492.2755497","DOIUrl":"https://doi.org/10.1145/2755492.2755497","url":null,"abstract":"Today, a tremendous source of spatio-temporal data is user generated, so-called volunteered geographic information (VGI). Among the many VGI sources, microblogged services, such as Twitter, are extensively used to disseminate information on a near real-time basis. Interest in analysis of microblogged data has been motivated to date by many applications ranging from trend detection, early disaster warning, to urban management and marketing. One important analysis perspective in understanding microblogged data is based on the notion of drift, considering a gradual change of real world phenomena observed across space, time, content, or a combination thereof.\u0000 The scientific contribution provided by this paper is the presentation of a systematic framework that utilises on the one hand a Kernel Density Estimation (KDE) to detect hotspot clusters of Tweeter activities, which are episodically sequential in nature. These clusters help to derive spatial trajectories. On the other hand we introduce the concept of drift that characterises these trajectories by looking into changes of sentiment and topics to derive meaningful information. We apply our approach to a Twitter dataset comprising 26,000 tweets. We demonstrate how phenomena of interest can be detected by our approach. As an example, we use our approach to detect the locations of Lady Gaga's concert tour in 2013. A set of visualisations allows to analyse the identified trajectories in space, enhanced by optional overlays for sentiment or other parameters of interest.","PeriodicalId":107369,"journal":{"name":"Workshop on Location-based Social Networks","volume":"29 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2014-11-04","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"133732994","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
WeiboStand: capturing Chinese breaking news using Weibo "tweets" WeiboStand:用微博“推文”捕捉中国突发新闻
Pub Date : 2014-11-04 DOI: 10.1145/2755492.2755499
Cheng Fu, H. Samet, Jagan Sankaranarayanan
Weibo is the premier microblog service in China, which is nicknamed as the "Chinese Twitter". Weibo messages consist of text messages, short links, images, audio and video. Its text is restricted to 140 Chinese characters. Since Twitter is blocked in the mainland of China, Weibo is the dominant microblog service in China. The dominance of Weibo in China makes it an obvious choice for capturing late breaking news. This paper describes the implementation of a system for capturing messages corresponding to late breaking news as well as a visualization tool that can display Weibo news messages on a map interface. There are several technical challenges to building this system. First, methods to automatically recognize and disambiguate geographical locations in messages written in Chinese. Second, due to the lack of a free accessible real-time streaming API as that similar to the Twitter Public Streaming API, a new strategy to collect the most recent news-related Weibo messages is devised. The system also uses news from Chinese news RSS feeds as complementary sources.
微博是中国首屈一指的微博服务,被戏称为“中国的Twitter”。微博信息包括文字信息、短链接、图片、音频和视频。它的文字限制在140个汉字以内。由于Twitter在中国大陆被屏蔽,微博在中国占据主导地位。微博在中国的主导地位使其成为捕捉最新突发新闻的明显选择。本文描述了一个针对最新突发新闻的消息捕捉系统的实现,以及一个可以在地图界面上显示微博新闻消息的可视化工具的实现。构建这个系统有几个技术上的挑战。第一,中文电文地理位置自动识别和消歧方法。其次,由于缺乏类似于Twitter公共流媒体API的免费可访问的实时流媒体API,因此设计了一种收集最新新闻相关微博消息的新策略。该系统还使用来自中文新闻RSS源的新闻作为补充来源。
{"title":"WeiboStand: capturing Chinese breaking news using Weibo \"tweets\"","authors":"Cheng Fu, H. Samet, Jagan Sankaranarayanan","doi":"10.1145/2755492.2755499","DOIUrl":"https://doi.org/10.1145/2755492.2755499","url":null,"abstract":"Weibo is the premier microblog service in China, which is nicknamed as the \"Chinese Twitter\". Weibo messages consist of text messages, short links, images, audio and video. Its text is restricted to 140 Chinese characters. Since Twitter is blocked in the mainland of China, Weibo is the dominant microblog service in China. The dominance of Weibo in China makes it an obvious choice for capturing late breaking news. This paper describes the implementation of a system for capturing messages corresponding to late breaking news as well as a visualization tool that can display Weibo news messages on a map interface. There are several technical challenges to building this system. First, methods to automatically recognize and disambiguate geographical locations in messages written in Chinese. Second, due to the lack of a free accessible real-time streaming API as that similar to the Twitter Public Streaming API, a new strategy to collect the most recent news-related Weibo messages is devised. The system also uses news from Chinese news RSS feeds as complementary sources.","PeriodicalId":107369,"journal":{"name":"Workshop on Location-based Social Networks","volume":"58 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2014-11-04","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"129877353","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
VacationFinder: a tool for collecting, analyzing, and visualizing geotagged Twitter data to find top vacation spots VacationFinder:一个收集、分析和可视化带有地理标记的Twitter数据的工具,用于查找顶级度假地点
Pub Date : 2014-11-04 DOI: 10.1145/2755492.2755495
Jalal S. Alowibdi, Sohaib Ghani, M. Mokbel
Choosing a location for vacations and weekends usually confuses many people. This concern has attracted considerable attention in recent years as currently there is no application based on actual visitors that helps people in finding out the top places for vacations. Online social networks such as Twitter are becoming very popular in last few years and can help in this regard. People nowadays generally do check-ins at new places. Also, analysis of tweets tagged with geolocation and time can provide trends of top vacation spots. In this paper, we present VacationFinder; a novel location-based application that uses geotagged tweets to help people in where they should spend their holidays and weekends. We use real Twitter data crawled since October 2013. We apply indexing, spatio-temporal querying, and machine learning techniques to check, analyze, and filter the user activities in a particular country before and after a specific holiday. We then visualize the results and give our recommendations of top vacation spots for a particular holiday. The paper includes use cases on top vacation spots for Saudis in spring break of 2014 both inside as well as outside Saudi Arabia. Our application can not only help people but can also give direction to governmental agencies about promoting tourism in the country. It can also help law enforcement agencies, advertisement industry, and various businesses such as restaurants and shopping stores about where to focus during a particular holiday.
选择一个度假和周末的地点通常会让很多人感到困惑。近年来,这种担忧引起了相当大的关注,因为目前还没有基于实际游客的应用程序来帮助人们找到度假的最佳地点。像Twitter这样的在线社交网络在过去几年变得非常流行,可以在这方面提供帮助。现在人们通常在新的地方办理登记手续。此外,对带有地理位置和时间标签的推文的分析可以提供热门度假地点的趋势。在本文中,我们提出了VacationFinder;一个新颖的基于位置的应用程序,使用地理标记的tweet来帮助人们选择他们应该在哪里度过假期和周末。我们使用自2013年10月以来抓取的真实Twitter数据。我们应用索引、时空查询和机器学习技术来检查、分析和过滤特定国家在特定假期前后的用户活动。然后,我们将结果可视化,并为特定假期推荐最佳度假地点。这篇论文包括了2014年春假期间沙特阿拉伯人最喜欢的度假地点,包括沙特阿拉伯国内和国外的用例。我们的应用程序不仅可以帮助人们,还可以指导政府机构促进该国的旅游业。它还可以帮助执法机构、广告行业以及餐馆和购物商店等各种企业在特定节日期间关注哪里。
{"title":"VacationFinder: a tool for collecting, analyzing, and visualizing geotagged Twitter data to find top vacation spots","authors":"Jalal S. Alowibdi, Sohaib Ghani, M. Mokbel","doi":"10.1145/2755492.2755495","DOIUrl":"https://doi.org/10.1145/2755492.2755495","url":null,"abstract":"Choosing a location for vacations and weekends usually confuses many people. This concern has attracted considerable attention in recent years as currently there is no application based on actual visitors that helps people in finding out the top places for vacations. Online social networks such as Twitter are becoming very popular in last few years and can help in this regard. People nowadays generally do check-ins at new places. Also, analysis of tweets tagged with geolocation and time can provide trends of top vacation spots. In this paper, we present VacationFinder; a novel location-based application that uses geotagged tweets to help people in where they should spend their holidays and weekends. We use real Twitter data crawled since October 2013. We apply indexing, spatio-temporal querying, and machine learning techniques to check, analyze, and filter the user activities in a particular country before and after a specific holiday. We then visualize the results and give our recommendations of top vacation spots for a particular holiday. The paper includes use cases on top vacation spots for Saudis in spring break of 2014 both inside as well as outside Saudi Arabia. Our application can not only help people but can also give direction to governmental agencies about promoting tourism in the country. It can also help law enforcement agencies, advertisement industry, and various businesses such as restaurants and shopping stores about where to focus during a particular holiday.","PeriodicalId":107369,"journal":{"name":"Workshop on Location-based Social Networks","volume":"178 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2014-11-04","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"123343585","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
From where do tweets originate?: a GIS approach for user location inference 推特从何而来?:一种用于用户位置推断的GIS方法
Pub Date : 2014-11-04 DOI: 10.1145/2755492.2755494
Qunying Huang, G. Cao, Caixia Wang
A number of natural language processing and text-mining algorithms have been developed to extract the geospatial cues (e.g., place names) to infer locations of content creators from publicly available information, such as text content, online social profiles, and the behaviors or interactions of users from social networks. These studies, however, can only successfully infer user locations at city levels with relatively decent accuracy, while much higher resolution is required for meaningful spatiotemporal analysis in geospatial fields. Additionally, geographical cues exploited by current text-based approaches are hidden in the unreliable, unstructured, informal, ungrammatical, and multilingual data, and therefore are hard to extract and make meaningful correctly. Instead of using such hidden geographic cues, this paper develops a GIS approach that can infer the true origin of tweets down to the zip code level by using and mining spatial (geo-tags) and temporal (timestamps when a message was posted) information recorded on user digital footprints. Further, individual major daily activity zones and mobility can be successfully inferred and predicted. By integrating GIS data and spatiotemporal clustering methods, this proposed approach can infer individual daily physical activity zones with spatial resolution as high as 20 m by 20 m or even higher depending on the number of digit footprints collected for social media users. The research results with detailed spatial resolution are necessary and useful for various applications such as human mobility pattern analysis, business site selection, disease control, or transportation systems improvement.
许多自然语言处理和文本挖掘算法已经被开发出来,从公开可用的信息中提取地理空间线索(例如,地名)来推断内容创建者的位置,例如文本内容、在线社交档案以及来自社交网络的用户的行为或交互。然而,这些研究只能以相对不错的精度成功地推断城市级别的用户位置,而在地理空间领域进行有意义的时空分析需要更高的分辨率。此外,当前基于文本的方法所利用的地理线索隐藏在不可靠的、非结构化的、非正式的、不语法的和多语言的数据中,因此很难提取并正确地使其有意义。本文没有使用这种隐藏的地理线索,而是开发了一种GIS方法,通过使用和挖掘用户数字足迹上记录的空间(地理标签)和时间(发布消息时的时间戳)信息,可以推断推文的真实来源,直至邮政编码级别。此外,个人主要的日常活动区域和流动性可以成功地推断和预测。该方法通过整合GIS数据和时空聚类方法,根据收集到的社交媒体用户的数字足迹数量,可以推断出个体日常身体活动区域,空间分辨率高达20米× 20米,甚至更高。具有详细空间分辨率的研究结果对于人类流动模式分析、商业选址、疾病控制或交通系统改善等各种应用都是必要和有用的。
{"title":"From where do tweets originate?: a GIS approach for user location inference","authors":"Qunying Huang, G. Cao, Caixia Wang","doi":"10.1145/2755492.2755494","DOIUrl":"https://doi.org/10.1145/2755492.2755494","url":null,"abstract":"A number of natural language processing and text-mining algorithms have been developed to extract the geospatial cues (e.g., place names) to infer locations of content creators from publicly available information, such as text content, online social profiles, and the behaviors or interactions of users from social networks. These studies, however, can only successfully infer user locations at city levels with relatively decent accuracy, while much higher resolution is required for meaningful spatiotemporal analysis in geospatial fields. Additionally, geographical cues exploited by current text-based approaches are hidden in the unreliable, unstructured, informal, ungrammatical, and multilingual data, and therefore are hard to extract and make meaningful correctly. Instead of using such hidden geographic cues, this paper develops a GIS approach that can infer the true origin of tweets down to the zip code level by using and mining spatial (geo-tags) and temporal (timestamps when a message was posted) information recorded on user digital footprints. Further, individual major daily activity zones and mobility can be successfully inferred and predicted. By integrating GIS data and spatiotemporal clustering methods, this proposed approach can infer individual daily physical activity zones with spatial resolution as high as 20 m by 20 m or even higher depending on the number of digit footprints collected for social media users. The research results with detailed spatial resolution are necessary and useful for various applications such as human mobility pattern analysis, business site selection, disease control, or transportation systems improvement.","PeriodicalId":107369,"journal":{"name":"Workshop on Location-based Social Networks","volume":"56 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2014-11-04","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"125076743","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}
引用次数: 38
Sophy: a morphological framework for structuring geo-referenced social media 索菲:构建地理参考社交媒体的形态学框架
Pub Date : 2014-11-04 DOI: 10.1145/2755492.2755498
Kyoung-Sook Kim, Hirotaka Ogawa, Akihito Nakamura, I. Kojima
Social networks have played a crucial role of information channels for understanding our daily lives beyond communication tools. In particular, their coupling with geographic location has boosted the worth of social media to detect, track, and predicate dynamic events and situations in the real world. While the amounts of geo-tagged social media are apparently increasing at every moment, we have few framework to handle spatiotemporal changes and analyze their relationships. In this paper, we propose a framework to understand dynamic social phenomena from the mountains of fragmented, noisy data flooding social media. First, we design a data model to describe morphological features of the populations of geo-location of social media and define a set of relationships by using differential measurements in spatial, temporal, and semantic dimensions. Then, we describe our real-time framework to extract morphometric features from streaming tweets, create the topological relationships, and store all features into a graph-based database. In the experiments, we show case studies related to two typhoons (Neoguri and Halong) and a landslide disaster (Hiroshima) with real tweet-sets in a visualization way.
社交网络已经超越沟通工具,成为了解我们日常生活的重要信息渠道。特别是,它们与地理位置的耦合提高了社交媒体在检测、跟踪和预测现实世界中的动态事件和情况方面的价值。虽然地理标记的社交媒体数量每时每刻都在明显增加,但我们很少有框架来处理时空变化并分析它们之间的关系。在本文中,我们提出了一个框架来理解社交媒体上大量碎片化、嘈杂的数据中动态的社会现象。首先,我们设计了一个数据模型来描述社交媒体地理位置人群的形态特征,并通过使用空间、时间和语义维度的差分测量来定义一组关系。然后,我们描述了我们的实时框架,从流推文中提取形态特征,创建拓扑关系,并将所有特征存储到基于图的数据库中。在实验中,我们以可视化的方式展示了与两次台风(浣熊和下龙)和山体滑坡灾害(广岛)相关的案例研究。
{"title":"Sophy: a morphological framework for structuring geo-referenced social media","authors":"Kyoung-Sook Kim, Hirotaka Ogawa, Akihito Nakamura, I. Kojima","doi":"10.1145/2755492.2755498","DOIUrl":"https://doi.org/10.1145/2755492.2755498","url":null,"abstract":"Social networks have played a crucial role of information channels for understanding our daily lives beyond communication tools. In particular, their coupling with geographic location has boosted the worth of social media to detect, track, and predicate dynamic events and situations in the real world. While the amounts of geo-tagged social media are apparently increasing at every moment, we have few framework to handle spatiotemporal changes and analyze their relationships. In this paper, we propose a framework to understand dynamic social phenomena from the mountains of fragmented, noisy data flooding social media. First, we design a data model to describe morphological features of the populations of geo-location of social media and define a set of relationships by using differential measurements in spatial, temporal, and semantic dimensions. Then, we describe our real-time framework to extract morphometric features from streaming tweets, create the topological relationships, and store all features into a graph-based database. In the experiments, we show case studies related to two typhoons (Neoguri and Halong) and a landslide disaster (Hiroshima) with real tweet-sets in a visualization way.","PeriodicalId":107369,"journal":{"name":"Workshop on Location-based Social Networks","volume":"1 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2014-11-04","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"123727484","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
Hyperlocal: inferring location of IP addresses in real-time bid requests for mobile ads Hyperlocal:在移动广告的实时出价请求中推断IP地址的位置
Pub Date : 2013-11-05 DOI: 10.1145/2536689.2536807
Long T. Le, Tina Eliassi-Rad, F. Provost, Lauren Moores
To conduct a successful targeting campaign in mobile advertising, one needs to have reliable location information from real-time bid requests. However, many real-time bid requests do not include fine-grained location information (such as latitude and longitude) because (1) the device or the application did not collect that information or (2) some components of the real-time bid ecosystem did not forward that information. In this paper, we present a three-step approach that takes as input hashed public IP addresses in real-time bid requests and (1) creates a weighted heterogenous network, (2) applies network-inference techniques to infer fine-grain (but possibly noisy) location information for the hashed public IPs, and (3) uses k-nearest neighbor and census data to assign census block group IDs to those hashed public IPs. Our experiments on two large real-world datasets show the accuracy of our approach to be over 74% for hashed IPs (regardless of their type: mobile or non-mobile) when basing the inference on only hashed public mobile IPs. This is notable since our inference is over 212K possibilities.
为了在移动广告中成功地进行目标广告活动,我们需要从实时出价请求中获得可靠的位置信息。然而,许多实时投标请求不包括细粒度的位置信息(如纬度和经度),因为(1)设备或应用程序没有收集该信息,或(2)实时投标生态系统的某些组件没有转发该信息。在本文中,我们提出了一种三步方法,该方法将实时投标请求中的散列公共IP地址作为输入,并且(1)创建加权异构网络,(2)应用网络推理技术来推断散列公共IP的细粒度(但可能有噪声)位置信息,以及(3)使用k近邻和人口普查数据将人口普查块组id分配给这些散列公共IP。我们在两个大型真实世界数据集上的实验表明,当仅基于散列的公共移动ip进行推理时,我们的方法对于散列ip(无论其类型:移动或非移动)的准确性超过74%。这是值得注意的,因为我们的推断是超过212K的可能性。
{"title":"Hyperlocal: inferring location of IP addresses in real-time bid requests for mobile ads","authors":"Long T. Le, Tina Eliassi-Rad, F. Provost, Lauren Moores","doi":"10.1145/2536689.2536807","DOIUrl":"https://doi.org/10.1145/2536689.2536807","url":null,"abstract":"To conduct a successful targeting campaign in mobile advertising, one needs to have reliable location information from real-time bid requests. However, many real-time bid requests do not include fine-grained location information (such as latitude and longitude) because (1) the device or the application did not collect that information or (2) some components of the real-time bid ecosystem did not forward that information. In this paper, we present a three-step approach that takes as input hashed public IP addresses in real-time bid requests and (1) creates a weighted heterogenous network, (2) applies network-inference techniques to infer fine-grain (but possibly noisy) location information for the hashed public IPs, and (3) uses k-nearest neighbor and census data to assign census block group IDs to those hashed public IPs. Our experiments on two large real-world datasets show the accuracy of our approach to be over 74% for hashed IPs (regardless of their type: mobile or non-mobile) when basing the inference on only hashed public mobile IPs. This is notable since our inference is over 212K possibilities.","PeriodicalId":107369,"journal":{"name":"Workshop on Location-based Social Networks","volume":"1 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2013-11-05","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"129359054","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
Geographic aspects of tie strength and value of information in social networking 地理方面的联系强度和价值的信息在社交网络
Pub Date : 2013-11-05 DOI: 10.1145/2536689.2536803
Georg Groh, Florian Straub, J. Eicher, David Grob
Relations between the dimension of social tie strength and the dimension of value of communicated information have been investigated in the past by researchers such as Mark Granovetter. Also the connection between spatial distance and the existence of ties in social networks with small world characteristics has been discussed by Liben-Nowell and others. In this contribution we aim at investigating the relation between the dimensions spatial distance and non-binary, continuous value of information. Furthermore, we discuss the connection between non-binary, continuous measures for value of information and the dimension of non-binary social, continuous measures of tie strength. We also especially investigate the interrelation between all three dimensions in Social Networking and especially the research question of whether a spatial dependency of the inverse relation between social tie strength and value of information exists which may be named 'Geo-Granovetter effect'. As a basis for our empirical investigations we used a large Twitter dataset, because this Social Medium allows us to simultaneously access spatial, social and informational dimensions of interaction and thus to simultaneously model these three dimensions for Social Networking. We found that the social tie strength decreases as expected with increasing spatial distance among participants in our data-set. We also observed that in general the information value decreases when the tie strength increases and that the value of information is independent from the distance. According to our findings, Social Media such as Twitter don't exhibit a Geo-Granovetter effect.
过去,Mark Granovetter等学者对社会纽带强度维度与传播信息价值维度之间的关系进行了研究。此外,Liben-Nowell等人也讨论了空间距离与具有小世界特征的社会网络中存在的联系之间的联系。在这篇文章中,我们的目的是研究维度空间距离和信息的非二进制连续值之间的关系。此外,我们还讨论了信息价值的非二元连续测度与社会关系强度的非二元连续测度之间的联系。我们还特别研究了社交网络中所有三个维度之间的相互关系,特别是社会联系强度与信息价值之间的反比关系是否存在空间依赖性的研究问题,这可能被称为“地理-格兰诺维特效应”。作为我们实证调查的基础,我们使用了一个大型Twitter数据集,因为这个社交媒体允许我们同时访问互动的空间、社交和信息维度,从而同时为社交网络建立这三个维度的模型。我们发现,在我们的数据集中,社会联系强度随着参与者之间空间距离的增加而降低。我们还观察到,一般情况下,信息价值随着连接强度的增加而降低,并且信息价值与距离无关。根据我们的发现,像Twitter这样的社交媒体并没有表现出地理-格兰诺维特效应。
{"title":"Geographic aspects of tie strength and value of information in social networking","authors":"Georg Groh, Florian Straub, J. Eicher, David Grob","doi":"10.1145/2536689.2536803","DOIUrl":"https://doi.org/10.1145/2536689.2536803","url":null,"abstract":"Relations between the dimension of social tie strength and the dimension of value of communicated information have been investigated in the past by researchers such as Mark Granovetter. Also the connection between spatial distance and the existence of ties in social networks with small world characteristics has been discussed by Liben-Nowell and others. In this contribution we aim at investigating the relation between the dimensions spatial distance and non-binary, continuous value of information. Furthermore, we discuss the connection between non-binary, continuous measures for value of information and the dimension of non-binary social, continuous measures of tie strength. We also especially investigate the interrelation between all three dimensions in Social Networking and especially the research question of whether a spatial dependency of the inverse relation between social tie strength and value of information exists which may be named 'Geo-Granovetter effect'. As a basis for our empirical investigations we used a large Twitter dataset, because this Social Medium allows us to simultaneously access spatial, social and informational dimensions of interaction and thus to simultaneously model these three dimensions for Social Networking.\u0000 We found that the social tie strength decreases as expected with increasing spatial distance among participants in our data-set. We also observed that in general the information value decreases when the tie strength increases and that the value of information is independent from the distance. According to our findings, Social Media such as Twitter don't exhibit a Geo-Granovetter effect.","PeriodicalId":107369,"journal":{"name":"Workshop on Location-based Social Networks","volume":"11 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2013-11-05","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"114395697","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
An object based conceptual framework for location based social networking 一个基于对象的基于位置的社交网络概念框架
Pub Date : 2013-11-05 DOI: 10.1145/2536689.2536809
Muhammad Haris, S. W. Jaffry
In the current technological era the value of information sharing has emerged enormously while the contemporary phenomenon of Social Networking (SN) has provided an avenue for sharing information. The ubiquitous nature of SN services has focused mainly on "Who", "What" and "When", while the "Where" dimension has mainly been neglected. Only recently after realizing that "Where" dimension of information is present in almost 80% of any raw data, the SN platforms have started utilizing the location based information. This has led to the emergence of a new field, namely Location Based Social Networking (LBSN). A comprehensive literature review of LBSN reveals several shortcomings in both, the research and industrial implementation. One of the primary weaknesses is that the location in LBSN is being assumed and treated just as an auxiliary part of information (post, pictures, videos etc.) and not as a core element. This treatment undermines the true significance of location based information in LBSN. To overcome this limitation, current paper proposes an object based conceptual framework in which location reforms itself from a mere non-compulsory attribute of information to a completely new form i.e. an object. The location as an object will have its own attributes and associated behaviors. When this new location based information object is integrated into a LBSN platform, the interactions between location and human objects instigates, which resultantly exhibits new aspects of social and spatial communication not witnessed previously in the LBSN.
在当今科技时代,信息共享的价值得到了极大的体现,而社交网络(Social Networking, SN)这一当代现象为信息共享提供了途径。SN服务的泛在性主要集中在“谁”、“什么”和“何时”,而“在哪里”维度主要被忽视。直到最近,在意识到“Where”维度的信息存在于几乎80%的原始数据之后,SN平台才开始利用基于位置的信息。这导致了一个新领域的出现,即基于位置的社交网络(LBSN)。对LBSN的全面文献回顾揭示了研究和工业实施中的一些缺点。其中一个主要的弱点是,LBSN中的位置被认为只是信息(帖子、图片、视频等)的辅助部分,而不是核心元素。这种处理破坏了LBSN中基于位置的信息的真正意义。为了克服这一限制,本文提出了一种基于对象的概念框架,在该框架中,位置从单纯的非强制性信息属性转变为一种全新的形式,即对象。作为对象的location将拥有自己的属性和相关行为。当这种新的基于位置的信息对象被集成到LBSN平台中时,位置和人类对象之间的交互就会被激发,从而呈现出LBSN中前所未有的社会和空间通信的新方面。
{"title":"An object based conceptual framework for location based social networking","authors":"Muhammad Haris, S. W. Jaffry","doi":"10.1145/2536689.2536809","DOIUrl":"https://doi.org/10.1145/2536689.2536809","url":null,"abstract":"In the current technological era the value of information sharing has emerged enormously while the contemporary phenomenon of Social Networking (SN) has provided an avenue for sharing information. The ubiquitous nature of SN services has focused mainly on \"Who\", \"What\" and \"When\", while the \"Where\" dimension has mainly been neglected. Only recently after realizing that \"Where\" dimension of information is present in almost 80% of any raw data, the SN platforms have started utilizing the location based information. This has led to the emergence of a new field, namely Location Based Social Networking (LBSN). A comprehensive literature review of LBSN reveals several shortcomings in both, the research and industrial implementation. One of the primary weaknesses is that the location in LBSN is being assumed and treated just as an auxiliary part of information (post, pictures, videos etc.) and not as a core element. This treatment undermines the true significance of location based information in LBSN. To overcome this limitation, current paper proposes an object based conceptual framework in which location reforms itself from a mere non-compulsory attribute of information to a completely new form i.e. an object. The location as an object will have its own attributes and associated behaviors. When this new location based information object is integrated into a LBSN platform, the interactions between location and human objects instigates, which resultantly exhibits new aspects of social and spatial communication not witnessed previously in the LBSN.","PeriodicalId":107369,"journal":{"name":"Workshop on Location-based Social Networks","volume":"584 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2013-11-05","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"123170986","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
Seeder finder: identifying additional needles in the Twitter haystack 播种机:在Twitter的干草堆中找出更多的针
Pub Date : 2013-11-05 DOI: 10.1145/2536689.2536808
Nick Gramsky, H. Samet
TwitterStand is a novel way to track the news cycle by allowing people to view and browse the news with a map query interface. TF-IDF scores for each document that is linked to by a tweet (also termed twanchor [22] when the document is a news article) are calculated after they enter the system and pass initial classification filters. These scores are used to cluster similar tweets. Clusters must contain tweets from reputable sources in order for the clusters to form. These reputable sources are known as seeders as they essentially seed a cluster. Seeders have become an integral part of the TwitterStand architecture. An optimal system monitors the set of seeders in order to find newsworthy tweets quickly. This paper proposes methods to improve the current list of seeders by augmenting the pool with previously undiscovered users while routinely eliminating those that do not bring any value. We consider a successful seeder one who is timely in the reporting of large newsworthy events. An analysis of the current seeders precedes a proposed approach and serves as the basis for quantifying future seeder churn. A qualitative analysis based on that approach is conducted in an effort to quantitatively evaluate the process.
TwitterStand是一种新颖的跟踪新闻周期的方式,它允许人们通过地图查询界面查看和浏览新闻。通过tweet链接的每个文档(当文档是新闻文章时也称为twanchor[22])在进入系统并通过初始分类过滤器后计算TF-IDF分数。这些分数用于聚类相似的tweet。集群必须包含来自信誉良好的来源的tweet,以便集群形成。这些信誉良好的信息源被称为播种者,因为它们实际上播下了一个集群的种子。播种器已经成为TwitterStand架构中不可或缺的一部分。一个最优的系统监控一组种子,以便快速找到有新闻价值的推文。本文提出了一些方法,通过增加以前未发现的用户池来改进当前的种子列表,同时常规地消除那些不带来任何价值的用户。我们认为一个成功的播种者是及时报道有新闻价值的大型事件。对当前播种机的分析先于提出的方法,并作为量化未来播种机搅拌的基础。为了对该过程进行定量评价,在此基础上进行了定性分析。
{"title":"Seeder finder: identifying additional needles in the Twitter haystack","authors":"Nick Gramsky, H. Samet","doi":"10.1145/2536689.2536808","DOIUrl":"https://doi.org/10.1145/2536689.2536808","url":null,"abstract":"TwitterStand is a novel way to track the news cycle by allowing people to view and browse the news with a map query interface. TF-IDF scores for each document that is linked to by a tweet (also termed twanchor [22] when the document is a news article) are calculated after they enter the system and pass initial classification filters. These scores are used to cluster similar tweets. Clusters must contain tweets from reputable sources in order for the clusters to form. These reputable sources are known as seeders as they essentially seed a cluster. Seeders have become an integral part of the TwitterStand architecture. An optimal system monitors the set of seeders in order to find newsworthy tweets quickly.\u0000 This paper proposes methods to improve the current list of seeders by augmenting the pool with previously undiscovered users while routinely eliminating those that do not bring any value. We consider a successful seeder one who is timely in the reporting of large newsworthy events. An analysis of the current seeders precedes a proposed approach and serves as the basis for quantifying future seeder churn. A qualitative analysis based on that approach is conducted in an effort to quantitatively evaluate the process.","PeriodicalId":107369,"journal":{"name":"Workshop on Location-based Social Networks","volume":"125 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2013-11-05","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"132568977","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}
引用次数: 32
期刊
Workshop on Location-based Social Networks
全部 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