Several `edge-discovery' applications over graph-based data models are known to have worst-case quadratic time complexity in the nodes, even if the discovered edges are sparse. One example is the generic link discovery problem between two graphs, which has invited research interest in several communities. Specific versions of this problem include link prediction in social networks, ontology alignment between metadata-rich RDF data, approximate joins, and entity resolution between instance-rich data. As large datasets continue to proliferate, reducing quadratic complexity to make the task practical is an important research problem. Within the entity resolution community, the problem is commonly referred to as blocking. A particular class of learnable blocking schemes is known as Disjunctive Normal Form (DNF) blocking schemes, and has emerged as state-of-the art for homogeneous (i.e. same-schema) tabular data. Despite the promise of these schemes, a formalism or learning framework has not been developed for them when input data instances are generic, attributed graphs possessing both node and edge heterogeneity. With such a development, the complexity-reducing scope of DNF schemes becomes applicable to a variety of problems, including entity resolution and type alignment between heterogeneous graphs, and link prediction in networks represented as attributed graphs. This paper presents a graph-theoretic formalism for DNF schemes, and investigates their learnability in an optimization framework. We also briefly describe an empirical case study encapsulating some of the principles in this paper.

Machine learning is a method of teaching computers to parse data, learn from it, and then make a determination or prediction regarding new data. Rather than hand-coding a specific set of instructions to accomplish a particular task, the machine is "trained" using large amounts of data and algorithms to learn how to perform the task. Both attempt to find and learn from patterns and trends within large datasets to make predictions. The machine learning field has a long tradition of development, but recent improvements in data storage and computing power have made them ubiquitous across many different fields and applications, many of which are very commonplace. Apple's Siri, Facebook feeds, and Netflix movie recommendations all rely upon some form of machine learning.

EARLIER this year Françoise Hardy, a French musician, appeared in a YouTube video (see link). She is asked, by a presenter off-screen, why President Donald Trump sent his press secretary, Sean Spicer, to lie about the size of the inauguration crowd. Then she says Mr Spicer "gave alternative facts to that". It's all a little odd, not least because Françoise Hardy (pictured), who is now 73, looks only 20, and the voice coming out of her mouth belongs to Kellyanne Conway, an adviser to Mr Trump. The video, called "Alternative Face v1.1", is the work of Mario Klingemann, a German artist.

Today in Entertainment: President Trump mocks'Morning Joe' hosts; Kylie and Kendall Jenner get in hot air over vintage T-shirts Kylie and Kendall Jenner wanted to sell you an old Tupac shirt for $125, but not anymore Trump's'Morning Joe' tweets rile outraged celebrities Public Enemy releases free new album on its 30th anniversary MSNBC calls out President Trump for his disparaging comments on TV hosts Seth Meyers takes on President Trump's phony Time cover'Jumanji' trailer turns Dwayne Johnson, Kevin Hart into video game avatars Trump's'Morning Joe' tweets rile outraged celebrities Seth Meyers takes on President Trump's phony Time cover'Jumanji' trailer turns Dwayne Johnson, Kevin Hart into video game avatars So perhaps it's no surprise that Public Enemy has returned with a new, free record celebrating its 30th year as a group. The group released "Nothing Is Quick in the Desert" on Thursday morning as a free download on its Bandcamp page. The record is Public Enemy's first since 2015's "Man Plans God Laughs." Public Enemy hasn't sat out the turbulent last two years in America, though. Chuck D and DJ Lord joined with most of Rage Against the Machine and Cypress Hill as the supergroup Prophets of Rage, which toured during the election season.

Automation isn't new to display campaigns on the Google Display Network, but with the new Smart display campaigns, it's not just the creative that's automated. Targeting, bidding and the ads all run on autopilot powered by machine learning. The system pulls advertiser-provided headlines, descriptions, logos and images to create responsive text, display and native ads. Bids are set, based on Target CPAs, for each auction as the system determines the likelihood of conversion. Trivago, Hulu Japan and Credit Karma were among the beta testers for this new campaign type.

"Jumanji: Welcome to the Jungle" trailer made its debut Thursday without the board game in sight. Instead, the makers of the film decided to give the original a facelift, swapping out the outdated board game concept for a digitized video game. As a result, fans of the 1995 film may not be satisfied with this modernized transformation. Eliminating the board game came naturally to the makers behind the reboot. During a CinemaCon interview in March, the film's Director Jake Kasdan -- "Bad Teacher" -- spoke with Forbes about what led to the use of video game tropes instead of the outdated board game concept.

Today in Entertainment: President Trump mocks'Morning Joe' hosts; new'Jumanji' trailer released MSNBC calls out President Trump for his disparaging comments on TV hosts'Jumanji' trailer turns Dwayne Johnson, Kevin Hart into video game avatars Motion picture academy invites 774, the largest class ever Johnny Galecki's ranch home burns in San Luis Obispo's Hill fire Booted from KROQ, Rodney Bingenheimer will return to radio via Sirius XM'Jumanji' trailer turns Dwayne Johnson, Kevin Hart into video game avatars'Jumanji' trailer turns Dwayne Johnson, Kevin Hart into video game avatars Welcome to the jungle, kids. Four detention-bound teenagers are thrust into a mysterious game in the first "Jumanji: Welcome to the Jungle" trailer, literally forced into the bodies of their avatars -- played by Dwayne Johnson, Kevin Hart, Karen Gillan and Jack Black. "I think we got sucked into Jumanji and we've become the avatars that we chose," Johnson's geeky Spencer observes after they land in the jungle with new identities. Instead of a board game, however, the Sony-Columbia reboot features Jumanji as a retro video game console. Judging from the trailer, unlike its 1995 predecessor, the film appears to lean quite heavily on comedy in addition to action and adventure.

Who murdered Transformers: The Last Knight? The fifth movie in the series opened last weekend to numbers that weren't simply lower than expected--they amounted to the worst opening weekend haul of the entire franchise. Apparently, four visually nonsensical films about giant robots hitting each other had been plenty for moviegoers. This being a blame-loving industry, though, the search began for exactly who was responsible for this Floptimus Prime. Don't blame the actors; the fault lies not within the stars.

In 2014, the term "fake news" hadn't yet become part of the American lexicon and the 2016 U.S. presidential race was only beginning to make headlines. But in California, a man named Jestin Coler was hard at work creating one of the most divisive media trends in modern history. Dubbed the godfather of the fake news industry, Coler's efforts began with publishing fabricated stories -- including an article about Colorado food stamp recipients using welfare benefits to buy marijuana -- that garnered enough traffic to generate tens of thousands of dollars a month in ad revenue. The idea quickly caught on. Competing sites sprang up around the world as other publishers raced to create fake news masterpieces of outrageous, conspiratorial, and highly partisan news ahead of the election.

Kodi has blasted sites and repositories that promote the use of illegal add-ons, and says it doesn't care if its user base drops as a result of them shutting down. The TVaddons library recently went offline with no warning, following popular Kodi add-on Phoenix, which provided access to TV shows, films and sports channels. Criminals are also selling media players pre-loaded with these add-ons, which have become known as "fully loaded Kodi boxes", despite having nothing to do with Kodi. It has now acknowledged the fact that a multitude of add-ons and repositories have started shutting down, and torn into their operators. "Due to recent legal action against websites and repositories promoting add-ons that use pirated (stolen) media content, many have shut-down their services. This is driving a large increase in users complaining in our forums and on social media about their "Kodi Box" no longer working," it wrote in a blog post.