Hi Dmitri and Juan - perhaps this way of explaining it will help:
A good analogy might be how rankings work for countries in various categories. For example, if Japan is ranked as having the world's best healthcare in 2015, and they improve the quality of their healthcare in 2016, are they guaranteed to still be #1?
Not necessarily.
Maybe the #2 ranked country improved even more and now Japan has fallen from #1 to #2 despite actually improving on their healthcare quality. Maybe countries 2-10 all improved dramatically and Japan's now fallen to #11 even though they technically got better, not worse.
PA and DA work in a similar fashion. Since they're scaled on a 100-point system, after each update, the recalculations mean that PA/DA for a given page/site could go down even if that page/site has improved their link quantity and quality. Such is the nature of a relative, scaled system. This is why I encourage folks strongly to watch not just PA/DA for their own pages/sites, but for a variety of competitors and sites in similar niches to see whether you're losing or gaining ground broadly in your field.
The score system has to be relative (we can't use absolutes or we wouldn't be able to have good correlations against Google - we'd just have another system that counts links or counts linking domains or the like). If PA/DA aren't working well for you as metrics, I'd encourage you to use something else - link counts or counts of linking domains/IPs or the like. The purpose of the DA/PA metrics is to track against Google, and over time, you might see lots of fluctuation up or down that doesn't necessarily mean you're doing better/worse. That's why the comparison process and understanding what the metrics do and why they're different than raw counts is important.
Hope that's helpful!
