The Influence Maximization problem under the Independent Cascade model (IC) is considered. The problem asks for a minimal set of vertices to serve as "seed set" from which a maximum influence propagation is expected. New seed-set selection methods are introduced based on the notions of a $d$-packing and vertex centrality. In particular, we focus on selecting seed-vertices that are far apart and whose influence-values are the highest in their local communities. Our best results are achieved via an initial computation of a $d$-Packing followed by selecting either vertices of high degree or high centrality in their respective closed neighborhoods. This overall "Pack and Measure" approach proves highly effective as a seed selection method.
Social networks have increasingly become important and popular in modern times. Moreover, the influence of social networks plays a vital role in various organizations including government organizations, academic research or corporate organizations. Therefore, how to strategize the optimal propagation strategy in social networks has also become more important. By increasing the precision of evaluating the propagation probability of social network, it can indirectly influence the investment of cost, manpower and time for information propagation to achieve the best return. This study proposes a n…
Traditional ad-hoc network packet scheduling schemes cannot fulfill the requirements of proximity-based ad-hoc social networks (ASNETs) and they do not behave properly in congested environments. To address this issue, we propose a user popularity-based packet scheduling scheme for congestion control in ASNETs called Pop-aware. The proposed algorithm exploits social popularity of sender nodes to prioritize all incoming flows. Pop-aware also provides fairness of service received by each flow. We evaluate the performance of Pop-aware through a series of simulations. In comparison with some existi…
Social media, such as Facebook and Twitter, has become one of the most important channels for information dissemination. However, these social media platforms are often misused to spread rumors, which has brought about severe social problems, and consequently, there are urgent needs for automatic rumor detection techniques. Existing work on rumor detection concentrates more on the utilization of textual features, but diffusion structure itself can provide critical propagating information in identifying rumors. Previous works which have considered structural information, only utilize limited pr…
Reliable social connectivity and transmission of data for popular nodes is vital in multihop Ad-hoc Social Networks (ASNETs). In this networking paradigm, transmission unreliability could be caused by multiple social applications running on a single node. This leads to contentions among nodes and connection paths. In addition, congestions can be the result of multiple senders transmitting data to a single receiver and every sender waiting for a positive acknowledgment to move on. Therefore, traditional Transmission Control Protocol (TCP) performs poorly in ASNETs, due to the fact that the avai…
MPPFND: A Dataset and Analysis of Detecting Fake News with Multi-Platform Propagation
Institute of Information Engineering, Chinese Academy of Sciences(中国科学院信息工程研究所);School of Cyber Security, University of Chinese Academy of Sciences(中国科学院大学网络安全学院);Division of Emerging Interdisciplinary Areas, Hong Kong University of Science and Technology(香港科技大学新兴交叉学科 division)
Nanjing University of Finance and Economics(南京财经大学);Nanjing University of Aeronautics and Astronautics(南京航空航天大学)
Social influence prediction has permeated many domains, including marketing, behavior prediction, recommendation systems, and more. However, traditional methods of predicting social influence not only require domain expertise,they also rely on extracting user features, which can be very tedious. Additionally, graph convolutional networks (GCNs), which deals with graph data in non-Euclidean space, are not directly applicable to Euclidean space. To overcome these problems, we extended DeepInf such that it can predict the social influence of COVID-19 via the transition probability of the page ran…
Who Belongs Together? Topical and Social Structure in Bluesky Starter Packs
Faculty of Engineering and Natural Sciences, Sabanci University(萨班哲大学工程与自然科学学院);Center of Excellence in Data Analytics, Sabanci University(萨班哲大学数据卓越中心)
School of Information(信息学院);UC Berkeley(加州大学伯克利分校)
We present the task of modeling information propagation in literature, in which we seek to identify pieces of information passing from character A to character B to character C, only given a description of their activity in text. We describe a new pipeline for measuring information propagation in this domain and publish a new dataset for speaker attribution, enabling the evaluation of an important component of this pipeline on a wider range of literary texts than previously studied. Using this pipeline, we analyze the dynamics of information propagation in over 5,000 works of fiction, finding …
The Hong Kong University of Science and Technology(香港科技大学)
The dissemination of fake news on social networks has drawn public need for effective and efficient fake news detection methods. Generally, fake news on social networks is multi-modal and has various connections with other entities such as users and posts. The heterogeneity in both news content and the relationship with other entities in social networks brings challenges to designing a model that comprehensively captures the local multi-modal semantics of entities in social networks and the global structural representation of the propagation patterns, so as to classify fake news effectively an…
The 2016 US election was a watershed event where an electoral intervention by an adversarial state made extensive use of networks of software robots and data driven communications which transformed the interference into a goal driven functionality of man-machine collaboration. Reviewing the debates post the debacle, we reflect upon the policy consequences of the use of Social Botnets and understand the impact of their adversarial operation in terms of catalysing institutional decay, growing infrastructural anxieties, increased industry regulations, more vulnerable Individuals and more distorte…
Cyberaggression has been studied in various contexts and online social platforms, and modeled on different data using state-of-the-art machine and deep learning algorithms to enable automatic detection and blocking of this behavior. Users can be influenced to act aggressively or even bully others because of elevated toxicity and aggression in their own (online) social circle. In effect, this behavior can propagate from one user and neighborhood to another, and therefore, spread in the network. Interestingly, to our knowledge, no work has modeled the network dynamics of aggressive behavior. In …
Popular Topics Spread Faster: New Dimension for Influence Propagation in Online Social Networks
在线社交网络(Online Social Network,OSN)的信息传播速度快,成为病毒式营销的重要平台。尽管在过去的十年中,OSN中的病毒式营销相关问题已经得到了广泛的研究,但现有的工作都假设已知的传播速率,并且无法解决流行主题的速率可能动态增加的情况。在本文中,我们提出了一种新的模型,动态影响传播(DIP),它允许传播速率的变化过程中的扩散,可以用来描述信息传播在OSN更真实。在DIP的基础上,我们定义了一个新的研究问题:DIP下的阈值激活问题(TAP-DIP)。TAP-DIP比TAP更一般化,可用于DIP模型的研究。然而,它在已经存在的P-hard TAP问题上又增加了一层复杂性。尽管它的硬度,我们能够近似TAP-DIP与$O(\log|V|)$的比例。我们的解决方案包括两个主要部分:1)Lipschitz优化技术和2)一个新的解决方案的一般版本的TAP,多TAP问题。我们使用各种真实的OSN数据集对我们的解决方案进行了实验测试,并证明了我们的解决方案不仅在知道速率增加时生成高质量但小得多的种子集,而且具有可扩展性。此外,考虑DIP与否对结实率的选择有显著影响。
Information avalanches in social media are typically studied in a similar fashion as avalanches of neuronal activity in the brain. Whereas a large body of literature reveals substantial agreement about the existence of a unique process characterizing neuronal activity across organisms, the dynamics of information in online social media is far less understood. Statistical laws of information avalanches are found in previous studies to be not robust across systems, and radically different processes are used to represent plausible driving mechanisms for information propagation. Here, we analyze a…
Social- and Mobility-Aware Device-to-Device Content Delivery
移动在线社交网络服务已经经历了快速增长,其中经由社交连接在用户之间传播的大量用户生成的社交媒体内容已经显著地挑战了传统的内容递送范例:首先,由于有限的带宽和存储容量,将由用户生成的所有内容复制到很好地"适配"接收器的边缘服务器变得困难。出于设备到设备(D2D)通信,允许用户与智能设备直接传输内容,我们建议复制带宽密集型的社交内容,在设备到设备的方式。基于对边缘网络区域中社交内容传播和用户移动模式的大规模测量研究,我们观察到:(1)设备到设备复制可以显著帮助用户从附近的相邻对等体下载社交内容;(2)社交传播和移动模式都影响内容应该如何被复制;(3)复制策略取决于区域特征({\em e.g.},用户如何跨区域移动)。使用这些测量的见解,我们提出了一个联合\emph{propagation- and mobility-aware}内容复制策略的边缘网络区域,其中社会内容分配给用户在边缘网络区域根据社会图,内容传播和用户移动性的联合考虑。跟踪驱动的实验进一步验证了该方案的优越性:与传统的纯移动和基于流行度的方法相比,该方案能够显著提高设备到设备复制成功交付的社交内容数量($2-4$倍).
A rapidly evolving situation such as the COVID-19 pandemic is a significant challenge for AI/ML models because of its unpredictability. %The most reliable indicator of the pandemic spreading has been the number of test positive cases. However, the tests are both incomplete (due to untested asymptomatic cases) and late (due the lag from the initial contact event, worsening symptoms, and test results). Social media can complement physical test data due to faster and higher coverage, but they present a different challenge: significant amounts of noise, misinformation and disinformation. We believ…
The online social networks facilitate naturally for the users to share information. On these platforms, each user shares information based on his or her interests. The particular information being shared by a user may be legitimate or fake. Sometimes a misinformation, propagated by users and group can create chaos or in some cases, might leads to cases of riots. Nowadays the third party like ALT news and Cobrapost check the information authenticity, but it takes too much time to validate the news. Therefore, a robust and new system is required to check the information authenticity within the n…
Amity Institute of Information Technology (AIIT), Amity University(阿米蒂信息技术学院(AIIT),阿米蒂大学)
Online Social Media (OSM) is a platform through which the users present themselves to the connected world by means of messaging, posting, reacting, tagging, and sharing on different contents with also other social activities. Nowadays, it has a vast impact on various aspects of the industry, business and society along with on users life. In an OSN platform, reaching the target users is one of the primary focus for most of the businesses and other organizations. Identification and recommendation of influenceable targets help to capture the appropriate audience efficiently and effectively. In th…