Enumerating maximal bicliques in a bipartite graph is an important problem in data mining, with innumerable real-world applications across different domains such as web community, bioinformatics, etc. Although substantial research has been conducted on this problem, surprisingly, we find that pivot-based search space pruning, which is quite effective in clique enumeration, has not been exploited in biclique scenario. Therefore, in this paper, we explore the pivot-based pruning for biclique enumeration. We propose an algorithm for implementing the pivot-based pruning, powered by an effective index structure Containment Directed Acyclic Graph (CDAG). Meanwhile, existing literature indicates contradictory findings on the order of vertex selection in biclique enumeration. As such, we re-examine the problem and suggest an offline ordering of vertices which expedites the pivot pruning. We conduct an extensive performance study using real-world datasets from a wide range of domains. The experimental results demonstrate that our algorithm is more scalable and outperforms all the existing algorithms across all datasets and can achieve a significant speedup against the previous algorithms.
Health monitoring may be required regularly in everyday life, which might
help predict the significant health consequences. Accurate surveillance is required for
effective health parameters like temperature, stress, heart rate and blood pressure (BP)
in the medical and healthcare domains. The Ideal health-related characteristics for
efficient persistent health monitoring are established in this study. The primary goal of
the device is to monitor the health parameters of a person in everyday life, facilitating
psycho-physiological supervision to examine the relationship between underlying
emotional states, including changing stress levels, and the progression and prognosis of
cardiovascular disease. Non-invasive sensors are employed here to observe the
mentioned health-related variables. The observed data will be stored in the cloud for
further processing. IoT technology has been used to process and store the measured
parameters in the cloud. At the same time, the device will give a notification in the
form of an alarm to the concerned person. The data can be frequently monitored by the
guardian and the concerned doctor. This may help to keep an eye on the people even if
they are far away from the person and the stored data can be viewed at any time from
anywhere. Thus, the wearable device will record the health parameters of a person,
which may assist them to know their mental and physical health, as well as give alerts in case of abnormalities. Implementation of this system will be helpful for the
people to get an awareness about their health condition and also make them stay
healthy.
scite is a Brooklyn-based organization that helps researchers better discover and understand research articles through Smart Citations–citations that display the context of the citation and describe whether the article provides supporting or contrasting evidence. scite is used by students and researchers from around the world and is funded in part by the National Science Foundation and the National Institute on Drug Abuse of the National Institutes of Health.