scholarly journals Two Influence Maximization Games on Graphs Made Temporal

2021 ◽  
Author(s):  
Niclas Boehmer ◽  
Vincent Froese ◽  
Julia Henkel ◽  
Yvonne Lasars ◽  
Rolf Niedermeier ◽  
...  
Keyword(s):  
Nash Equilibria ◽  
Dynamic Nature ◽  
Games On Graphs ◽  
Graph Games ◽  
Graph Classes ◽  
Temporal Graph ◽  
Influence Spreading ◽  
Temporal Graphs ◽  
Competitive Diffusion ◽  
Over Time

To address the dynamic nature of real-world networks, we generalize competitive diffusion games and Voronoi games from static to temporal graphs, where edges may appear or disappear over time. This establishes a new direction of studies in the area of graph games, motivated by applications such as influence spreading. As a first step, we investigate the existence of Nash equilibria in competitive diffusion and Voronoi games on different temporal graph classes. Even when restricting our studies to temporal paths and cycles, this turns out to be a challenging undertaking, revealing significant differences between the two games in the temporal setting. Notably, both games are equivalent on static paths and cycles. Our two main technical results are (algorithmic) proofs for the existence of Nash equilibria in temporal competitive diffusion and temporal Voronoi games when the edges are restricted not to disappear over time.

GREBEG MAULUD DALAM REPRESENTASI BUSANA DAN MOTIF BATIK DI KERATON YOGYAKARTA

CORAK ◽  
2013 ◽  
Vol 1 (2) ◽  
Author(s):  
Renta Vulkanita Hasan
Keyword(s):  
Social Life ◽  
Power Relations ◽  
Dress Code ◽  
Dynamic Nature ◽  
Cultural Shift ◽  
Native Culture ◽  
Cultural Centers ◽  
Human Creativity ◽  
Change Culture ◽  
Over Time

Culture growing in Indonesia and overseas intrinsically dynamic. Nature of culture as a result of human creativity is always moving and displacement. When his journey to the vibrant place anyway, culture is likely to mix with the native culture which then grow and develop into a new culture. Culture is a strong factor that affects the mindset. Over time, society has a way of looking at the world deal, behave, and interact with each other. In other words, they have their own color and pattern of the deal while making rules in social life. Yogyakarta in Java, which is known as one of the cultural centers of Java development, especially ritual Grebeg Maulud. Ritual Grebeg Maulud over time reflecting the constantly changing movement of social change, culture, politics, economics and society in his day. Ritual is a means of connecting Grebeg Maulud transcendental between man and God (Manunggaling Kawula-Gusti) and guidance from the teachings of the holy book (Islam). But this time Grebeg Maulud also has another function, namely as a spectacle. This suggests a cultural shift from the sacred to the profane. Batik as a dress code in the Carnival celebrations Grebeg Maulud is one reflection of the existence of culture in Yogyakarta Palace. The use of batik in a ritual procession Grebeg Maulud is a tradition that continues to this day. Batik palace is considered one of the symbols of the existence of power relations by creating a specific motive for a particular class. Dynamism of culture led to the use of batik is not only a marker of power relations, but also as an exciting treat for the fashion show at the Carnival lasts Grebeg Maulud.Keyword: Grebeg, Maulud, representations, clothing, batik, palace, Yogyakarta

Reading Genesis Through Chronicles: The Creation of the Sons of Jacob

2016 ◽  
Vol 7 (2) ◽  
pp. 138-168
Author(s):  
Andrew Tobolowsky
Keyword(s):  
Historical Memory ◽  
Source Material ◽  
Biblical Studies ◽  
Dynamic Nature ◽  
Dynamic Power ◽  
The Creation ◽  
Book Of Genesis ◽  
Over Time

Scholars are increasingly aware of the dynamic nature of the interaction between the nine-chapter-long genealogy that begins the book of Chronicles and its source material. However, little attention has been paid to the role this interaction might have played in the creation of some key biblical ideas, particularly in the “eponymous imagination” of the tribes as literally the sons of Jacob. Through comparison with scholarly approaches to the pseudo-Hesiodic Catalogue of Women and an investigation into the ramifications for biblical studies of ethnic theory and historical memory on the fluidity of ethnicity and memory over time, this article seeks to reassess the dynamic power of the Chronicles genealogy as an ethnic charter for the elites of Persian Yehud. Focus on the distinctive imagination of Israel in the crucial narratives in the book of Genesis, as compared with narratives elsewhere in the primary history, and the contributions of the Chronicles genealogy to their redefinition, allows us to address the Bible’s dependence upon the lens the Chronicles genealogy imposes upon it.

scholarly journals GREBEG MAULUD DALAM REPRESENTASI BUSANA DAN MOTIF BATIK DI KERATON YOGYAKARTA

CORAK ◽  
2012 ◽  
Vol 1 (2) ◽  
Author(s):  
Renta Vulkanita Hasan
Keyword(s):  
Social Change ◽  
Social Life ◽  
Power Relations ◽  
Dress Code ◽  
Dynamic Nature ◽  
Native Culture ◽  
Change Culture ◽  
Over Time ◽  
Holy Book

Culture growing in Indonesia and overseas intrinsically dynamic. Nature of culture as a result ofhuman creativity is always moving and displacement. When his journey to the vibrant place anyway,culture is likely to mix with the native culture which then grow and develop into a new culture.Culture is a strong factor that affects the mindset. Over time, society has a way of looking at theworld deal, behave, and interact with each other. In other words, they have their own color andpattern of the deal while making rules in social life. Yogyakarta in Java, which is known as one of thecultural centers of Java development, especially ritual Grebeg Maulud. Ritual Grebeg Maulud overtime reflecting the constantly changing movement of social change, culture, politics, economics andsociety in his day. Ritual is a means of connecting Grebeg Maulud transcendental between man andGod (Manunggaling Kawula-Gusti) and guidance from the teachings of the holy book (Islam). But thistime Grebeg Maulud also has another function, namely as a spectacle. This suggests a cultural shiftfrom the sacred to the profane. Batik as a dress code in the Carnival celebrations Grebeg Maulud isone reflection of the existence of culture in Yogyakarta Palace. The use of batik in a ritual processionGrebeg Maulud is a tradition that continues to this day. Batik palace is considered one of the symbolsof the existence of power relations by creating a specific motive for a particular class. Dynamism ofculture led to the use of batik is not only a marker of power relations, but also as an exciting treat forthe fashion show at the Carnival lasts Grebeg Maulud. Keyword: Grebeg, Maulud, representations, clothing, batik, palace, Yogyakarta

Time-topology analysis

2021 ◽  
Vol 14 (13) ◽  
pp. 3322-3334
Author(s):  
Yunkai Lou ◽  
Chaokun Wang ◽  
Tiankai Gu ◽  
Hao Feng ◽  
Jun Chen ◽  
...  
Keyword(s):  
Temporal Information ◽  
Time Dimension ◽  
Topology Analysis ◽  
Topological Information ◽  
Analysis Methods ◽  
Short Period ◽  
Pruning Strategy ◽  
Temporal Graph ◽  
Types Of Information ◽  
Temporal Graphs

Many real-world networks have been evolving, and are finely modeled as temporal graphs from the viewpoint of the graph theory. A temporal graph is informative, and always contains two types of information, i.e., the temporal information and topological information, where the temporal information reflects the time when the relationships are established, and the topological information focuses on the structure of the graph. In this paper, we perform time-topology analysis on temporal graphs to extract useful information. Firstly, a new metric named T-cohesiveness is proposed to evaluate the cohesiveness of a temporal subgraph. It defines the cohesiveness of a temporal subgraph from the time and topology dimensions jointly. Specifically, given a temporal graph G s = ( Vs , ε Es ), cohesiveness in the time dimension reflects whether the connections in G s happen in a short period of time, while cohesiveness in the topology dimension indicates whether the vertices in V s are densely connected and have few connections with vertices out of G s . Then, T-cohesiveness is utilized to perform time-topology analysis on temporal graphs, and two time-topology analysis methods are proposed. In detail, T-cohesiveness evolution tracking traces the evolution of the T-cohesiveness of a subgraph, and combo searching finds out all the subgraphs that contain the query vertex and have T-cohesiveness larger than a given threshold. Moreover, a pruning strategy is proposed to improve the efficiency of combo searching. Experimental results confirm the efficiency of the proposed time-topology analysis methods and the pruning strategy.

Strategic Relationships

2017 ◽  
pp. 1-21
Author(s):  
Md. Abul Kalam Siddike ◽  
Haluk Demirkan ◽  
Youji Kohda ◽  
Jim Spohrer
Keyword(s):  
Service System ◽  
Service Science ◽  
Science Literature ◽  
Dynamic Nature ◽  
Time Space ◽  
Sport Teams ◽  
Strategic Relationships ◽  
Literature Service ◽  
Over Time

Strategic relationships between entities shape the nature of collaboration and competition, as well as the competition for collaborators in markets - customers, employees, suppliers, investors, and others (Spohrer, Kwan, & Fisk, 2014). Rethinking strategic relationships from a service science perspective is the focus of this chapter. The rise of the collaborative, sharing, or more accurately, platform-enabled person-to-person value co-creation economy has increased the dynamic nature of markets across diverse industries and regional jurisdictions. Within the service science literature, “service” is defined as value co-creation interactions and outcomes between entities, all happening over time, space, and scale as part of the evolving ecology of nested, networked service system entities (Spohrer & Maglio, 2010). In this chapter, three types of service system entities are compared and contrasted from the perspective of strategic relationships: businesses, nations, and NFL sport teams.

scholarly journals Fresh perspectives on customer experience

2015 ◽  
Vol 29 (6/7) ◽  
pp. 430-435 ◽  
Author(s):  
Janet R. McColl-Kennedy ◽  
Anders Gustafsson ◽  
Elina Jaakkola ◽  
Phil Klaus ◽  
Zoe Jane Radnor ◽  
...  
Keyword(s):  
Research Agenda ◽  
Design Methodology ◽  
Customer Experience ◽  
Future Research ◽  
Dynamic Nature ◽  
Content Type ◽  
Research Questions ◽  
Advance Theory ◽  
Over Time

Purpose – The purpose of this paper is to provide directions for future research on: broadening the role of customers in customer experience; taking a practice-based approach to customer experience; and recognizing the holistic, dynamic nature of customer experience across all touch points and over time. Design/methodology/approach – The approach is conceptual identifying current gaps in research on customer experience. Findings – The findings include a set of research questions and research agenda for future research on customer experience. Originality/value – This research suggests fresh perspectives for understanding the customer experience which can inspire future research and advance theory and managerial practice.

scholarly journals Sliding Window Temporal Graph Coloring

2019 ◽  
Vol 33 ◽  
pp. 7667-7674 ◽  
Author(s):  
George B. Mertzios ◽  
Hendrik Molter ◽  
Viktor Zamaraev
Keyword(s):  
Graph Coloring ◽  
Time Window ◽  
Linear Time ◽  
Sliding Window ◽  
Planning And Scheduling ◽  
Coloring Problem ◽  
Wide Range ◽  
Temporal Graph ◽  
Changes Over Time ◽  
Over Time

Graph coloring is one of the most famous computational problems with applications in a wide range of areas such as planning and scheduling, resource allocation, and pattern matching. So far coloring problems are mostly studied on static graphs, which often stand in stark contrast to practice where data is inherently dynamic and subject to discrete changes over time. A temporal graph is a graph whose edges are assigned a set of integer time labels, indicating at which discrete time steps the edge is active. In this paper we present a natural temporal extension of the classical graph coloring problem. Given a temporal graph and a natural number ∆, we ask for a coloring sequence for each vertex such that (i) in every sliding time window of ∆ consecutive time steps, in which an edge is active, this edge is properly colored (i.e. its endpoints are assigned two different colors) at least once during that time window, and (ii) the total number of different colors is minimized. This sliding window temporal coloring problem abstractly captures many realistic graph coloring scenarios in which the underlying network changes over time, such as dynamically assigning communication channels to moving agents. We present a thorough investigation of the computational complexity of this temporal coloring problem. More specifically, we prove strong computational hardness results, complemented by efficient exact and approximation algorithms. Some of our algorithms are linear-time fixed-parameter tractable with respect to appropriate parameters, while others are asymptotically almost optimal under the Exponential Time Hypothesis (ETH).

scholarly journals The study of host–microbiome (co)evolution across levels of selection

2020 ◽  
Vol 375 (1808) ◽  
pp. 20190604 ◽  
Author(s):  
Britt Koskella ◽  
Joy Bergelson
Keyword(s):  
Paradigm Shift ◽  
Dynamic Nature ◽  
Theme Issue ◽  
Critical Question ◽  
Microbiome Composition ◽  
Single Host ◽  
Host Evolution ◽  
Existing Data ◽  
Over Time

Microorganismal diversity can be explained in large part by selection imposed from both the abiotic and biotic environments, including—in the case of host-associated microbiomes—interactions with eukaryotes. As such, the diversity of host-associated microbiomes can be usefully studied across a variety of scales: within a single host over time, among host genotypes within a population, between populations and among host species. A plethora of recent studies across these scales and across diverse systems are: (i) exemplifying the importance of the host genetics in shaping microbiome composition; (ii) uncovering the role of the microbiome in shaping key host phenotypes; and (iii) highlighting the dynamic nature of the microbiome. They have also raised a critical question: do these complex associations fit within our existing understanding of evolution and coevolution, or do these often intimate and seemingly cross-generational interactions follow novel evolutionary rules from those previously identified? Herein, we describe the known importance of (co)evolution in host–microbiome systems, placing the existing data within extant frameworks that have been developed over decades of study, and ask whether there are unique properties of host–microbiome systems that require a paradigm shift. By examining when and how selection can act on the host and its microbiome as a unit (termed, the holobiont), we find that the existing conceptual framework, which focuses on individuals, as well as interactions among individuals and groups, is generally well suited for understanding (co)evolutionary change in these intimate assemblages. This article is part of the theme issue ‘The role of the microbiome in host evolution’.

scholarly journals On the Complexity of Nash Equilibria of Action-Graph Games

2009 ◽  
Author(s):  
Constantinos Daskalakis ◽  
Grant Schoenebeckt ◽  
Gregory Valiant ◽  
Paul Valiant
Keyword(s):  
Nash Equilibria ◽  
Graph Games
Sign in / Sign up

Export Citation Format

Share Document