ترغب بنشر مسار تعليمي؟ اضغط هنا

Edge-Path Bundling: A Less Ambiguous Edge Bundling Approach

226   0   0.0 ( 0 )
 نشر من قبل Markus Wallinger
 تاريخ النشر 2021
  مجال البحث الهندسة المعلوماتية
والبحث باللغة English




اسأل ChatGPT حول البحث

Edge bundling techniques cluster edges with similar attributes (i.e. similarity in direction and proximity) together to reduce the visual clutter. All edge bundling techniques to date implicitly or explicitly cluster groups of individual edges, or parts of them, together based on these attributes. These clusters can result in ambiguous connections that do not exist in the data. Confluent drawings of networks do not have these ambiguities, but require the layout to be computed as part of the bundling process. We devise a new bundling method, Edge-Path bundling, to simplify edge clutter while greatly reducing ambiguities compared to previous bundling techniques. Edge-Path bundling takes a layout as input and clusters each edge along a weighted, shortest path to limit its deviation from a straight line. Edge-Path bundling does not incur independent edge ambiguities typically seen in all edge bundling methods, and the level of bundling can be tuned through shortest path distances, Euclidean distances, and combinations of the two. Also, directed edge bundling naturally emerges from the model. Through metric evaluations, we demonstrate the advantages of Edge-Path bundling over other techniques.



قيم البحث

اقرأ أيضاً

Edge bundling methods can effectively alleviate visual clutter and reveal high-level graph structures in large graph visualization. Researchers have devoted significant efforts to improve edge bundling according to different metrics. As the edge bund ling family evolve rapidly, the quality of edge bundles receives increasing attention in the literature accordingly. In this paper, we present MLSEB, a novel method to generate edge bundles based on moving least squares (MLS) approximation. In comparison with previous edge bundling methods, we argue that our MLSEB approach can generate better results based on a quantitative metric of quality, and also ensure scalability and the efficiency for visualizing large graphs.
We explore the effect of an attractive interaction between parallel-aligned polymers, which are perpendicularly grafted on a substrate. Such an attractive interaction could be due to, e.g., reversible cross-links. The competition between permanent gr afting favoring a homogeneous state of the polymer brush and the attraction, which tends to induce in-plane collapse of the aligned polymers, gives rise to an instability of the homogeneous phase to a bundled state. In this latter state the in-plane translational symmetry is spontaneously broken and the density is modulated with a finite wavelength, which is set by the length scale of transverse fluctuations of the grafted polymers. We analyze the instability for two models of aligned polymers: directed polymers with a line tension and weakly bending chains with a bending stiffness.
We study equilibria of markets with $m$ heterogeneous indivisible goods and $n$ consumers with combinatorial preferences. It is well known that a competitive equilibrium is not guaranteed to exist when valuations are not gross substitutes. Given the widespread use of bundling in real-life markets, we study its role as a stabilizing and coordinating device by considering the notion of emph{competitive bundling equilibrium}: a competitive equilibrium over the market induced by partitioning the goods for sale into fixed bundles. Compared to other equilibrium concepts involving bundles, this notion has the advantage of simulatneous succinctness ($O(m)$ prices) and market clearance. Our first set of results concern welfare guarantees. We show that in markets where consumers care only about the number of goods they receive (known as multi-unit or homogeneous markets), even in the presence of complementarities, there always exists a competitive bundling equilibrium that guarantees a logarithmic fraction of the optimal welfare, and this guarantee is tight. We also establish non-trivial welfare guarantees for general markets, two-consumer markets, and markets where the consumer valuations are additive up to a fixed budget (budget-additive). Our second set of results concern revenue guarantees. Motivated by the fact that the revenue extracted in a standard competitive equilibrium may be zero (even with simple unit-demand consumers), we show that for natural subclasses of gross substitutes valuations, there always exists a competitive bundling equilibrium that extracts a logarithmic fraction of the optimal welfare, and this guarantee is tight. The notion of competitive bundling equilibrium can thus be useful even in markets which possess a standard competitive equilibrium.
Urban Traffic is recognized as one of the major CO2 contributors that puts a high burden on the environment. Different attempts have been made for reducing the impacts ranging from traffic management actions to shared-vehicle concepts to simply reduc ing the number of vehicles on the streets. By relying on cooperative approaches between different logistics companies, such as sharing and pooling resources for bundling deliveries in the same zone, an increased environmental benefit can be attained. To quantify this benefit we compare the CO2 emissions, fuel consumption and total delivery time resulting from deliveries performed by one cargo truck with two trailers versus by two single-trailer cargo trucks under real conditions in a simulation scenario in the city of Linz in Austria. Results showed a fuel consumption and CO2 emissions reduction of 28% and 34% respectively in the scenario in which resources were bundled in one single truck.
83 - Ravi Kashyap 2021
We consider in detail an investment strategy, titled The Bounce Basket, designed for someone to express a bullish view on the market by allowing them to take long positions on securities that would benefit the most from a rally in the markets. We dem onstrate the use of quantitative metrics and large amounts of historical data towards decision making goals. This investment concept combines macroeconomic views with characteristics of individual securities to beat the market returns. The central idea of this theme is to identity securities from a regional perspective that are heavily shorted and yet are fundamentally sound with at least a minimum buy rating from a consensus of stock analysts covering the securities. We discuss the components of creating such a strategy including the mechanics of constructing the portfolio. Using simulations, in which securities lending data is modeled as geometric brownian motions, we provide a few flavors of creating a ranking of securities to identity the ones that are heavily shorted. An investment strategy of this kind will be ideal in market scenarios when a downturn happens due to unexpected extreme events and the markets are anticipated to bounce back thereafter. This situation is especially applicable to incidents being observed, and relevant proceedings, during the Coronavirus pandemic in 2020-2021. This strategy is one particular way to overcome a potential behavioral bias related to investing, which we term the rebound effect.
التعليقات
جاري جلب التعليقات جاري جلب التعليقات
سجل دخول لتتمكن من متابعة معايير البحث التي قمت باختيارها
mircosoft-partner

هل ترغب بارسال اشعارات عن اخر التحديثات في شمرا-اكاديميا