Showing 1–19 of 19 results for author: Shankar, H

Leveraging Clinically Relevant Biometric Constraints To Supervise A Deep Learning Model For The Accurate Caliper Placement To Obtain Sonographic Measurements Of The Fetal Brain

Authors: Hari Shankar, Adithya Narayan, Shefali Jain, Divya Singh, Pooja Vyas, Nivedita Hegde, Purbayan Kar, Abhi Lad, Jens Thang, Jagruthi Atada, Duy Nguyen, PS Roopa, Akhila Vasudeva, Prathima Radhakrishnan, Sripad Krishna Devalla

Abstract: Multiple studies have demonstrated that obtaining standardized fetal brain biometry from mid-trimester ultrasonography (USG) examination is key for the reliable assessment of fetal neurodevelopment and the screening of central nervous system (CNS) anomalies. Obtaining these measurements is highly subjective, expertise-driven, and requires years of training experience, limiting quality prenatal car… ▽ More Multiple studies have demonstrated that obtaining standardized fetal brain biometry from mid-trimester ultrasonography (USG) examination is key for the reliable assessment of fetal neurodevelopment and the screening of central nervous system (CNS) anomalies. Obtaining these measurements is highly subjective, expertise-driven, and requires years of training experience, limiting quality prenatal care for all pregnant mothers. In this study, we propose a deep learning (DL) approach to compute 3 key fetal brain biometry from the 2D USG images of the transcerebellar plane (TC) through the accurate and automated caliper placement (2 per biometry) by modeling it as a landmark detection problem. We leveraged clinically relevant biometric constraints (relationship between caliper points) and domain-relevant data augmentation to improve the accuracy of a U-Net DL model (trained/tested on: 596 images, 473 subjects/143 images, 143 subjects). We performed multiple experiments demonstrating the effect of the DL backbone, data augmentation, generalizability and benchmarked against a recent state-of-the-art approach through extensive clinical validation (DL vs. 7 experienced clinicians). For all cases, the mean errors in the placement of the individual caliper points and the computed biometry were comparable to error rates among clinicians. The clinical translation of the proposed framework can assist novice users from low-resource settings in the reliable and standardized assessment of fetal brain sonograms. △ Less

Submitted 31 July, 2022; v1 submitted 28 March, 2022; originally announced March 2022.

Comments: Accepted for presentation at 2022 IEEE 19th International Symposium on Biomedical Imaging (ISBI)

Towards A Device-Independent Deep Learning Approach for the Automated Segmentation of Sonographic Fetal Brain Structures: A Multi-Center and Multi-Device Validation

Authors: Abhi Lad, Adithya Narayan, Hari Shankar, Shefali Jain, Pooja Punjani Vyas, Divya Singh, Nivedita Hegde, Jagruthi Atada, Jens Thang, Saw Shier Nee, Arunkumar Govindarajan, Roopa PS, Muralidhar V Pai, Akhila Vasudeva, Prathima Radhakrishnan, Sripad Krishna Devalla

Abstract: Quality assessment of prenatal ultrasonography is essential for the screening of fetal central nervous system (CNS) anomalies. The interpretation of fetal brain structures is highly subjective, expertise-driven, and requires years of training experience, limiting quality prenatal care for all pregnant mothers. With recent advancement in Artificial Intelligence (AI), specifically deep learning (DL)… ▽ More Quality assessment of prenatal ultrasonography is essential for the screening of fetal central nervous system (CNS) anomalies. The interpretation of fetal brain structures is highly subjective, expertise-driven, and requires years of training experience, limiting quality prenatal care for all pregnant mothers. With recent advancement in Artificial Intelligence (AI), specifically deep learning (DL), assistance in precise anatomy identification through semantic segmentation essential for the reliable assessment of growth and neurodevelopment, and detection of structural abnormalities have been proposed. However, existing works only identify certain structures (e.g., cavum septum pellucidum, lateral ventricles, cerebellum) from either of the axial views (transventricular, transcerebellar), limiting the scope for a thorough anatomical assessment as per practice guidelines necessary for the screening of CNS anomalies. Further, existing works do not analyze the generalizability of these DL algorithms across images from multiple ultrasound devices and centers, thus, limiting their real-world clinical impact. In this study, we propose a DL based segmentation framework for the automated segmentation of 10 key fetal brain structures from 2 axial planes from fetal brain USG images (2D). We developed a custom U-Net variant that uses inceptionv4 block as a feature extractor and leverages custom domain-specific data augmentation. Quantitatively, the mean (10 structures; test sets 1/2/3/4) Dice-coefficients were: 0.827, 0.802, 0.731, 0.783. Irrespective of the USG device/center, the DL segmentations were qualitatively comparable to their manual segmentations. The proposed DL system offered a promising and generalizable performance (multi-centers, multi-device) and also presents evidence in support of device-induced variation in image quality (a challenge to generalizibility) by using UMAP analysis. △ Less

Submitted 28 February, 2022; originally announced February 2022.

Comments: SPIE Medical Imaging 2022: Computer Aided Diagnosis (12033-75), 11 pages, 7 figures

Negative votes to depolarize politics

Authors: Karthik H. Shankar

Abstract: The controversies around the 2020 US presidential elections certainly casts serious concerns on the efficiency of the current voting system in representing the people's will. Is the naive Plurality voting suitable in an extremely polarized political environment? Alternate voting schemes are gradually gaining public support, wherein the voters rank their choices instead of just voting for their fir… ▽ More The controversies around the 2020 US presidential elections certainly casts serious concerns on the efficiency of the current voting system in representing the people's will. Is the naive Plurality voting suitable in an extremely polarized political environment? Alternate voting schemes are gradually gaining public support, wherein the voters rank their choices instead of just voting for their first preference. However they do not capture certain crucial aspects of voter preferences like disapprovals and negativities against candidates. I argue that these unexpressed negativities are the predominant source of polarization in politics. I propose a voting scheme with an explicit expression of these negative preferences, so that we can simultaneously decipher the popularity as well as the polarity of each candidate. The winner is picked by an optimal tradeoff between the most popular and the least polarizing candidate. By penalizing the candidates for their polarization, we can discourage the divisive campaign rhetorics and pave way for potential third party candidates. △ Less

Submitted 25 December, 2020; originally announced December 2020.

Journal ref: Group Decision and Negotiation (2022), Vol 31, Pages 1097--1120

The Memento Tracer Framework: Balancing Quality and Scalability for Web Archiving

Authors: Martin Klein, Harihar Shankar, Lyudmila Balakireva, Herbert Van de Sompel

Abstract: Web archiving frameworks are commonly assessed by the quality of their archival records and by their ability to operate at scale. The ubiquity of dynamic web content poses a significant challenge for crawler-based solutions such as the Internet Archive that are optimized for scale. Human driven services such as the Webrecorder tool provide high-quality archival captures but are not optimized to op… ▽ More Web archiving frameworks are commonly assessed by the quality of their archival records and by their ability to operate at scale. The ubiquity of dynamic web content poses a significant challenge for crawler-based solutions such as the Internet Archive that are optimized for scale. Human driven services such as the Webrecorder tool provide high-quality archival captures but are not optimized to operate at scale. We introduce the Memento Tracer framework that aims to balance archival quality and scalability. We outline its concept and architecture and evaluate its archival quality and operation at scale. Our findings indicate quality is on par or better compared against established archiving frameworks and operation at scale comes with a manageable overhead. △ Less

Submitted 10 September, 2019; originally announced September 2019.

Comments: Accepted for publication at TPDL 2019

Evaluating Memento Service Optimizations

Authors: Martin Klein, Lyudmila Balakireva, Harihar Shankar

Abstract: Services and applications based on the Memento Aggregator can suffer from slow response times due to the federated search across web archives performed by the Memento infrastructure. In an effort to decrease the response times, we established a cache system and experimented with machine learning models to predict archival holdings. We reported on the experimental results in previous work and can n… ▽ More Services and applications based on the Memento Aggregator can suffer from slow response times due to the federated search across web archives performed by the Memento infrastructure. In an effort to decrease the response times, we established a cache system and experimented with machine learning models to predict archival holdings. We reported on the experimental results in previous work and can now, after these optimizations have been in production for two years, evaluate their efficiency, based on long-term log data. During our investigation we find that the cache is very effective with a 70-80% cache hit rate for human-driven services. The machine learning prediction operates at an acceptable average recall level of 0.727 but our results also show that a more frequent retraining of the models is needed to further improve prediction accuracy. △ Less

Submitted 31 May, 2019; originally announced June 2019.

Comments: short paper accepted at JCDL 2019

Eternally oscillating zero energy Universe

Authors: Karthik H. Shankar

Abstract: The question of whether the universe is eternal or if it had a singular moment of creation is deeply intriguing. Although different versions of steady state and oscillatory models of eternal universe have been envisaged, empirical evidence suggests a singular moment of creation at the big bang. Here we analyze the oscillatory solutions for the universe in a modified theory of gravity THED (Torsion… ▽ More The question of whether the universe is eternal or if it had a singular moment of creation is deeply intriguing. Although different versions of steady state and oscillatory models of eternal universe have been envisaged, empirical evidence suggests a singular moment of creation at the big bang. Here we analyze the oscillatory solutions for the universe in a modified theory of gravity THED (Torsion Hides Extra-Dimension) and evaluate them by fitting Type 1a supernovae redshift data. THED-gravity exactly mimics General Relativity at the kinematical level, while the modifications in its dynamical equations allow the universe to bounce between a minimum size and a maximum size with a zero average energy within each oscillation. The optimally fit oscillatory solutions correspond to a universe with (i) a small matter density requiring little to no dark matter, (ii) a significantly negative spatial curvature, (iii) a tiny negative dark energy. Alternatively, there exists non-oscillating solutions that appear as an ever-expanding universe from a single bounce preceded by a collapse from the infinite past. These ever-expanding solutions provide marginally better fits to the supernova redshift data, but require larger matter densities and positive dark energy along with a positive spatial curvature. A qualitative analysis of CMB power spectrum in the modified theory suggests a significant negative spatial curvature, which is in stark contrast to a near-zero curvature in the standard big bang theory. An independent constraint on the spatial curvature can further shed light on discriminating the ever expanding and oscillatory universe scenarios. △ Less

Submitted 5 March, 2020; v1 submitted 26 July, 2018; originally announced July 2018.

Comments: View the published article at https://rdcu.be/b2zkW

Journal ref: Gen Relativ Gravit 52, 23 (2020)

Neural scaling laws for an uncertain world

Authors: Marc W. Howard, Karthik H. Shankar

Abstract: Autonomous neural systems must efficiently process information in a wide range of novel environments, which may have very different statistical properties. We consider the problem of how to optimally distribute receptors along a one-dimensional continuum consistent with the following design principles. First, neural representations of the world should obey a neural uncertainty principle---making a… ▽ More Autonomous neural systems must efficiently process information in a wide range of novel environments, which may have very different statistical properties. We consider the problem of how to optimally distribute receptors along a one-dimensional continuum consistent with the following design principles. First, neural representations of the world should obey a neural uncertainty principle---making as few assumptions as possible about the statistical structure of the world. Second, neural representations should convey, as much as possible, equivalent information about environments with different statistics. The results of these arguments resemble the structure of the visual system and provide a natural explanation of the behavioral Weber-Fechner law, a foundational result in psychology. Because the derivation is extremely general, this suggests that similar scaling relationships should be observed not only in sensory continua, but also in neural representations of ``cognitive' one-dimensional quantities such as time or numerosity. △ Less

Submitted 3 April, 2017; v1 submitted 17 July, 2016; originally announced July 2016.

Rules of Acquisition for Mementos and Their Content

Authors: Shawn M. Jones, Harihar Shankar

Abstract: Text extraction from web pages has many applications, including web crawling optimization and document clustering. Though much has been written about the acquisition of content from live web pages, content acquisition of archived web pages, known as mementos, remains a relatively new enterprise. In the course of conducting a study with almost 700,000 web pages, we encountered issues acquiring meme… ▽ More Text extraction from web pages has many applications, including web crawling optimization and document clustering. Though much has been written about the acquisition of content from live web pages, content acquisition of archived web pages, known as mementos, remains a relatively new enterprise. In the course of conducting a study with almost 700,000 web pages, we encountered issues acquiring mementos and extracting text from them. The acquisition of memento content via HTTP is expected to be a relatively painless exercise, but we have found cases to the contrary. We also find that the parsing of HTML, already known to be problematic, can be more complex when one attempts to extract the text of mementos across many web archives, due to issues involving different memento presentation behaviors, as well as the age of the HTML in their mementos. For the benefit of others acquiring mementos across many web archives, we document those experiences here. △ Less

Submitted 22 February, 2016; v1 submitted 19 February, 2016; originally announced February 2016.

Comments: 16 pages, 6 figures, 13 listings

ACM Class: H.3.7

Horizonless, singularity-free, compact shells satisfying NEC

Authors: Karthik H. Shankar

Abstract: Gravitational collapse singularities are undesirable, yet inevitable to a large extent in General Relativity. When matter satisfying null energy condition collapses to the extent a closed trapped surface is formed, a singularity is inevitable according to Penrose's singularity theorem. Since positive mass vacuum solutions are generally black holes with trapped surfaces inside the event horizon, ma… ▽ More Gravitational collapse singularities are undesirable, yet inevitable to a large extent in General Relativity. When matter satisfying null energy condition collapses to the extent a closed trapped surface is formed, a singularity is inevitable according to Penrose's singularity theorem. Since positive mass vacuum solutions are generally black holes with trapped surfaces inside the event horizon, matter cannot collapse to an arbitrarily small size without generating a singularity. However, in modified theories of gravity where positive mass vacuum solutions are naked singularities with no trapped surfaces, it is reasonable to expect that matter can collapse to an arbitrarily small size without generating a singularity. Here we examine this possibility in the context of a modified theory of gravity with torsion in an extra dimension. We study singularity-free static shell solutions to evaluate the validity of the null energy condition on the shell. We find that with sufficiently high pressure, matter can be collapsed to arbitrarily small size without violating the null energy condition and without producing a singularity. △ Less

Submitted 16 February, 2017; v1 submitted 3 October, 2015; originally announced October 2015.

Comments: 14 pages, 1 figure

Journal ref: Gen.Rel.Grav. 49 (2017) no.2, 33

Neural mechanism to simulate a scale-invariant future timeline

Authors: Karthik H. Shankar, Inder Singh, Marc W. Howard

Abstract: Predicting future events, and their order, is important for efficient planning. We propose a neural mechanism to non-destructively translate the current state of memory into the future, so as to construct an ordered set of future predictions. This framework applies equally well to translations in time or in one-dimensional position. In a two-layer memory network that encodes the Laplace transform… ▽ More Predicting future events, and their order, is important for efficient planning. We propose a neural mechanism to non-destructively translate the current state of memory into the future, so as to construct an ordered set of future predictions. This framework applies equally well to translations in time or in one-dimensional position. In a two-layer memory network that encodes the Laplace transform of the external input in real time, translation can be accomplished by modulating the weights between the layers. We propose that within each cycle of hippocampal theta oscillations, the memory state is swept through a range of translations to yield an ordered set of future predictions. We operationalize several neurobiological findings into phenomenological equations constraining translation. Combined with constraints based on physical principles requiring scale-invariance and coherence in translation across memory nodes, the proposition results in Weber-Fechner spacing for the representation of both past (memory) and future (prediction) timelines. The resulting expressions are consistent with findings from phase precession experiments in different regions of the hippocampus and reward systems in the ventral striatum. The model makes several experimental predictions that can be tested with existing technology. △ Less

Submitted 24 July, 2015; v1 submitted 11 March, 2015; originally announced March 2015.

Comments: 12 pages, 7 figures

Journal ref: Neural Computation (2016), Vol. 28, No. 12, Pages: 2594-2627

Bringing Web Time Travel to MediaWiki: An Assessment of the Memento MediaWiki Extension

Authors: Shawn M. Jones, Michael L. Nelson, Harihar Shankar, Herbert Van de Sompel

Abstract: We have implemented the Memento MediaWiki Extension Version 2.0, which brings the Memento Protocol to MediaWiki, used by Wikipedia and the Wikimedia Foundation. Test results show that the extension has a negligible impact on performance. Two 302 status code datetime negotiation patterns, as defined by Memento, have been examined for the extension: Pattern 1.1, which requires 2 requests, versus Pat… ▽ More We have implemented the Memento MediaWiki Extension Version 2.0, which brings the Memento Protocol to MediaWiki, used by Wikipedia and the Wikimedia Foundation. Test results show that the extension has a negligible impact on performance. Two 302 status code datetime negotiation patterns, as defined by Memento, have been examined for the extension: Pattern 1.1, which requires 2 requests, versus Pattern 2.1, which requires 3 requests. Our test results and mathematical review find that, contrary to intuition, Pattern 2.1 performs better than Pattern 1.1 due to idiosyncrasies in MediaWiki. In addition to implementing Memento, Version 2.0 allows administrators to choose the optional 200-style datetime negotiation Pattern 1.2 instead of Pattern 2.1. It also permits administrators the ability to have the Memento MediaWiki Extension return full HTTP 400 and 500 status codes rather than using standard MediaWiki error pages. Finally, version 2.0 permits administrators to turn off recommended Memento headers if desired. Seeing as much of our work focuses on producing the correct revision of a wiki page in response to a user's datetime input, we also examine the problem of finding the correct revisions of the embedded resources, including images, stylesheets, and JavaScript; identifying the issues and discussing whether or not MediaWiki must be changed to support this functionality. △ Less

Submitted 15 June, 2014; originally announced June 2014.

Comments: 23 pages, 18 figures, 9 tables, 17 listings

ACM Class: H.3.7

Generic construction of scale-invariantly coarse grained memory

Authors: Karthik H. Shankar

Abstract: Encoding temporal information from the recent past as spatially distributed activations is essential in order for the entire recent past to be simultaneously accessible. Any biological or synthetic agent that relies on the past to predict/plan the future, would be endowed with such a spatially distributed temporal memory. Simplistically, we would expect that resource limitations would demand the m… ▽ More Encoding temporal information from the recent past as spatially distributed activations is essential in order for the entire recent past to be simultaneously accessible. Any biological or synthetic agent that relies on the past to predict/plan the future, would be endowed with such a spatially distributed temporal memory. Simplistically, we would expect that resource limitations would demand the memory system to store only the most useful information for future prediction. For natural signals in real world which show scale free temporal fluctuations, the predictive information encoded in memory is maximal if the past information is scale invariantly coarse grained. Here we examine the general mechanism to construct a scale invariantly coarse grained memory system. Remarkably, the generic construction is equivalent to encoding the linear combinations of Laplace transform of the past information and their approximated inverses. This reveals a fundamental construction constraint on memory networks that attempt to maximize predictive information storage relevant to the natural world. △ Less

Submitted 2 January, 2015; v1 submitted 12 June, 2014; originally announced June 2014.

Journal ref: Lecture Notes in Artificial Intelligence, vol: 8955, pp: 175-184, 2015

Enhanced Precision Through Multiple Reads for LDPC Decoding in Flash Memories

Authors: Jiadong Wang, Kasra Vakilinia, Tsung-Yi Chen, Thomas Courtade, Guiqiang Dong, Tong Zhang, Hari Shankar, Richard Wesel

Abstract: Multiple reads of the same Flash memory cell with distinct word-line voltages provide enhanced precision for LDPC decoding. In this paper, the word-line voltages are optimized by maximizing the mutual information (MI) of the quantized channel. The enhanced precision from a few additional reads allows FER performance to approach that of full-precision soft information and enables an LDPC code to si… ▽ More Multiple reads of the same Flash memory cell with distinct word-line voltages provide enhanced precision for LDPC decoding. In this paper, the word-line voltages are optimized by maximizing the mutual information (MI) of the quantized channel. The enhanced precision from a few additional reads allows FER performance to approach that of full-precision soft information and enables an LDPC code to significantly outperform a BCH code. A constant-ratio constraint provides a significant simplification in the optimization with no noticeable loss in performance. For a well-designed LDPC code, the quantization that maximizes the mutual information also minimizes the frame error rate in our simulations. However, for an example LDPC code with a high error floor caused by small absorbing sets, the MMI quantization does not provide the lowest frame error rate. The best quantization in this case introduces more erasures than would be optimal for the channel MI in order to mitigate the absorbing sets of the poorly designed code. The paper also identifies a trade-off in LDPC code design when decoding is performed with multiple precision levels; the best code at one level of precision will typically not be the best code at a different level of precision. △ Less

Submitted 18 February, 2014; v1 submitted 2 September, 2013; originally announced September 2013.

Comments: arXiv admin note: substantial text overlap with arXiv:1210.0149

Optimally fuzzy temporal memory

Authors: Karthik H. Shankar, Marc W. Howard

Abstract: Any learner with the ability to predict the future of a structured time-varying signal must maintain a memory of the recent past. If the signal has a characteristic timescale relevant to future prediction, the memory can be a simple shift register---a moving window extending into the past, requiring storage resources that linearly grows with the timescale to be represented. However, an independent… ▽ More Any learner with the ability to predict the future of a structured time-varying signal must maintain a memory of the recent past. If the signal has a characteristic timescale relevant to future prediction, the memory can be a simple shift register---a moving window extending into the past, requiring storage resources that linearly grows with the timescale to be represented. However, an independent general purpose learner cannot a priori know the characteristic prediction-relevant timescale of the signal. Moreover, many naturally occurring signals show scale-free long range correlations implying that the natural prediction-relevant timescale is essentially unbounded. Hence the learner should maintain information from the longest possible timescale allowed by resource availability. Here we construct a fuzzy memory system that optimally sacrifices the temporal accuracy of information in a scale-free fashion in order to represent prediction-relevant information from exponentially long timescales. Using several illustrative examples, we demonstrate the advantage of the fuzzy memory system over a shift register in time series forecasting of natural signals. When the available storage resources are limited, we suggest that a general purpose learner would be better off committing to such a fuzzy memory system. △ Less

Submitted 22 October, 2013; v1 submitted 21 November, 2012; originally announced November 2012.

LDPC Decoding with Limited-Precision Soft Information in Flash Memories

Authors: Jiadong Wang, Guiqiang Dong, Thomas Courtade, Hari Shankar, Tong Zhang, Richard Wesel

Abstract: This paper investigates the application of low-density parity-check (LDPC) codes to Flash memories. Multiple cell reads with distinct word-line voltages provide limited-precision soft information for the LDPC decoder. The values of the word-line voltages (also called reference voltages) are optimized by maximizing the mutual information (MI) between the input and output of the multiple-read channe… ▽ More This paper investigates the application of low-density parity-check (LDPC) codes to Flash memories. Multiple cell reads with distinct word-line voltages provide limited-precision soft information for the LDPC decoder. The values of the word-line voltages (also called reference voltages) are optimized by maximizing the mutual information (MI) between the input and output of the multiple-read channel. Constraining the maximum mutual-information (MMI) quantization to enforce a constant-ratio constraint provides a significant simplification with no noticeable loss in performance. Our simulation results suggest that for a well-designed LDPC code, the quantization that maximizes the mutual information will also minimize the frame error rate. However, care must be taken to design the code to perform well in the quantized channel. An LDPC code designed for a full-precision Gaussian channel may perform poorly in the quantized setting. Our LDPC code designs provide an example where quantization increases the importance of absorbing sets thus changing how the LDPC code should be optimized. Simulation results show that small increases in precision enable the LDPC code to significantly outperform a BCH code with comparable rate and block length (but without the benefit of the soft information) over a range of frame error rates. △ Less

Submitted 29 September, 2012; originally announced October 2012.

A metric theory of gravity with torsion in extra-dimension

Authors: Karthik H. Shankar, Anand Balaraman, Kameshwar C. Wali

Abstract: We consider a theory of gravity with a hidden extra-dimension and metric-dependent torsion. A set of physically motivated constraints are imposed on the geometry so that the torsion stays confined to the extra-dimension and the extra-dimension stays hidden at the level of four dimensional geodesic motion. At the kinematic level, the theory maps on to General Relativity, but the dynamical field equ… ▽ More We consider a theory of gravity with a hidden extra-dimension and metric-dependent torsion. A set of physically motivated constraints are imposed on the geometry so that the torsion stays confined to the extra-dimension and the extra-dimension stays hidden at the level of four dimensional geodesic motion. At the kinematic level, the theory maps on to General Relativity, but the dynamical field equations that follow from the action principle deviate markedly from the standard Einstein equations. We study static spherically symmetric vacuum solutions and homogeneous-isotropic cosmological solutions that emerge from the field equations. In both cases, we find solutions of significant physical interest. Most notably, we find positive mass solutions with naked singularity that match the well known Schwarzschild solution at large distances but lack an event horizon. In the cosmological context, we find oscillatory scenario in contrast to the inevitable, singular big bang of the standard cosmology. △ Less

Submitted 26 July, 2012; v1 submitted 25 March, 2012; originally announced March 2012.

Journal ref: Phys. Rev. D 86, 024007 (2012)

An HTTP-Based Versioning Mechanism for Linked Data

Authors: Herbert Van de Sompel, Robert Sanderson, Michael L. Nelson, Lyudmila L. Balakireva, Harihar Shankar, Scott Ainsworth

Abstract: Dereferencing a URI returns a representation of the current state of the resource identified by that URI. But, on the Web representations of prior states of a resource are also available, for example, as resource versions in Content Management Systems or archival resources in Web Archives such as the Internet Archive. This paper introduces a resource versioning mechanism that is fully based on HTT… ▽ More Dereferencing a URI returns a representation of the current state of the resource identified by that URI. But, on the Web representations of prior states of a resource are also available, for example, as resource versions in Content Management Systems or archival resources in Web Archives such as the Internet Archive. This paper introduces a resource versioning mechanism that is fully based on HTTP and uses datetime as a global version indicator. The approach allows "follow your nose" style navigation both from the current time-generic resource to associated time-specific version resources as well as among version resources. The proposed versioning mechanism is congruent with the Architecture of the World Wide Web, and is based on the Memento framework that extends HTTP with transparent content negotiation in the datetime dimension. The paper shows how the versioning approach applies to Linked Data, and by means of a demonstrator built for DBpedia, it also illustrates how it can be used to conduct a time-series analysis across versions of Linked Data descriptions. △ Less

Submitted 18 March, 2010; originally announced March 2010.

Comments: Proceedings of Linked Data on the Web (LDOW2010), April 27, 2010, Raleigh, USA

ACM Class: H.3.5

Memento: Time Travel for the Web

Authors: Herbert Van de Sompel, Michael L. Nelson, Robert Sanderson, Lyudmila L. Balakireva, Scott Ainsworth, Harihar Shankar

Abstract: The Web is ephemeral. Many resources have representations that change over time, and many of those representations are lost forever. A lucky few manage to reappear as archived resources that carry their own URIs. For example, some content management systems maintain version pages that reflect a frozen prior state of their changing resources. Archives recurrently crawl the web to obtain the actua… ▽ More The Web is ephemeral. Many resources have representations that change over time, and many of those representations are lost forever. A lucky few manage to reappear as archived resources that carry their own URIs. For example, some content management systems maintain version pages that reflect a frozen prior state of their changing resources. Archives recurrently crawl the web to obtain the actual representation of resources, and subsequently make those available via special-purpose archived resources. In both cases, the archival copies have URIs that are protocol-wise disconnected from the URI of the resource of which they represent a prior state. Indeed, the lack of temporal capabilities in the most common Web protocol, HTTP, prevents getting to an archived resource on the basis of the URI of its original. This turns accessing archived resources into a significant discovery challenge for both human and software agents, which typically involves following a multitude of links from the original to the archival resource, or of searching archives for the original URI. This paper proposes the protocol-based Memento solution to address this problem, and describes a proof-of-concept experiment that includes major servers of archival content, including Wikipedia and the Internet Archive. The Memento solution is based on existing HTTP capabilities applied in a novel way to add the temporal dimension. The result is a framework in which archived resources can seamlessly be reached via the URI of their original: protocol-based time travel for the Web. △ Less

Submitted 6 November, 2009; v1 submitted 5 November, 2009; originally announced November 2009.

Comments: 14 pages, 5 figures

ACM Class: H.3.5; H.3.7

Kaluza-Klein Theory with Torsion confined to the Extra-dimension

Authors: Karthik H. Shankar, Kameshwar C. Wali

Abstract: Here we consider a variant of the 5 dimensional Kaluza-Klein theory within the framework of Einstein-Cartan formalism that includes torsion. By imposing a set of constraints on torsion and Ricci rotation coefficients, we show that the torsion components are completely expressed in terms of the metric. Moreover, the Ricci tensor in 5D corresponds exactly to what one would obtain from torsion-free… ▽ More Here we consider a variant of the 5 dimensional Kaluza-Klein theory within the framework of Einstein-Cartan formalism that includes torsion. By imposing a set of constraints on torsion and Ricci rotation coefficients, we show that the torsion components are completely expressed in terms of the metric. Moreover, the Ricci tensor in 5D corresponds exactly to what one would obtain from torsion-free general relativity on a 4D hypersurface. The contributions of the scalar and vector fields of the standard K-K theory to the Ricci tensor and the affine connections are completely nullified by the contributions from torsion. As a consequence, geodesic motions do not distinguish the torsion free 4D space-time from a hypersurface of 5D space-time with torsion satisfying the constraints. Since torsion is not an independent dynamical variable in this formalism, the modified Einstein equations are different from those in the general Einstein-Cartan theory. This leads to important cosmological consequences such as the emergence of cosmic acceleration. △ Less

Submitted 2 April, 2010; v1 submitted 26 April, 2009; originally announced April 2009.

Comments: 5 pages, 1 figure

Journal ref: Mod.Phys.Lett.A25:2121-2130,2010