scholarly journals Min- k -Cut Coalition Structure Generation on Trust-Utility Relationship Graph

2021 ◽  
Vol 2021 ◽  
pp. 1-11
Author(s):  
XiangLong Kong ◽  
XiangRong Tong ◽  
YingJie Wang

Trust relationships have an important effect on coalition formation. In many real scenarios, agents usually cooperate with others in their trusted social networks to form coalitions. Therefore, the trust value between agents should constrain the utility of forming coalitions when cooperating. At the same time, most studies ignore the impact of the number of coalitions in coalition structure. In this paper, the coalition formation of trust-utility relationship in social networks is researched. Each node represents an agent, and the trust-utility networks that connect the agents constrain coalition formation. To solve the task assignment problem, this paper proposes a greedy algorithm which is based on the edge contraction. Under the premise of ensuring the agent’s individually rationality, this algorithm simulates the formation process of coalitions between agents through continuous edge contraction and constrains the number of forming coalitions to k to solve the problem of coalition structure. Finally, the simulation results show that our algorithm has great scalability because of the ability of solving the coalition structure on a large-scale agent set. It can meet the growing demand for data intensive applications in the Internet of things and artificial intelligence era. The quality of the solution is much higher than other algorithms, and the running time is negligible.

2013 ◽  
pp. 1193-1217
Author(s):  
Andrew Targowski

This study defines the nature, scope, pace, and consequences of the rapid development of social networking in the 21st century. The impact of INFOCO systems upon civilizational development is investigated and predicted for the future. Such concepts as Global Virtual Society, Global Virtual Nation, Virtual Nation, Virtual Users, National Virtual Citizens, and Global Virtual Citizens are defined. Their electronic culture is defined, too. Finally some recommendations for further research are provided. In particular, the question of whether the concept of one world government is good or bad for mankind should be answered soon, in order to properly steer the further development of large-scale social networks.


2012 ◽  
Vol 16 (2) ◽  
pp. 230-239 ◽  
Author(s):  
Benjamin S. Crosier ◽  
Gregory D. Webster ◽  
Haley M. Dillon

Social networks dominate modern life. Social networks have always existed and have been around in nonelectronic forms throughout the entirety of our species' history. It is only recently that the Internet has provided a venue for their electronic explosion. From a nonexistent phenomenon to an incessantly repeated buzzword that permeates the media and is the topic of a major Hollywood film, electronic social networks experience such success because human social behavior has been naturally selected to interface in such a way. Genes and culture relentlessly encourage sociality, and network structure is the grand output of countless interactions in which we engage, from winks to weddings. With the advent of technology that promotes these connections, our innate propensity to connect at a large scale is changing the way we live. From mundane communication to meeting the love of one's life to inciting political revolutions, network ties are the conduits by which information and resources are spread. Understanding the patterns and more importantly the “whys” of human connectedness can greatly impact quality of life for the better. The present article reviews the extant literature of social networks and social network analysis proper, the evolutionary foundation of social networks, the proposed psychological antecedents of network composition, the transition from traditional to online networks and how the two modes differ, the impact of social networks on popular culture, and the future of social networks.


PLoS ONE ◽  
2021 ◽  
Vol 16 (1) ◽  
pp. e0244619
Author(s):  
Amaia Albizua ◽  
Elena M. Bennett ◽  
Guillaume Larocque ◽  
Robert W. Krause ◽  
Unai Pascual

The social-ecological effects of agricultural intensification are complex. We explore farmers’ perceptions about the impacts of their land management and the impact of social information flows on their management through a case study in a farming community in Navarra, Spain, that is undergoing agricultural intensification due to adoption of large scale irrigation. We found that modern technology adopters are aware that their management practices often have negative social-ecological implications; by contrast, more traditional farmers tend to recognize their positive impacts on non-material benefits such as those linked with traditions and traditional knowledge, and climate regulation. We found that farmers’ awareness about nature contributions to people co-production and their land management decisions determine, in part, the structure of the social networks among the farming community. Since modern farmers are at the core of the social network, they are better able to control the information flow within the community. This has important implications, such as the fact that the traditional farmers, who are more aware of their impacts on the environment, rely on information controlled by more intensive modern farmers, potentially jeopardizing sustainable practices in this region. We suggest that this might be counteracted by helping traditional farmers obtain information tailored to their practices from outside the social network.


Author(s):  
Andrew Targowski

This study defines the nature, scope, pace, and consequences of the rapid development of social networking in the 21st century. The impact of INFOCO systems upon civilizational development is investigated and predicted for the future. Such concepts as Global Virtual Society, Global Virtual Nation, Virtual Nation, Virtual Users, National Virtual Citizens, and Global Virtual Citizens are defined. Their electronic culture is defined, too. Finally some recommendations for further research are provided. In particular, the question of whether the concept of one world government is good or bad for mankind should be answered soon, in order to properly steer the further development of large-scale social networks.


2021 ◽  
Vol 2021 ◽  
pp. 1-13
Author(s):  
Haifei Yu ◽  
Shiyong Chen ◽  
Xiang Liu ◽  
Yucheng Wu

Mobile crowdsensing (MCS) is a popular way of data collection, which forms the large-scale sensing system by smart mobile terminal users and provides multimodal sensor data. In the sensing scenario, there are various sense resource requirements of tasks released by the platform. One of the most urgent issues in MCS is how to choose corresponding users with appropriate sense resources to accomplish assigned tasks. In this article, cooperating among a host of users to perform sense tasks is considered. Firstly, the cooperation among users to accomplish the sense tasks is described as an overlapping coalition formation game (OCF game). In addition, an initial coalition method of using social networks (SN) is proposed to accelerate the formation of coalition. Finally, the cooperation degree is used to describe the cooperative relationships among users, and virtual terminal coalition formation (VTCF) algorithm is proposed to simplify the process of coalition formation. The simulated results show that the proposed approach effectively improves the system’s utility under the constraints of task cost and sense quality.


2019 ◽  
Vol 19 (53) ◽  
pp. 5-21
Author(s):  
Cid Gonçalves Filho ◽  
Gustavo Quiroga Souki ◽  
Daniel Fagundes Randt ◽  
Flávia Braga Chinelato

The viral marketing offers answers for the structuring and disseminating fast and large-scale information in favor of content, products, and their brands. Sustained by the growth of technological users, social networks and mobile technology, video viewing, posts, and sharing, it has become an everyday action. Thus, the organizations started to produce commercial videos and dissemination them in the social networks, where consumer users share what they identify themselves with.  Lister (2018) highlights that a video that is socially shared generates 1.200% more shares than the text and images combined. Video is a trend in terms of online communication, as millions of dollars are spent on these efforts to persuade and generate an impact on their audiences target monthly (Lister, 2018). However, most of the studies about video sharing are related to consumer content, not firm generated content. In this sense, the central objective of this study is to identify the antecedents of commercial video sharing and its impact on the consumers' attitudes. The videos that were mostly seen on YouTube in 2017 and the top of mind brands were selected as the research's corpus. A total of 368 questionnaires were collected, preceded by the viewing of the videos that were selected. The results reveal significant impacts of the entertainment value and utility value with the intention of sharing videos, but the social value has no significant impact. In this sense, this study contributed by identifying content and persuasion strategies for firms in order to earn media from sharing of commercial videos, which every day more represent a larger share in the organizations' communication budget.


2020 ◽  
Vol 59 (04) ◽  
pp. 294-299 ◽  
Author(s):  
Lutz S. Freudenberg ◽  
Ulf Dittmer ◽  
Ken Herrmann

Abstract Introduction Preparations of health systems to accommodate large number of severely ill COVID-19 patients in March/April 2020 has a significant impact on nuclear medicine departments. Materials and Methods A web-based questionnaire was designed to differentiate the impact of the pandemic on inpatient and outpatient nuclear medicine operations and on public versus private health systems, respectively. Questions were addressing the following issues: impact on nuclear medicine diagnostics and therapy, use of recommendations, personal protective equipment, and organizational adaptations. The survey was available for 6 days and closed on April 20, 2020. Results 113 complete responses were recorded. Nearly all participants (97 %) report a decline of nuclear medicine diagnostic procedures. The mean reduction in the last three weeks for PET/CT, scintigraphies of bone, myocardium, lung thyroid, sentinel lymph-node are –14.4 %, –47.2 %, –47.5 %, –40.7 %, –58.4 %, and –25.2 % respectively. Furthermore, 76 % of the participants report a reduction in therapies especially for benign thyroid disease (-41.8 %) and radiosynoviorthesis (–53.8 %) while tumor therapies remained mainly stable. 48 % of the participants report a shortage of personal protective equipment. Conclusions Nuclear medicine services are notably reduced 3 weeks after the SARS-CoV-2 pandemic reached Germany, Austria and Switzerland on a large scale. We must be aware that the current crisis will also have a significant economic impact on the healthcare system. As the survey cannot adapt to daily dynamic changes in priorities, it serves as a first snapshot requiring follow-up studies and comparisons with other countries and regions.


Sign in / Sign up

Export Citation Format

Share Document