scholarly journals Manipulation of k-Coalitional Games on Social Networks

Author(s):  
Naftali Waxman ◽  
Sarit Kraus ◽  
Noam Hazon

In many coalition formation games the utility of the agents depends on a social network. In such scenarios there might be a manipulative agent that would like to manipulate his connections in the social network in order to increase his utility. We study a model of coalition formation in which a central organizer, who needs to form k coalitions, obtains information about the social network from the agents. The central organizer has her own objective: she might want to maximize the utilitarian social welfare, maximize the egalitarian social welfare, or only guarantee that every agent will have at least one connection within her coalition. In this paper we study the susceptibility for manipulation of these objectives, given the abilities and information that the manipulator has. Specifically, we show that if the manipulator has very limited information, namely he is only familiar with his immediate neighbours in the network, then a manipulation is almost always impossible. Moreover, if the manipulator is only able to add connections to the social network, then a manipulation is still impossible for some objectives, even if the manipulator has full information on the structure of the network. On the other hand, if the manipulator is able to hide some of his connections, then all objectives are susceptible to manipulation, even if the manipulator has limited information, i.e., when he is familiar with his immediate neighbours and with their neighbours.

Author(s):  
Mochamad Yudha Febrianta ◽  
Yusditira Yusditira ◽  
Sri Widianesty

Virtual Hotel Operator (VHO) trend is growing rapidly, especially in Indonesia. Two of the most popular VHO in Indonesia are OYO and RedDoorz, both have been competing to attain the first position. Both OYO and RedDoorz have their own social media marketing strategies. For example, OYO persuades other conventional hotels to collaborate and use the OYO platform in their businesses. On the other hand, RedDoorz was recorded as the most visited Virtual Hotel Operator Platform in 2019, based on the data of Konsumen Jakpat 2019. OYO and RedDoorz also utilize social media to promote their services such as Instagram and Twitter. For advertising their businesses in social media, OYO and RedDoorz often use some social media influencers or known as influencer social media marketing. Influencers should be able to effectively deliver the messages and influence people’s decisions to use the products or services they advertise. This study aims to further explore the social media marketing strategy employed by OYO and RedDoorz. The results of Social Network Analysis by using “oyoindonesia” and ‘reddoorz’ as keywords in social media Twitter showed that RedDoorz has a bigger social network and more users involved in spreading their information than OYO. On the other hand, OYO's official account on Twitter is more efficient in performing its function as marketing media.


2009 ◽  
pp. 67-84
Author(s):  
Marco Solimene

- The present contribution examines the rootedness of a community of xoraxané romá in the city of Rome; rather than simply the continuity of presence in a specific territory, under consideration is the development and maintenance of social networks with the Roman population, specifically in the territories romá reside and/or work in. Further on, the paper describes how rootedness may be conjugated with some forms of mobility: on the one hand, the continuity in specific areas (of work and in some cases of residence), can be maintained through practices of urban circulation; on the other hand, especially when mobility turns on national and transnational scale, the presence - although mobile and changing - of romá who belong to the same social network, spread among different territories, enables singular domestic units to maintain, despite mobility, a continuity with several non-rom realities.


2007 ◽  
Vol 17 (07) ◽  
pp. 2281-2288 ◽  
Author(s):  
JUYONG PARK ◽  
OSCAR CELMA ◽  
MARKUS KOPPENBERGER ◽  
PEDRO CANO ◽  
JAVIER M. BULDÚ

In this paper, we analyze two social network datasets of contemporary musicians constructed from allmusic.com (AMG), a music and artists' information database: one is the collaboration network in which two musicians are connected if they have performed or produced an album together, and the other is the similarity network in which they are connected if they were musically similar according to the music experts. We find that, while both networks exhibit typical features of social networks such as high transitivity (clustering), we find that they differ significantly in some key network features such as the degree and the betweenness distributions. We believe that this highlights the fundamental differences in the construction mechanism (self-organized collaboration and human-perceived similarity) of the new networks.


2020 ◽  
Vol 1 (1) ◽  
pp. 9-17
Author(s):  
Octalina Hardiyanti ◽  
Agustin Nurmanina

ABSTRACT: Utilization of the Center for Orangutan Protection (COP) 2 social network in Kalimantan. With the limited number of human resources compared to the wide scope of work in all of Kalimantan, COP makes use of its social networks to meet the needs and the functioning of the organization. In investigative activities, COP has effectively used weak ties to obtain information on the whereabouts of orangutans and the destruction of their habitat. The policies in this activity are also dominated by central actors through their power networks which result in network stability. In contrast to the use of social networks for educational activities, local actors are more dominant in making program policies and work patterns. In the alternation between actors from time to time, there are differences in assumptions and work patterns of the actors in charge, resulting in differences in utilization results and potential network damage. COP can utilize its social network in fulfilling its function as an NGO campaigning for the protection and rescue of orangutans, but on the other hand, COP's bonding social network only connects this NGO with similar organizations, limited to handling cases of orangutans and their habitat. Supporting nature conservation, such as economic, social, and cultural, as part of the needs of the community around the ring habitat is not fulfilled. ABSTRAK: Pemanfaatan jaringan sosial Centre for Orangutan Protection (COP)2 di Kalimantan. Dengan keterbatasan jumlah SDM dibanding luasnya cakupan kerja di seluruh Kalimantan, COP memanfaatkan jaringan sosialnya untuk memenuhi kebutuhan dan berjalannya fungsi organisasi. Dalam kegiatan investigasi COP efektif menggunakan ikatan lemah untuk memperoleh informasi keberadaan orangutan dan perusakan habitatnya. Kebijakan dalam aktivitas ini pun didominasi aktor pusat melalui jaringan powernya yang menghasilkan stabilitas jaringan. Berbeda dengan pemanfaatan jaringan sosial untuk kegiatan edukasi, aktor lokal lebih dominan mengambil kebijakan program dan pola kerja. Dalam pergantian antar aktor pada masa ke masa terdapat perbedaan asumsi dan pola kerja aktor-aktor yang bertugas sehingga menimbulkan perbedaan hasil pemanfaatan hingga potensi terjadinya kerusakan jaringan. COP mampu memanfaatkan jaringan sosialnya dalam memenuhi fungsinya sebagai LSM yang mengkampanyekan perlindungan dan penyelamatan orangutan, namun sisi lainnya jaringan sosial COP yang bersifat bonding (tertutup) hanya menghubungkan LSM ini dengan organisasi sejenis terbatas pada penanganan kasus orangutan dan habitatnya. Pendukung konservasi alam seperti ekonomi, sosial dan budaya sebagai bagian dari kebutuhan masyarakat di sekitar ring habitat tak terpenuhi.


Author(s):  
Лилия Александровна Стрельцова

Процессы, происходящие в современном информационном мире, неизбежно влияют на традиционные сообщества. Интернет является площадкой, где активно распространяются традиционные тексты, имевшие ранее ограниченное хождение в силу специфики их сохранения и воспроизведения. Представители непальской народности лимбу создали группу в социальной сети Facebook, где публикуют свои мифы, генеалогии, сказки и предания. Через платформу соцсети мифы доходят до более широкой аудитории, к тому же она предоставляет возможность для активного обсуждения. Меняется язык (с языка лимбу на непальский) и форма изложения (с поэтической на прозаическую). Мифы воспроизводятся не со слов шаманов, но по письменным источникам: санскритским текстам, работам европейских и местных ученых. Это иллюстрирует стремление лимбу придать «вес» собственной религии и традиции. Намечается разрыв в мифоритуальных практиках. Ритуал обсуждается только в связи с жертвоприношениями, которые воспринимаются частью участников как признак отсталости общества. Наибольшую значимость приобретает антропогонический миф, поскольку именно вера в общее происхождение является одним из важнейших критериев этничности. Активное воспроизведение мифа о творении человека в социальных сетях является одним из факторов, позволяющих лимбу сохранять чувство этнической общности Traditional societies are inevitably influenced by processes happening in the modern informational world. The internet is a place for active distribution of traditional texts, which formerly had limited circulation. The Limbu (or Yakthung) people of Nepal have created a Facebook group where they post their myths, genealogies, tales and legends. The social network makes it easy for these myths to reach a broad audience and provides an opportunity for active discussion. The language used is changing - from the Limbu language to Nepali - as well as the medium of speech (from the poetry to prose). The posted myths are based not on a shaman’s words but on written sources, i. e. Sanskrit texts, and works of local or foreign scholars. This shows how the Limbu aim to raise the profile of their religion and tradition. A rupture may be seen in mythical and ritual practices. Ritual is only discussed in the context of sacrifices, which some of the Limbu consider a sign of social backwardness. On the other hand, the anthropogonic myth has been gaining additional importance because the belief in common ancestry constitutes one of the most important criteria of ethnicity. Active sharing of anthropogonic myths on the social network thus allows the Limbu to preserve their sense of ethnic unity.


2013 ◽  
Vol 321-324 ◽  
pp. 2999-3007
Author(s):  
Ping Gan

With social network analysis to deeply resolve the social network of users and the network of the thematic network, this thesis is aimed to explore the natures of the node and the Internet as well, find out the potential community, and deepen the analysis of the community, in order to obtain information of structural holes in community. Besides, the feasibility and utility of methods exerted in the thesis were illustrated by experiments. The study of the thesis supplies the help to the online shopping platform with figures theoretically and technologically. On the other hand, through investigating people’s interest in goods, the thesis is also based on to study the user’s investment and the optimization of the online shopping platform.


2020 ◽  
Vol 34 (05) ◽  
pp. 7135-7142
Author(s):  
Eduard Eiben ◽  
Robert Ganian ◽  
Thekla Hamm ◽  
Sebastian Ordyniak

We consider the classical problem of allocating resources among agents in an envy-free (and, where applicable, proportional) way. Recently, the basic model was enriched by introducing the concept of a social network which allows to capture situations where agents might not have full information about the allocation of all resources. We initiate the study of the parameterized complexity of these resource allocation problems by considering natural parameters which capture structural properties of the network and similarities between agents and items. In particular, we show that even very general fragments of the considered problems become tractable as long as the social network has bounded treewidth or bounded clique-width. We complement our results with matching lower bounds which show that our algorithms cannot be substantially improved.


Author(s):  
Fernando Almeida ◽  
José Pinheiro ◽  
Vítor Oliveira

Increasingly social networks are used both in the personal and professional levels, being companies and employees also exposed to the risks posed by them. In this sense, it is relevant to analyze employees' perception of the risks and vulnerabilities posed by the use of social networks in corporate environments. For this purpose, a questionnaire was developed and distributed to 372 employees of small and medium-sized companies that allowed the characterization and analysis of those risks. The results indicate that the security risks are perceived moderately by employees, emphasizing the risk of defamation and cyberbullying as being the most pertinent. On the other hand, the findings indicate that older employees, the existence of lower academic qualifications, and those working in medium-sized companies are more aware of these risks.


Author(s):  
Sanjay Chhataru Gupta

Popularity of the social media and the amount of importance given by an individual to social media has significantly increased in last few years. As more and more people become part of the social networks like Twitter, Facebook, information which flows through the social network, can potentially give us good understanding about what is happening around in our locality, state, nation or even in the world. The conceptual motive behind the project is to develop a system which analyses about a topic searched on Twitter. It is designed to assist Information Analysts in understanding and exploring complex events as they unfold in the world. The system tracks changes in emotions over events, signalling possible flashpoints or abatement. For each trending topic, the system also shows a sentiment graph showing how positive and negative sentiments are trending as the topic is getting trended.


Vox Patrum ◽  
2010 ◽  
Vol 55 ◽  
pp. 361-373
Author(s):  
Maciej Kokoszko ◽  
Katarzyna Gibel-Buszewska

The present article focuses on one of the Greek delicacies mentioned by Photius and Eustathius, i.e. a Lydian import called kandaulos/kandylos. The dish was developed before the mid. VI th c. BC and named after a Lydian king, Kandaules, who ruled in the VII th c. BC. The delicacy was (via the Ionians) borrowed by the Helens and established itself in Greece sometime in the V th c. It became popular in Hellenistic times. The information we possess allow us to reconstruct two varieties of kandaulos/ kandylos. The first was savoury and consisted of cooked meat, stock, Phrygian cheese, breadcrumbs and dill (or fennel). The other included milk, lard, cheese and honey. The dish is reported to have been costly, prestigious and indicating the social status of those who would eat it. Though there is much evidence suggesting its popularity in antiquity, we lack solid evidence proving that kaunaudlos/kandylos was eaten in Byzantine times. On the other hand, Byzantine authors preserved the most detailed literary data on the delicacy. If it had not been for the Byzantine interest, our competence in the field of Greek cuisine would be even faultier.


Sign in / Sign up

Export Citation Format

Share Document